0 1
1 1
2 9
3 25
4 241
5 1041
6 10681
7 60649
8 658785
9 4540321
10 51972841
11 415198521
12 4988808529
13 44847866545
14 563683953561
15 5586645006601
16 73228719433921
17 788319280278849
18 10747425123292105
19 124265401483446361
20 1757874020223846321
21 21640338257575264081
22 316963173655181446009
23 4125662706988427924265
24 62446886659541813989921
25 854574126401319975448801
26 13343951458309682773433001
27 191095369749784237666783609
28 3073388884744675716728311825
29 45878751708696344954087840241
30 758904972969461111235056183641
31 11769805383056583900216137841481
32 199978238679482939486510071384449
33 3213048416741968417941841358803585
34 56007303428125464442380500204298121
35 929956472781940874122561349798873241
36 16612001432657070917989101407002347121
37 284439465593856042665286770149077840529
38 5201591889660349034390060786621772588345
39 91671189430192586004637238911941436109161
40 1714567859004221484734336204337934483672801
41 31049348476665849006218252656159194038604321
42 593427606230050495999080527679001704683283049
43 11026008694389775762088413420148490901654334905
44 215165105237527146385772114941725077312703703761
45 4096320165662728214640893638833993874695029590321
46 81555758051172500913518855017855021707268362944281
47 1589001579015056483901367714108764767595039252182409
48 32253966606255916827384457200822252929527943719232065
49 642430572948037606645509659418587923686023016557277121
50 13285985482600357002980216882140911072060976954496246601
51 270258214661815399661184080649576080546470183577407095001
52 5690940291562761056877112568563067797947348781011875708209
53 118118357590877967315929690118786717305278945149213227228625
54 2531077041213488655431825419189527463634954828298248527509241
55 53558207520472770535913451550505389339515459132758362690275241
56 1167232105654407778925916635993897473338895583583987714794341281
57 25161309074826208979015142930620311897441821275059734200037649249
58 557419149253236156169233128943837559739978207389358132146257273385
59 12232266559972597122432259448751662280152983279017074800963726524921
60 275334105007500062834310296310242990477422697166794113173997159562641
61 6146822053794346681601794831711040884950854671094990017636585891524721
62 140509865297454377344745219431109620237933130888490517246547199758093529
63 3189333603979450331419235455959785899173557047751605565994293801954355145
64 74006305713896456513170826049239034499091855015550826258254082480033493761
65 1706945110951375026199819379500649414875953063464372876047332509080663328001
66 40190224082177532413048648925104947354403717671550802530339455398698080083721
67 941457242664503546246553281301447838408906935180739681083331020193288317268249
68 22483417350711660919640629105157699620369299607131969837345279113895459242142705
69 534636157360201590077765614133145323714814672345454356346677354099044303836070161
70 12945482534953038417719392880180195514158668055482301706561271424969337805498843321
71 312341730656665928861268136794741576794454884568936741260700589720434147953698133481
72 7665375810509991750125883292737092628836578340082884110587502759103018021477041139809
73 187574212668749566774216330086508240862442591851790447076751042438073087242807166024865
74 4664153686006584748847732173044970336103004342460194767659852653754235611785399191673321
75 115708087585906328279183799584257848926669018718720139437096469777093503259527241478393401
76 2914200299189857177587823103411240050588471624194837000033008062029634870330766756482386001
77 73264717551420904771331573250640012198003235005176681777787661686502484852123329575345573809
78 1868412101852372926165430604951963883360501755509196273798120627896757564975875651568495350425
79 47585595853939017503476332313351331494914520398739445703137621520274308112700833306584133407241
80 1228422044224638706840028474642992505778751629880551490743549858351025089177454245097873194875841
81 31683203390745609909064881155187844662524044685073796740751627631326582281305987561311718575510081
82 827700688048311491941403332723846988407155100847671162742571935842790840068296338384733548855055049
83 21611882112377431592287965370527073087022928414256081824675639661993028816605024178605220934389668185
84 571205138976456262241379778299161473389373915377109733885743405061606146621953792866068297374146220721
85 15094389918494090292258892507293354587868781809757196720067773257920921511380530040888776765284003241041
86 403513884422484348616397141750723156492643044266191815762373288699813101214309109189815218979703433331321
87 10788454148346418469690515186768551112946364929379143159169001290149407101044113777321293633495097663167529
88 291634117706395525106702925845271868031825923738648646929780810225219325546203253773432686043368687261766945
89 7886705838142274127768825617330331851546066834021565430984757718490401924681259353007623404023917442131707361
90 215530197645095888003741308819163901890206124535939402044988694598846561713577976039691695866902422772509772201
91 5893958401107533259997295753297002835003374245031466512354014251911935947484084710205180546764122981107339072121
92 162799942286737339726720968573648323411073432907195351201105783919872232874968851267100735137869086759494453234449
93 4500753325501881819084730643000242409973556877250354704293660273327057090223255197978113617556263600854496010315505
94 125623910386834462575765131261794595027812190960203695997916363509711998349200080540701060560130864149918369216745561
95 3510190411164249590527482574797976887327926962652470433626748889051658930197087989420242500962441091992499368974005321
96 98984362305158441148108982333761869108465192092407279392043185156432777675589149200353048526661897845930459973700631681
97 2794810598079302126673215599778608118576313099409504572417386331948106836066952725075099289265816656496169975345736718209
98 79606675746882252457605785890777818546745302163117553380642898013339942312324132504549064945955449384938206914937426902665
99 2270738184641055119769406816117206583510574772100169138155873782260655701788815068963426907730355708077935467585995013978521
100 65319225376171799066193189241613238872532854085289271415625049008825890013149528012566286344927071620948995344216437120889201
101 1881909773089015894881718642135378505680992671765424581940324074817350451444201583183307812529211638083297369413012448303706001
102 54659843877035829540365815549358875514687538772679155885765363673948669582069020217336867179230285507810085607539893641982180409
103 1590298218717672799763848227531827736150377558933265614749069808724906637960537512094916042203066982183780739048558051457806277225
104 46630009573395196341025280240203541160252909507620890064619729476058610373585410171180494597888822240619291279661430412451122934241
105 1369758127546498965744547005546684217637367038540097881535845810335180933156752620234150641710840551417524866168061729225345945585441
106 40538966169198463892205782407317658792249811024941645535816418570224413646968497164025766103937451233537729541083663275684289210347881
107 1202093858328629586843581643110905875348737059706944649078213665734457844963894719122585510274730238835598816051600009658777651066801849
108 35903448899162514678571731383774821801514575297056993227737067961846555926768928291528641295245188494743895303219215773644529215124587985
109 1074512542495098477711426271031597498102823394883857170031313675156418133975573965613442522172612114848701272371801624118828419736841385521
110 32382319982564811277425976037683242109023533053917555264618036937886614902118079435826417731626416482265377976778957778736857895325482108441
111 977953357378251471663481094545489040439508120551711864892174071075534572800623169175655837243525077549122497663964387003305867263745901366921
112 29733453501895803886017747816008208033252405472430500939872990871918848605881477708189514782927782913800778141043678894521635678312774013662529
113 905979661712809122496496808528766388267051681486764331883260958555597825835239837289577144953126252397814536047955769649483692746629101638423745
114 27785021627426615835456540834200186450327226228563937181528444706770236965552095685492898508719842006473717975551441490297042345941376809989349961
115 854038473109508535552261630212435132549878359744493007859062438909475454127290827293587254705970984193280574851287103410626170130867117504231805401
116 26416258370341995104172279197676606666850926490023315214865231569138093462435218857947053882728225630149101112358613274483905128396933782694433769521
117 818963961415965916096671072034816409673138044332912826508075174877131314892561106586396026249869298961513474574353045239544991009841618826621549181649
118 25544581796056073333601924401060120249845605238994735867621931923590386795731925957624838460483488488781072115742015070156480191189371639428611557453305
119 798646561372727898128859416401926810981287919089264444091244897007602348054309610575182687240360106708449792113931289776286951704479859811759353984929961
120 25117088431218109711717891446211161288834304106612252990067324088265650577591103122234028901620641148028030446300329636565256093716761660547797556680476321
121 791817787349036891915422931192060899830870706432306119317662425215563904709728329274409408652366343588139830875674367821800729730017427079836777382213238881
122 25105159388768167092858341851124465027422477081632967013702832142656713663817916151596949385421146974879273302894393456016968628447842714490104812248914317609
123 797919319841428173602311122694575903262352286559563739467741359153047084660512765523420532230130698316903748237552576450094480844944851544410799537289035465465
124 25501396158389304592974919504201049490246069734886403280951328187527253329857342258694818727484539321598108678285635737170791611237622082602673934790220723992721
125 817037361441086052806467553217220345526499538001973632832950756467349961313086005657927986699774192051966626929937791575664516609422914814658187075780943905734001
126 26318433519830390645781387057418269835772569272888376913784278943994603291170428264352746714184313513650075305215573528746456127847044997417332121866001667898455001
127 849892093852445131874700680700376378126484103578877798809398641463083364294761121967544157307556699102032435250592867437016288870145343130592784694253193124878328009
128 27589420550000122027988589931037338531271414484833468743214226048561600308123916238549934818918819228970508945349615572643415714762743060506602220510110887709708609025
129 897878924654903937067682086968222749732791136549604334724038434906758965345959305133315151901856879109451722641956711828148095517791574426233613747425380647585116490241
130 29370160932255029869951906895798756114004890884897744077721119717022330483329840863316847885026078323407016954242759982796153113152942412869047105313859816764004401004041
131 963164242573355124420341277342750415836107672896486252190721092020051654443127518201964605862957232597236808501877740284070172451656179816152005402636255690252525550854681
132 31743092899576626428129939704139846823313233320269322045642454555459454000972800742958021189370287315527790576548290202254438635035939828502913371771561343658929137803089649
133 1048844533057039637816010328578084285946242935898958804359043927728634001092915459964232644980653124938209860354531183942232540743984865714359431076955447352565596119505632785
134 34823495378206570157346266173782881305951523188665517460922615574737493058127975450471567190470638828659779033801911959140955248422224843241459258641896717005666198741993019321
135 1159184834815353061896109338409489235840323950472349355733817706099833142229733348532128962609730788762420749333859341145214238925974000889034769373138136278955985238852031364841
136 38768559843278448831830076806095001046267968994231108213530242526816325645007946835041421528318020723714982105839924257017445907221976831589810768706386590645075479880204492231521
137 1299961660122382580174797036995619289640540427108147207251923906763434784390957830037997732847705118897228757381078887423010537858681689798859639846680678862149187419751214617178529
138 43790303248355562499860561216475740436350234444785441809281069716154127691319667561243395727884255832088849145381635873114131252173968297221292242348880382209151913368455338102925545
139 1478947976023465931012836490059639436199506865972179958615405062782986129658937111923192892791750707094629397294092727588117765048158553835162334633084349846021854824773796275468021561
140 50173765188194851430857780562780662801420967568573591250535954587146376122406407440025848942199043192377429646958471818491031717465611300345239308125039334862598782490496132245921227601
141 1706595498334476694165234649429576831344868657457415144899789624904090841340415972794001888868959835138362354616342326717182928571403191595727054097179511162407076186237147960770105375921
142 58302602630618269108172811124246164471347720074808426075504346399205203107414843565143159495669480556140102996385498537975066705872612738385156993662223880887418502835516785134169250109849
143 1996995088738583793679879372876245444879118514946432030681665360290252398870127388659129305250807853273319737840550381688694873562986638391131090448058148561381857050400916868569008957156105
144 68695172498165883653429575299013857600100910280527271461058637640981004753752708427182903768296693609497597565705560709132171185081255611103750691197642268296588624294232119062058631082823361
145 2369233514725014413972650612852448610100845439498816970806337132695351768252139460162499863417227340580361935558019600414508665529641863037686766887360629411008487946356088351653556949726656321
146 82055633612597439451950957959708523426217901364910451865634356796233317282605281235694668234641391927597575111776470023007827240223898371918037568676625660635051292127665346463641569005801755081
147 2849320378811414274972006873771368500024005374699528673767436127784404182601104170705494508705962925725460315843543363307153948578845594399936181293113840812692965213471576541194996086286536338009
148 99346745507226003070466333434388592049256257379834220067753439720154785306944914903882424352644239832580208647292672110364358783082150079775548362056825617719513284755606023982437481237109400313265
149 3472942074019940504637322471979688896077678621024076169808397815016889337506652253019187922660504343891525222606048014266034633900435333849299987013103613139947984097505952648757312847400368424515921
150 121894262718633336164633191925770890618791137417786466490570497961441393423384990818447037751012438224327133930178913169820350303334358228941753634584839749461607819526188333235822790482034773597927801
151 4289424751542561941729420158301397565912005482646677870260647875981708598431367694441472544943617650894157401057436530289061910983856758848101738050309175517399188736533331511744598207362476883017033001
152 151537694115651632028606316004632633433411699483332729390869809413402911853880436603125494148166643025881335188713563639432045077411761499409740128628795592867021434724168838060618529109660483389313816609
153 5367478191991406953171581228499132073582410366381693019627817626607160567546423553043956108799605706513176734874556384470931328833781580258701453597804753022024434938348699956342049949262432373138025945825
154 190849615789549004556185712018169475396078330533980953794052464348612324676696077955269560946155576770191931005859958279135754503585777655536223371039450558691258671040731357742539129579486864041658137475241
155 6803582748322962370863573785529100190049607901916226753975523780328634143893889895305423486987269807194425668371313423947323151626804684534256414203534906281825362515086329703955944667070803547747706102731641
156 243457106327363728020533856688059249681186737764052609458600579572607916742997026559839679060220185002232420115637661690075658736073168977399173394292453599058986114605593213304704465345634514959403796572030481
157 8734328376234420766858273941028376286863097399355503598420054257422743328322571615901008190820332904380875654243036814776334951966325415276151178320304016638777038533433332683841723409849997342548541012781118449
158 314516453923403263160648797941230793886433640031005581078422382200618286757526836975059645090456885267184795319483939897511362324474225650889512961551625737056863598478058408594550531883966948131559709507251402585
159 11354707521483711112469507059401098420481388752816362129481370963582965853757257359473933998287357676404611622282682473774798741609909550559944602358415902768471040304737790920970488921934363589112915549662585122121
160 411419636912052661852814778040646668244024978872255461261234641122769426609331393991749802553348515736263671268666254023409251618341124578491405089452083840304801537568828086653238765478340321612456866042886369210241
161 14945445264411202885813783814074052646460202582477198986997389474508965719418620814118385320361166341534166547790499820455151640879025349295220496108224439383947733127633200465495464585554325715676988769610995325525121
162 544853937607135031352239217930426961344764375369942233091467607240635987192237456275492131009074054609841775141832635002606267725302393806392150251322508425696532113516283776074866994521656659952521432232848638868315529
163 19914151000284053971366903040970399191157186922260392120240084366204255559558770031372919506197145633238121621078320402312482794304519246492997913207581381867292794246928911579356989097400062787469898877648698580748872345
164 730403685639988134854686843222247156784729932404665064071513844207993582858236413014614658342029712844471796406028076445711055908098840770028361840932132368975570670272162955580983549953640347365557846509283323665032322161
165 26857769798012666945288063632975410895582959174410299525826504532667976876999342694175885050472684783652887363260784444279688482035628092168841623969278905378863716722242894947697353245742522724526065173984375861607552838801
166 990990634842797004953474696686341657851426469948568184100224778887219506249871407873467234061951905738355658619217845352618282280726097908606279253999693632426617001481497996314595639184547781247062422566238363099450218091321
167 36658108926603618708296023201277687327185596253565445954397822798270292798904998505739042581089677298429390077029539587356044586424040204308827955885202079975557632808620062486856680749530617959417676973617489507314280388019049
168 1360621597076580417326138217974230142216691360104852539912298127391595553148733199424691267287857423364872549992304580978454069713474107010206817039228792772897517946787901385563156454700086453705493073522111942608179771758023905
169 50629119994431843961275993400491441909954132724896811902622971968266869074877051191137964496272383712453972813520005786384977993867384141601271589748940388260046976441573265367898535382069236991162850926064017840438572613255625761
170 1890189519241968568186214864101650594186920851586657445864050040201704056931964336813320557869455620101761660403115799269254880246484376819400888226786268217217491240498815938649286062136586122400989486327959364246697624030103945321
171 70745792711669276355521565888770011591724541357446321633431291917044645998764753956760952272799897469039164686790323668752824951906126809397130250285345196250881379201038456838991294181750748430382466745775023627243156378057754980281
172 2656525055034682277634263499979828024439432266327993707575451746912975795881691966717383475438215185768249116118252737069093501129096754298337545344528960117404409396203418660911214627184600563874936084042423433916725506051239952179409
173 100002735826291606542831938162927363974652401174174132275176909424766408690181993411220453802810874103166139725141738105272980634951927244028788769737163950158617187176832335271363235421273630404081210326228855945003308682258710805046065
174 3776633411994291878788652622135009349798826657772117423559602127152324910190443675348079183809300691206422916432803526208898386197621835192927951526565244752646319791522363761972484279444760810806992750640942888485751409057174804621348121
175 142980441682192208186410710544929900002514969092222509550605860046427165806923778503766950877322037442813689413830102968748887430050704558881001919000697463373441444341672974459710107985857654333288037524751510363930357094761300245245470601
176 5430267218474200838490524381533942989720872289973186902534048838059682040073544923991077808210343005131805772419755039661206628106721273828980134056192040117078289152472982241221188099208522789463077888422071554243982329774806026715132840001
177 206746729107000829964956804828795242193261948771822480349787099783429131496222225057294944643479771724613480467092540019659640129618113292733430836009174068546883842785548530280493020143296100090732634723272198146657925119198716772020755446209
178 7896005110466469217267539329080858515638017111373855134338000254475938900240361837428661121069325466991250454213465676179928225528735437034569300659577102874329741282687291383849695368622564369970450924728925518956136904080324050600648856887625
179 302303347358835651087366029405285283398843032162449067152434830346079022150860810319016662293384520402840846639353242664175255770104928765886974811136640976485092333409308398503271756052676210899173722770668535679797022273819296733958204612289241
180 11609382665546819570214482348649074677792483535649809619524451194755623527295058961516859387664658589134311497073036090953832474727254074599390213355651052292525281850217509660176035523920188388696859446982489878824985068916843337194087367675368241
181 446926202862270157136021564692259882772126449849576466319030606893109415424534625820900853090138367969225130657741705527366200783678351497476633941392414058431058241959621603504887364239773932083507020236745181257732697143216630634093902009371875281
182 17257312302574064894806592005536120016215642609470500795390435936899252282947780002097313246428564005035708178419497965228515624188742251517393662880375137778007666361074575591439786802876206718916559499467390525796311076934805782891132410403305088249
183 667981863670039413684853990197466509332431753590453835755898999573266561141070195197328955345670027768227498416091421213073703965224422031843372681547730006853628466654283630294555789135987051832502780964168374437055118117458219986131853736048755497385
184 25932687074638470419681704686302346213072132533855267000207497211193771903376620118267795548117087731140504271622236442307620577777543078253307695138416931713856852019267462296162403668546753688326345888184428104202854534750013886138749702566487404693921
185 1009201990396936487363786778256973047950411673819003313232890824583042149903031947448736017816943368605971381940108808467952112814587892309126752282376675501802397954934372966089748525276719693985770439467440275275547988403648513705724838402030255496844641
186 39389578860861872708492709713984445443297167823924798473539986697149824566900429722485073429030233210693917703941018743083230567925351648124022141087233734438310538943450217164410105954725915152708762353980393869495772699833669065191074398200431614443847721
187 1541082140571503365905807435760360340793509738466601728564081533676716543622611967526204267940641965696379334030822925743395974436032135404104629537263726881120278695885797190705955911566484819803535176281531523479511179444462657459309633940421451793748673529
188 60467892116420864937810901167881090723966072803058100244979901632612854095705654832363874117769870848894480219126586965395908904052358200997641752603765393600832844955287322068663474419836453888255843657836200752245187138395631578985156933648267147001744864145
189 2378255431535961927260145284551463043277404719456827100005358528282394535704114053991775093100495387256248998601484267283463454455844689848771004576648410622805732003567526296890421165415829622872772748785259612065430001022867468397786846380042130644799749851761
190 93805708311564309713230227850387672217914106797680674670414969796793029928411064160525952759168540110784703089920883758962077717383010289757205334513541685747264993575961957264709594488208547901915608359433595149460152954277062415823344130056222056911437984439001
191 3708753964246226439148651060368611497999569280372057866678559932786032724198664426228024094271921528740283180964176970029826528490266938859889132291019125832411977638998601928538149765920269574668530186513028205488913754509035614380459350627720260637007057759115721
192 147043876264316491680964439215760974646972324467228128763072633782285782454810770463511679910281450818019309502363287353723881280651506661608898883427710821654232887823068472629014410143902930768795579759727561593864027468644386985758529181353627563597684297981909249
193 5843689965346520302213292467941948235574310739118709011981340690541632046823959329149756688711952918963094275463339113319537429041701524750398606082433088100239030541324921034863612450597436997459657946243738885224835554394523090674144091745531947902040525015983656705
194 232879434917451183457622386617076893090499579716518939822165487250390880157051788924811790470186512981984908147112254787469210126367627810274538482094818596734374609340142642774061861712783562104480033095263093986150893965981456596685313147755532906096865081100051537161
195 9302286261135250692492652296862980554701829846828755326417206238971003816827836667765234171351137443212707223666214558659391299999088394222893175122030971328305350009476420088882388385040005782161869165665545843855095674386281293322956943536821116050063759905906686743321
196 372594204732359096886383575419502933775881174204598301448995366349580776861828627390471627304842097695109163933161332027111359097132587778251173207189947982233929740580098942816418892656982362665150720794275972462250490261317353584152045454035452449561173286421987084714481
197 14958579062192432182714862376900656443548350374032086653271174749056114761647876522446358807983425608652634090641785760005036917495703189919747671798534511025016718555439125642184003880399711429094961572557851855627040507699006421514548532919770962416061148818883671898241809
198 602167045720390368875655377238037280074337080920479009736887872115995419095889793289829643440414571576144676449304045034732538854576661528443596646329892531025689989709675059520860178707803914989372497544336784456133813159535155670138172168479644022924470248219935317408263865
199 24296556280233202946295997382248677086654924073387304268518428674620881201546126204844861995286160735681917076025892688882711016167770514361323908775208557994652172181525250076740322325260946818675791628475974123769365977354761327349183048313396848489965329977331671604223289321