1 1
2 3
3 5
4 65
5 181
6 3545
7 11421
8 243955
9 829319
10 17592855
11 61952605
12 1284213397
13 4662579053
14 94370045311
15 351914237859
16 6970771357553
17 26611889407629
18 517258600443449
19 2015559262618275
20 38540189430369807
21 152866542948213595
22 2882170155244096757
23 11608202005904270925
24 216251881165691485561
25 882479090367818751359
26 16273589602571768745941
27 67157008969591826352955
28 1227870840971503717382193
29 5115560368594607315911093
30 92863349343285641180861633
31 390016432144168407150349437
32 7037980227248079844063183075
33 29760308035219782385854477633
34 534399336782236131192338666829
35 2272672852137438841592057986445
36 40645410111867384324617951476047
37 173685664731494507243859355725913
38 3096055800030732948945224318514561
39 13283207957103330306337742546285227
40 236151639085513589193822577566743341
41 1016575678030051596414014781111151049
42 18034312035077422339526331549522461683
43 77850443195364321685781939146923149761
44 1378743355349088552506989930547117940563
45 5965609649457750449378240192633514495329
46 105510995426938676761077239534735992684601
47 457413909041753698371396854723359547446611
48 8081709132555660807350717762370862245342209
49 35092449183738016127023733525558695611436845
50 619534556127934284396314434568154115931742501
51 2693749741942626917655877016268364185535539231
52 47528542134231916361000572586643146048325639857
53 206885459877669548352457529583717122867693030871
54 3648745178598766191556596966551951869525056308205
55 15897255246724949605464793930682976575264297798003
56 280291055128690660167009124387915991082650461866975
57 1222149824804061556095126815421378535840003323888389
58 21544225845971757855289418746007914030116816173049443
59 94000010573317890540193770241815217986526065139518421
60 1656876436060010181826308005467534999315927150804166577
61 7233090160382966120767293011086318991707495984056243693
62 127488368907552154831519384480193923290799681268295054737
63 556806239811752202037858458734582267756578101541728812463
64 9814261114385852080358086592727518120837235983234543427917
65 42880574938217103183921539322329388688526226453489144434529
66 755854404963474507620194309020935550976838236127166245826795
67 3303587261842401457925748206267370102303667244240553193810613
68 58237187156243462734756366116843469272496311845601296006613187
69 254608182997237498005389565618765753711251926144055738403337673
70 4488835389996521390328536832428386510893186230858830731950969657
71 19629686426608530261702564873218250288169143364234319480557577471
72 346121322107822165470935033387063040278506628992605875096716245195
73 1513917300550602459644694155030483126925840267440939302275844203943
74 26697808856003105804947383646114860954724743480894754158627326495345
75 116797189786888274410561333006556706757596569724276141435386975023847
76 2060001058810753660711059424242221524933023828374329846369412347020675
77 9013595301672335317293251373527632778472161996427320421253018644331727
78 158999758404874376680429682843280378147613621397684894035768622432678907
79 695814376721661860028195577996159913747537495358752457623477557154637205
80 12275972639578466235999728893679359742526152871042979430590035044346166763
81 53729520764677429697435764345185585952036822125648979163889368234485859805
82 948068114626534235129236435785368370927357796214213349014013085945280607399
83 4150033288648404505438554487108071444204243004026637587133179712252270420107
84 73238859564927349465347305694638745756537476054569987107799237490389567827031
85 320630120339809627428504827534638114570008195116577882437278532861295225810141
86 5659220931204011534739352709835573864140848191653768156807184099810356347669109
87 24778014977654751449544486602503740558668133789505698829136875950825036450165951
88 437401010236037788947434167687557629620074493246532179046909580064812317666508607
89 1915286424804792454866532302045946368103620841654925177317318680293892235083693445
90 33814761090393180514687130748544144067304680527203433364906648245478308193875384389
91 148081830863190090483515379333856502010691561069693543669617174678449273558041757381
92 2614760583595232624265114016444439591763023590906200611915386037455711454462870546101
93 11451612980285323819316530290497463151709945288457663230776458141885299523127093171597
94 202233236622855263625945057327938092654635536167790073515746381465268277259986104835981
95 885777436897137088368573891786397051683953120375896056181117833679795191385603287756317
96 15644594687813721779224708137296075842883057212529412477697515377868906918247154401010865
97 68528629601458648581874137033856311903172996785421142184770128591530420726709548807131313
98 1210496933938884733835604680211590618483903458614206748408925211826649242627975473805004953
99 5302803884547927998908352651390708032980086338500295982080688801046722892792588370552821631
100 93680087794116588683766663208369005724616800579439960544560144412167614072934611206562817343
101 410413791755564618870784470087526009532457595780439527104168572857043185378734801469337359659
102 7251233979791021194066608767383765135246608493209622114441375970560430475208332345585008859003
103 31770067078473088213849434175806046872576808680833891450702541925434261263909052781098979321179
104 561376952195349443839567363566778167605114691809635541321716140149931842958177171445240553448119
105 2459751414140410271472727093324216014234272866866155467906479079106884300810719801303253846023861
106 43468277036092240461556718296594028651962254336911019312825390920548740398806201248439277461767061
107 190475206134253689993228690049581132294714867083280719555766736272593406843410930516087295296704457
108 3366377179429176701070609282159020251665710431359149748434157464643356023976539847285315621742635039
109 14752214351121692033729960066883952164813880497886524380923310994514584758828449186092933432939734919
110 260749253686608061251085249381190627516298441296133665448566491180401058374599768906332358958223927363
111 1142733651884853925596530729068126034012278995143064257264998074437386222226859711143984839546662702447
112 20199978618288071144520906453424430078172140939800645002406621278586173118165153537648536542995514390587
113 88531841058670022518275100954946912389337672506690452661821429736201801005646518534559627272839771415277
114 1565106830220593875744794319923989919810093742474030490424590984388422398961119925610785505353562589463709
115 6859909725387853802608046443536588895011074270765745885819701231468923884854522066469750021583945992107807
116 121283054081108834738345366648670515621793776254997755842572675513008818262178761058656107889156639435392839
117 531617893660775815942930242585070238996009713037476539684047780181364955834942326969620095971294015412575103
118 9399770479974178040768732718152060745742946856910727419661430948232989434451464873201537827644533874205834987
119 41204156324791729718411277105452682494329686302644980412936278594784180749770043504095114795704283541541838619
120 728607079020587328082115422966276473613660735124164128398322245816459569008512026497236833943944235573003993047
121 3194043048548608527873988350261587016584490963628825634262128094745637919131213769386024237008380372174662277623
122 56484157455722519116816403580747075268463475741295651999020924728670256673938159289080368218841268507515839310759
123 247626406426069998752034046305958625211993012162451309832807056570423225680284413642166428588367966903328039930767
124 4379406527882960718526482209663219914835332192568976697148585118027219981073708415239811137215356206199747753487157
125 19200291819954739747137858209468766701564399624885463554993052281305925340688174171672389864059585911157861347893301
126 339592034093257865714052667364016503525136712583239326963964902476595601761221035863670463753816445683319703186195923
127 1488921158987102137497718624472270464482266353692599208271141950809043194595313618094044167590165376568011294140940407
128 26336115599101748118141795909955385712411645896320704569979738259615728728812077773066144476822507806052786535245617233
129 115474731565959293262596406956388530451912266368147037843313946569639261814005501751813224803961845950883489923231681499
130 2042661374190710930700242530183067391764225314396765779149323745313062310622890097671781398589501798896554386350093287857
131 8956783349807739986495159420544822489768278504409219663111194218485697477277336896520753532793844721819684244363381657867
132 158449171321933090913484766818437979038994513136523271420334320294050143878956812696052716475162770983901496499966104165343
133 694809190682324998382113697368321847842687681472783116652415689269844461916305377810956710043751355081632598826103794384389
134 12292241341113369283522650416634656629967875781277194533480342036183588213426688815461667690047312312549821770049428426795747
135 53904622463874618348989812442692197175222875205704004894539465534108258410919486246081420631908302306288764430786766081505225
136 953714374411657711371927901660972511911977669022859928922327780832106150001427999492087564235616463292990507721151676361506171
137 4182462775356133354532782533970309254509976748966044860159578513559063466301705059368262917841205525480271471299536927727095217
138 74003185185507772338306088313880865412285775137637189765380430435378554051489659938521354511355914231020408535605820513676863753
139 324550655579088896974023611950157637901019272834292127208545700778215847390464005115132424415272253359757148219867779197817816667
140 5742831534536450583761347472711201623074827093116108003288606195546393599681759890994554559811773178071559524952151201559678683311
141 25186973820237310120851649144609054747271368344644872550369150357873692072856610224109190130327916322707327304488325309881650303117
142 445701521268148106527959418561143529498588836738318757813937881360337787352310761792083364723423586130924863577529359015851822072781
143 1954840815957088649157080129964186290649892675385888632074231140338150294275990498981784555295525713805703165777122597893913114675577
144 34594206858326161896473203331202985539359936362901938211882002005400488447993644756549686207937724726083332051702133900079600505826573
145 151735631064494911783402001579249889796024393571913161652204321447810167668363948232809230656481883229406711875393690567394589602776497
146 2685361467108979276072701602734275008224433124513320678009542346049612466724837098809013349823853233341543455738785798731394411351119977
147 11778864591590766427769768728039713715235024473200789317275912114322751783805440714630680618570376946072572852397136239216186358785302315
148 208468852789184933037855562095921893279679202590582330491258391329300064796591088931919564085193662864103984764390853839829205660272626321
149 914445676689509855635059453911045685540482300343909296612934775444396130795995505437006823405372974193885451151949244088555569728606771751
150 16185183438975991289898047974390747160799068772353462608322611253047828664668612865278169846474783845911301168803084791956499126004910470345
151 70998637156633335620355164460500697341643718387593774126002188418563466280580658278760637413092932775536989354099316989031663359255564969409
152 1256698561046278124483829316750741790349900958068896502876721274398054524942481030324506900397501612074152561472041803745641641861967982915089
153 5512882853375027814839839897949478535563700178574582807139896289721443575636991936708444479601911124693048530527940174111673002334634203885073
154 97584469609741054787637992974474523550836408544097408500948280991116681688460729654912767736819445988062555511027677790116806829101759034100621
155 428098034082118571017024994271346694298858890829586091905407696245534106620122525293931913058778389663651807514404752440473358418155509615763809
156 7578189833050711296053151913053757069149370040838480286570289790889824423882797038938287028470392746252284111327224179009597796321922468068984665
157 33246239067755225525945337619410611620876313503015065365838515246119915096915599153089355289939383647292058942969472305071841823726308148683719977
158 588551625678005296517366559564287835890522293247703970252584229655405851936171677739483792400187724593582281401394365660595720368236361275233256419
159 2582116126727351232066480325429172507292384858462805647211327178382793286869234611731688829398476911045859290957711273785085932176699274100727717645
160 45712725131475159155299076529254653250032922352302646185020471240166177332497809682061267395035978918435784841184320395620767153046572822941928651491
161 200558993319955727133798335797322586544190588763884343184951164246660453183063375800226078067260390014583991856646004774035534635270346202940593143595
162 3550768121853884180087240598723047468493109622509284449378763937873574633896535196393001509446694030127504852316109000218155107578207612933583492422441
163 15579045092912720275865876505462217914888823069266054467698062132492453968525438859327421346896318850910151341453201314641191990257898340259309162731411
164 275828653385125995219210643383565494086253187659267060194744920645753087107745211086401185070335317968838179672556752579833348162578726631176952930119965
165 1210238812522591671186611493564948514908533254393786849259867188805305820484817718501866507421018165115495176439102841302195854717726614287463517608266059
166 21428292034983608488432546097480654196340029687982237288140240714201314527662312227725282743077093846874337120318750136732310158417371772779762666551376737
167 94022570919000768408431668832604183379452583976648493429506867646658667083528604404491561080730549219877093083939153548496698045583851047824247483443693775
168 1664815513533888831630504004270004353674651140759932936561869826645089525006959900962562122151713032572689650103400069972973481724725239963826604412735419867
169 7305050980109056081689473455663012696931174234921301632062163131020587396926464122479568082657982554448497308090468759439912589609341091932964172017545626213
170 129352357245069616519678852679635568840639590826712788021974189509232836339068440350916200976212806068279088050158477596967657953093144918781946624591761768907
171 567601805939678960389554309863366076402421062742067623261341614162617549163156108921104095798193941410531018064147563830926130443951713773401494378503363537591
172 10051053295247300985034582054028698367991083027937986064329026275722566092117019828044252476480513118507893879038479337972027388504824426874789980877212741745855
173 44105525770424915640391647604345409371152978011470371524088842142874392414040967449938220542219426762724316144965737405692951794363770335545488235435917961146317
174 781046951787266493496209560025117164131525040811885229198071114434689490031052862513131975066254532006179696236324912453835132701629811642167495190630518128330117
175 3427443526223936022279902472210772811612533458847808319994438438126418195839284348090616013874448252616273447927122842456120733326934197121957731823153995782222217
176 60697444967430370727567180037353203035677923553966357299356283395144981560273444009634480872423568149685833877027810167999889598831701254737211973986750683852165443
177 266363709407693026531753060343665989100413096799489932181290496698221147667887366764648528956930483490715812533910541959535786796028084583298086177984626170445267313
178 4717270344704190967707846948083512314899003495543594317388863928009855016957094861538112267990318599075532030757176100376967840022614668661613361310529374084508460419
179 20701729877533480096364533015911001106292968842340586041784630945668933660776821067631759487982302076537607536411940408858291567957421281406615921015120471857148132037
180 366638119024883283112820021911382916497598988428055949707675190854281677212287212474438839800945730453172430318644059395091578577190997455941708093595949655286260560789
181 1609031221380540700112608432253923644410306691539588708434265528992820672539353723902864523218894651012842506159881017804287403148898902441916040951544758910396915556315
182 28497737722432416214322842379638383899003864546576984974479949947658396572678516937377051755540024786449040067588293952742455391888614230683917615717061440070613731029315
183 125068513543569740788678348045495568998630946617484371634310571744224511301984380615048259971742288865605489816551984085382189197293397699063479098950610409741146861475577
184 2215177424615563162674069600965216734596409279725151871551530918281463806286133452495174990188123947974311842100468034260203974754927199529190785026437631832805458851411183
185 9722022900730899383511958025518189469613770664534962429345644752841107476774508954377398073078109589316668794514039919413278225583970203933295176560199234161480013350979251
186 172199335959229361744929237967862399572462516876644734476829757880050579563856465206574670975677350815862532575258328604166549014599320462112556306601785888262379692320916487
187 755770427051802185079883044612026719328241201105853231108553861039006008186072603895129024842383968164511316258514524050890604371263431271897869173140613755550657999623623049
188 13386860269372494308036849664148704358730903958265483403659888754538091902802849680669442717415590599641880354400125157152270124671794937940691040007307017721771858205616923603
189 58755325510506144625046717516112552680058923369523400264018077717506278501186632666277595189347156603209350243535933953952551954748582535847775281018122979124875568835117854121
190 1040758065162254783368308527275228378235007046427147442392166918053888119594407334797607850638967937218016962159102365767905349088818983319900981874520293634528700273101454043099
191 4568021804820364087462147327841355509870375575374853246314188535314529664457764254202297779565685607186852675193683929015281382961950770385785458361189260648865500764328616972237
192 80917814941248327951908049644429444260838393576034573104312762396288485553299106941245947509178034141497706899312336953425880705971466352509027587081053347653014981751086075494647
193 355166671746142024437762187162274237003643971231463001020154531311335235567889712511979678985430106546044800143790124472794580974907557400189129291279715872249323333627340873928711
194 6291603431990759938774993245496141849948853988049726119496220184744354121732501047064102828282784946637801613080334492106180990958870283624320222004024721544519106323928159442954213
195 27615879534192696108413354403289462625981263200197000031161412089337936097658003461781512136145967307324537109901110844930220811582091857612659279502769805479685508797062552827513207
196 489216285762840212691538111004281166388638299629859635747571461763097939465071480262515303381974127460042992778933183533434587944932304156594914189190449611080048923892322740733395537
197 2147374223350368292517721775856521115541065409151769624079603786716930121022415984533611379390842550447219465102598922349633301330052899134183719556798034545658782516519793758670617909
198 38041917219748894352055560660839520967229124464685748548140434813483880028666454736768656035985674453107074653491206675570424920690436077855166672381624817191199534384719541729117312081
199 166985335141106637921805308103094933783947386691290864782393169198093914681955902965689013788289942943392739159341809390320328124974114995466242482974608455688990198746625941965711548333
200 2958321552806949411370438242744683273834170774696748995186293751922005066983509789705278103087595913895379151389023090516889580416118988075046707089544953816994967542526420248741485588493
201 12985845818722018847671348020938427766728208324727906923470713055833483814308452627171126888949667010170361832111179113030854544889869239703280600267858389543297003129098139461193208905123
202 230064404196820368985864488572447547102534346516520709911188770849828826300118768571770925565674875457403827080538611494145460012540209517679893584602547913017980156468904334562149854296025
203 1009910875142199335258726109650632328089507277168605347084062278610346777775152115780123695991504310744743887360275257357828476752621028358386391344700176624167035546827533104722853030056597
204 17892628422383581380659935157867578271637199671893371697548712453725826427364743608219205807741761526097960478413598368104884480551338558693756476688970813244740510630313488659392760968485843