1 1
2 42
3 58
4 245
5 1382
6 9015
7 54361
8 338173
9 2152660
10 13818749
11 88065216
12 561506884
13 3594611840
14 22972741078
15 146835080662
16 938877932315
17 6002943788616
18 38380680312986
19 245393290686015
20 1569003851769309
21 10031859337955923
22 64141472500325897
23 410107168727492624
24 2622139272003882162
25 16765413898268704359
26 107194536296122809491
27 685379537290520356258
28 4382174136288369701914
29 28018707623398536601853
30 179145779225968866542465
31 1145420797721696953337841
32 7323581979273271720461304
33 46825457516209703840882386
34 299392221337355977888050379
35 1914251498233918279960091452
36 12239325324101669638517455852
37 78255696586900966922813390632
38 500350622773587973852496756284
39 3199137655529478436120510025563
40 20454619766959127553706774349527
41 130782577951169736214449709540758
42 836196560512375106697760650739238
43 5346466622421560408887856610282709
44 34184193877993312608508832303118100
45 218566614853385246548469993873651124
46 1397469406444925154843880098401425627
47 8935128282327357613983173548283818172
48 57129348988574495450223140779720417227
49 365273156996986060830602466436625343795
50 2335480476930008401350694374982740936054
51 14932575672857981792089734491251721479544
52 95475778294127690528878160214228735819045
53 610452238151941971001826022134341592724578
54 3903104449347395203252035655136262687357755
55 24955636805649037355524465941363141915360175
56 159561143304682914873972971782340732491429182
57 1020200712607518117113423113631760030175585135
58 6522950841593407555794935278367362965999353910
59 41706388905663456230746907145121002035546010697
60 266661962935404656056613424103301064799912826849
61 1704981043489647252477751323294683973114122584415
62 10901293632805137591992713652389574710158424196874
63 69700600673780704018622078841027240810707172383371
64 445651121594064100480835353983222853167121514717891
65 2849400439281387411787183533523956168177875967215243
66 18218472859073146745272519913619837882674279445429437
67 116485120427823248262073568347447051647386176228299377
68 744781595364452970488265694447633361805119284622980523
69 4761978377635999317098392228839873805099121210577797105
70 30447097793785101374283146689582496942942024898581247740
71 194672400953764783007380281600701541856394898453717711272
72 1244694780099501354592526447661458104212242583367846766846
73 7958319145480209318102818937985336745411835662036484759429
74 50883834843634387661790873291117897942166031435093536280885
75 325340640537736235950514650343999100155085684372122769297860
76 2080160284907182002121836030387071039193926066814965300120571
77 13300111550014706667270770530443484136016096002740128540549405
78 85038142746162309931568335757588469912842949520908091773887871
79 543716170689461716429192164965131173826383756487367923700006343
80 3476407935573748690795892672670650796155737119334102545418379480
81 22227428180396349887891895491951563673417269809284220929684052952
82 142117545659421593160492097031537171654341091642033281516247637261
83 908669982884975857288104920962241964048437640324608658040315343917
84 5809846588364892062344526758128778565626551608325293426091698862295
85 37146948855036594179371865488828926531814672261142254601718252902372
86 237509853014390657289153709064561441481166338587928529758164639323289
87 1518588525239508080561115538244884782895157757239246901545858821101945
88 9709538697956153536034875750668327448458672316956957910532138179099686
89 62080767871098743995945318175619470289759847720636225140710277630482509
90 396931497917250498963193264803335896851386947280599157785065219492532513
91 2537897314124245186467330569117014664722799666913529105860817156933823994
92 16226786765059940277857568925287610885780145448757438430175537749084374611
93 103750694424602679990449386612179258593025690752318847945484415669283484609
94 663360328168305699950782210722614574434016462935780290083798293631965607486
95 4241387755793302208533216771330108650561076254473191918658815569840166028867
96 27118549800326826397748737534738761037862774396865375580572878234757777308745
97 173390358443012763777714587680594311038459194974969887714947638025751084113872
98 1108621833481454112857196147755533761819095761639191294900396210792466115644261
99 7088297069734263401737792398048265510516886806998924855362118709431455506045458
100 45321094922891814857975482694558673225122789369588369108132732086605977998468942
101 289773640241459814997698906337228441377620202543013863961150778442578297249065601
102 1852752293863361994388025737168973751568787292190123014070550261829878372593930869
103 11846112225927760761171489797901256037916838495673874664020073879407501370887837982
104 75741573946001194059961043031318143563588015039719507566378782017982703090109068939
105 484275846320396881355603717591895319050305703535704287458419491311835167476995209197
106 3096358883385976902405308840877268752875877293724610115101314600601876609978538253450
107 19797473707536933145589068960765473891492625615498869894446101256359931231299267671901
108 126580922936173367657786386327493941200232573766045427919773335174591453583565883421087
109 809332053577804695149437799104810896769427121415081548150581307650414048504546512641071
110 5174700561148145837489071854711644519547297699457451727834356912529075979301038099486768
111 33085957462294791693518245379632055640873080435845184206467265466851224692879413067802453
112 211544719981613046730224292039278555255160463487809626885083328139709882463232726551595860
113 1352572873343566260013428222945537101020005241584442767223888451546157140827810948202945208
114 8648069201934619687753262704519041095974858936143562442992370418866206702936959887359515492
115 55293953024927295900570314611012283695586941641577727269192864216044610500951521923546076986
116 353538017531000428098227268494530074650291058586188442333378966795765520244602391237351935861
117 2260448439694718496789430729776097318754792596655633184002552980982007997161603753795411825591
118 14452836456464666596493412539255694679994918738758317889780569439999692555868297496749504611998
119 92408425677484032189529294209899609297504361302106042068033184369920533168878353713458789951499
120 590840224471751020924672711170713533724040504395614179346223997300681933627107613652033366876999
121 3777709319193476049030333830964592910759808167458831209543378846614052557704969685945612593860765
122 24153886464112192383747148538470266572353041129089622105411707415311593456724031306686019514755744
123 154434918631001934324654567371069997669977362130064746758185886561213185003005619497243514428618799
124 987424699871827916109427772301385061671015121764966209082601904257128556408220901126840113360260885
125 6313387843630088213444296394602444465165143919454834351202338859768206236136797368476492004435233496
126 40366486750098546156534198843741249733640707164781455383499620251763079752652375148485686190146499131
127 258094907663549180036525073248769447459654550207880200518336133459969011415487746085869647714636768670
128 1650205076657887644765271708849057730435473747741610116134947456645333088584551997537114792000721455150
129 10551067511093167919797803555957370718989816925774426830980985661328706189297672733199574861919516634176
130 67461327806062210343869161475171358935945279851935119647352142820309261551254927489853027786179658415764
131 431333677333798257504243908332819834124050049747353655585668851358097169125086163514839572456226005995213
132 2757857683103273803469227097606148169418903992518265577209441390842960812241502454059052943430955119477065
133 17633167545055464780903822303436857567834843137881677375802736267942310702090812034255583689505520263313335
134 112742800173113207301931058560690402142777259580666729077639865841591388576241108822840969096407794496154301
135 720853979206862543218018934281927363599768678013691553284729921550978372770696761219769730422026648003534508
136 4608990184211237813859541449422363917855162203590779868971047574942449068117952849244268564561022577572637325
137 29468923153519172691904880394080353064749192449816433958140059833279117814302341858675478416016876094790366472
138 188418156064403833920714877212315290022631739858003644151505317288192665873999381239853078185916139712636821192
139 1204706441079115890540540776575323647348417562023265713133274085421084350662257325500082139290741826295653043976
140 7702642035629674925977565902092527154925172248949407236305028165094520613859326137464266528150101100720311041750
141 49249088662549017469716923231974838885531075547942770517174600636934429609697150692660305939597172906085493971579
142 314888413984739566254998465700760229190650941514076632496793637276653677713953767901311423890871389140865648289461
143 2013330925597938013513916802109134830738209102570458397477123348457911294262872202902617158995918643710281298020645
144 12872818547606183464076179509714771965179254262368906164659586322210257689079311878573341825156280759172559441557529
145 82306120296830891135063666019016915154413985946721468703468930622816671905263705612889307386085332750107541116575874
146 526248188247486763034839474441532183816004731210174339218953591607104319718429952733434216767590774896763856776033276
147 3364721294540540180776295077630843641744785954490196307218976594683308485211811957870534468778080665139146680147572763
148 21513327062724831410668578281919368035290658842096910497549894475134921369884051747674679355337592495177579023371106467
149 137551731865199883102432581148616945242193523516632261123446531507545356688813748196939499688486750461699927973542798082
150 879477120575110990244849762597649588993959789778548794662937062210275860606548632355994313404773297287379000528123441252
151 5623193507829443087532921054921390826688732704409181355412598114890085166470903006507772388376220036590852751055071213022
152 35953527939212253710766293332130342312973193928246492701046295369044235361925414849253842917881598980089002957783205660994
153 229879368276387553841679565582275564923426494549429055023595118047652430711568430023138609111226216730089886081303170991145
154 1469800795307122414179100935569138104677692981806055522751474282748428616963645445207976154066438458656075396942153856317249
155 9397600115587884573487374803223522109505932718712044844384519350303609331843656960297726749512092483583143998113203520593866
156 60086297554386322625565072765636115727424174539478975546202585151675979451392417149830558278118115334684519774579915886227397
157 384179270174063871517507079344047294082431547674566033911373216859743456625869239071424447681236811297274569401504075045734525
158 2456362226310979698671520348274401956417785650358187873591147945194093925514513257778007724649162863510477027223249442127189193
159 15705468397901005987390651886765422795250814676464104730913298790479532645318587903408160065551277912298769224783654015544847063
160 100417493379186734773679205242183429401084544158326888038121433321898395399559587479054809316370181496655431639406629518430208021
161 642048535012599034883684523781688598760934625200433254404238541923976909775016695263547535662046833626250580556460063381217412533
162 4105124589748678746174084617692494412264855923862921829148660450579694147566462142768808619160501783754532566225507537947613274318
163 26247311501191365834540724743105750976280249687236613306681039978137312086997037190876164108172658709099733503510352649665839823900
164 167819842243265324015454507142246305974059220361254656351849990258556674051093233481081430312875713699295985436782077069783640989995
165 1073005113277072926407604637437515897769085419778883413077118959934886037509602440756624998144158616109902433962741562616417501626783
166 6860571179955020047464872473664132294643476576651323001984865716742006910376694140403889513140773701147482426776757597404727786765976
167 43865063020511063202896866439138960567021292668255616462953265941177496524964292449578718984035199948800357725622782709983660486164201
168 280464075559088131261290342841683841601414185982985354662120050916636798001695771018179059076607869567568923163014149924850111612550117
169 1793228876530574358098014020837704005698599430954283176225731444027749151709111716562162807976873740714034898405875073586835598218310311
170 11465531894638780724426962402789263875155384578087188645358062160891484909038021023227607199420391096021522524544554656854290191766101167
171 73308222585237739409076255528104336118844325432263112321110690779461427951183309274054564234314784021756422720028744186109185496685970069
172 468717504603485330649102557420485393472112175917322434211934501504866488062948117450721249557619804499653349267641987619223848781049877349
173 2996882087357538067809628222195095382265345869193080993130783691008140475463236932968728400873315262524123540068377909542669347402399419232
174 19161439795431293728999801545580481702342879068758424471046929702812558109916497840307221264513775315150052486302226323293906809146046836263
175 122514254592404505837824216674728185652235281771246007041363139540277598139007507435971825721979156323905024015586209486982477126238861499410
176 783330623302707977080721900482062517839228015957810585171753576757204093459627773028246354116798833302641887360077252780284771160348648898377
177 5008452832245780646392725384292928246230999013937281381215883657579654078712253832559920026489916498082874600135432000615954250937432773758952
178 32023004114237422041324733861950477021626736016638783813793400784611263251904020585683052396778872284507126313817916450522761182893167618672832
179 204748417694621040320376753651031286762334502612517388441483304495361198700217503313361285918830927914067691695579237246468943459181247472021865
180 1309118732237008658110771577376544493372542791958563283902577605250271611048216654452638049976742650549837907441896423037106645061281228033771265
181 8370232475495491533700511870620160987081455397040970597212784336130178591515211252688032440573671952417318626569488213258566244913525207326591767
182 53517522871374869301788884503758482447538323746537461626599451470329423840178186670485670733704242348278379745129286660853918207623003674975890802
183 342179893171794490144817109269498323477200269226051108642924497989625798126877316476331494638894364067024823025924631114879500647052927339230512427
184 2187826958517310639084665450131148718275960506791856233227944492438377781745820040719340884856598765017688026837318605017975272129581302696668166728
185 13988509833369891121151728065319372685873111405468247566584213367366290226584918291649892054784049383793275424378106884904849889328983168583261035868
186 89439617971842393363257655801154504608403942450787766870759861418761732990712802708810986380233799005188090968633612476735390715080494237355791890659
187 571858286424924553671594032430408210515431438503936088660338937508990210954273104004919745493000280769371781505065314262532456590801361362284500757102
188 3656342761390203067155228996695771563487397223409487676272982831704057388663403443468644768987689225724867925823776355209089230326409294803926915071264
189 23377893975006063439058040475455933553051802174416501823552725352306789546643325203100372452988376574857728474205599761921380626478208795895362488294475
190 149473384300225300590691902153179358666670225514630388585218492593324840101967653106971184551635062912766367406358671471927065169596104893372762444228264
191 955701682882537948315733224816851008617839846520400819067592663328547948706557652114802156275193197202167015034288493339835394996136760923063607156744609
192 6110557481123001614122615515398436655482684111620004434998007168519432979199212138808866318202586469625769140988984762581921558855997010455529347908843365
193 39069631663186556637491723846755536952817682726700406699106895078415215059526722404920694631116262288015793153431210369734123083269123410846750136714172897
194 249803086381660266220390435478944416385806537450020684679930254959343845627722225824738777876024362825789519879024618121724842651984886026563289146220493546
195 1597188898624842778215576446241732901973694973974772967780231060222850303872029022917641072310839695643002554945234415108416265205651468135191795727138984259
196 10212093112384080496000336417959955022377391678713736237243954149637327443721851369667877031330102804098847255709816309922442364746694721878598402175149902539
197 65293996111412924552154243104173327011357814304119158173606580783706395463833065894534411840933205605265382648848025551113261988974256621140586680426688922523
198 417476209948296213962378082928057666330409073039886453913210259077137961053288642143127106023818909309742507671872863727727488211893509616917203477577099367904
199 2669255923246056037685225946482797021806435969624894746909450791177254454530772110160700287343036525720852404098286813313068915071276430148828910487817092928690
200 17066666348883847216829713936500006414315725596191415802894570026117413127372297651530774641417036460695608965888327577062857045143052778370704040368568275339686
201 109120709530883936449241585178989079967314020268048044743782394353131851963262692850328132210124304579221892052113001705571247896861036117376628407269710321455496
202 697695086146819685037618834194288404967497101196087133032585879164728267117809990171354107540958523578008680770457047423911065248773042047378495187397706304614742
203 4460917046141891727901568631453543674455382499968556273379444367992675060387453451488517423116794018276291166129920424308907300828908117248971278410026033986098050
204 28522174353355964321980853934727227793958091576922284512192027578903085813892755751442884260041518327374234986304536341623689101902629994147626858643904526572878602
205 182364841450441232674112068919853226945999173184482907990874906618785377443874078512365383665337394095809284660285672230200420333048958936506320201603727253031930937
206 1166002808384470342161920346763070144667401560354064947194482443142755365811073366308291816302239700578870175749900336302828677261251108296468485649717986369023372169
207 7455179070412765643635716939691068085093485616523305234088351465135708823356546519832581970061301446829920937510474028929664880268381905755995058556835100016756290412
208 47666862011188272993798766883201552008824599432618975966260576458409504111837265298981560742482785345098840795855506840801463781049793398598965424130385553067011018574
209 304771986364623207452844343417623895330191011547522252091344386419895685624548369103145765662183558768388937298099732628058963774883404239811793982023650711731804210572
210 1948648594716305466897914703955583745120867221253856848307639663722886855048606992987198325375925701727465987600154616933356076297485836272215427181258223215211433355593