1 5
2 16
3 61
4 735
5 3486
6 25797
7 203113
8 1378779
9 10140973
10 75190617
11 542109614
12 3972097115
13 29113049465
14 212286481470
15 1552987320773
16 11358909039391
17 83004860334195
18 606949455081339
19 4437798722528968
20 32442321501971416
21 237198594850926814
22 1734212181869593142
23 12678859669416783608
24 92697731200963605902
25 677727997727789102716
26 4954955076421162957728
27 36226480026047931837679
28 264857293930142544708842
29 1936410424939655946084904
30 14157393177659656893895138
31 103506836395946892917048611
32 756754003247752008571653726
33 5532742986280535880606256773
34 40450718012441292492588360279
35 295741292524545258078692904571
36 2162209209376501759047026622850
37 15808237512661440613903799994651
38 115576407555878490099700937697409
39 844996544047035552298008464650405
40 6177897135705507799240858804543179
41 45167537410688649852373637070202115
42 330226676362743615014111396899370732
43 2414337020837164274621076113700007433
44 17651581981604678995451040076409099923
45 129053377315187121180333868991887986214
46 943528699672254754034589057738744288377
47 6898280584653520968522196523256902600579
48 50434369450373939776071225675137244226135
49 368733279340447039728141937083445340113683
50 2695864601371240965154539053004132093265010
51 19709872572312840994036275098717309785636334
52 144101850151225234576248379241845943124529946
53 1053550353552236855323141107080271900914341084
54 7702665484907770471155782996157304399005730644
55 56315348737043160017743567137195619293084268834
56 411730005618131303869322642199122033040132206260
57 3010220150067667031024142950634743758363222337578
58 22008173386021981345751231244677530807471161065199
59 160905073929011134400316308273526416242248324530352
60 1176401256114465928197268100427692983642797931458600
61 8600846956499371465343282459448322748240636412922746
62 62882088900054425193423037154960208824354757315036565
63 459740433056576951876636104497045980402282291496077214
64 3361231623888762035499544543038696359530055679484368137
65 24574471195226741813735056017357614601883851080658393179
66 179667664148162554958150669355703818127233682841612892361
67 1313577382154491213452286632058388811348487868452625319560
68 9603762296842293196547764250714021321383052360815878512781
69 70214554168839998433427273809522270759286452773408291931985
70 513349192196267858753738794753155701438258856245933207534081
71 3753173344871990650910868129335140114288509484942097931335411
72 27440016212730326502654633741346507786166900939515661910964007
73 200618095826475643491550007549040335151777482551104744362384292
74 1466749146976406287679419529781909355810812247535843495147281463
75 10723624164077529038496410826584145863490969643090403681363471661
76 78402033128461930218146669629897970580057970223482885206719919886
77 573209085345188500486508462546702556559234037564466756467298201931
78 4190818049117514824133264571121066851181064203451861717109180466001
79 30639702631776430868487828314233154366734734626906847429873237339233
80 224011485671961912149061593211781532681153967896906987603627152169867
81 1637781747297923791797029620880822471720162837071922251265456227670702
82 11974069292635249513198359623243911821727306746040966164930785523136022
83 87544226000431128820036025707403749406390649939609532100135051990998528
84 640049035855201132475414073080453764707204328428584939226738501893852124
85 4679495005154938256003249590902492722820189236057200991290707648669820318
86 34212493538110642409478153821233385056127991937260701229440280055005534362
87 250132698679204453764635302000379647339293662594386520457887062474366615334
88 1828757874045238827658631671160555094996422309287860708816165669935179717752
89 13370324549896621744519656499512544762933063333416974589183332833033093185539
90 97752458708017075754471153346376689239796573697732844686222517026368488731784
91 714682964336603639236104838706950547618865881480596920831889472663771803351180
92 5225154909285822460262630466404101845672233136975735786288996979151067183492132
93 38201895369615714719377414021527803208829529628717798180339241281591340383894825
94 279299816975289683970600819754466576472963790078672553491598042014428256766397222
95 2042003073608623080074134540348988894113290480066807012924531009016766514722283263
96 14929392356157446863768075758890679353635121932162824530092897684731079655732454571
97 109151038509558874446353157801234039778349286537499954281562031031513443975497177225
98 798019699897661306834976465978467301623060574012828713750591557327789000972956441004
99 5834442348150290037818681209190587947466630007391410849076872616707727504048916164575
100 42656487701061614685229934334153248013235837039171189086720679310660644650483521600495
101 311868013155993591803470280574544933442735076774758343319533486375458822170662040847183
102 2280114066387289300436709506521262806404023738380715493548659071032086741447461215627517
103 16670257725779419835179427319624466263851826115102944365103118368244311264487779653471027
104 121878767707538931518921268851035884732992645354974302127047713819501079434006387666675642
105 891074047099875528153251494354267366995748344327497132265396711972061203866791373627874615
106 6514776710905625079280770109065635121829888853570612737827904441631192288607661923781098903
107 47630514805242881939098604277036572801841758786227680754364045664645153505660130601297344326
108 348233875278450186623505717637261614004739049548563829028892170308720448398882645630535247877
109 2545990367462895301891580706893173226968796731048509095796122125236109670276839919179080548677
110 18614119450701755001362758529435200201052774604637729218443806436590671986307543844858554789871
111 136090633866093370922967508979468685219930848206090747545593928036445895770943777563813137279769
112 994979143393046633318499987356758739486205183319111118977611501226390816908630766834780825674690
113 7274442536297221837919999247699027583438087252507305936447450953309440668586745335810752148533746
114 53184546194036502361875872743844617415606959339356163801649600429243557346440664469066870946467672
115 388840236176419333403770573272200427869423262853581679289486567640602217238090344798164779370841332
116 2842869594451611822054063704934122560139427025770109233623857328905120904499788113429272502484494284
117 20784648241471230057654370946516933141587155330328033574594541547671175269672563439366620572972149024
118 151959697119004150974217861957006357936734833043137179930426392380554613967856392444328726209249377018
119 1111000257508564960386476244211952554090132657570210818106733830102604217745007187135167500897504966312
120 8122690394792401952348416970639612401698022577324479136197727728691275747761285513706684625210897118407
121 59386214182892847905305993556107722849014667955982608949010642185227907292872920767754493889885460704078
122 434181565905487019169587219555185327175373577125699561526523355649810275711383340212846419392839730519238
123 3174366892484032854791155002547527610792874392487470654037379886235859256598748251020044832716867743448836
124 23208274969214650281318467670943975116646412342938571691923656936899305371724078907402919960022263457998695
125 169679197550219714827521353511525249870221982178893251495400451456996466029407319942430074674072213214966144
126 1240550196836139684096605219212516282223336394167466644744950253260184990649991362325170035807434933100139141
127 9069849534234741165252015490515039607176837669703367823338604155724089599434974626512559352816313250663552503
128 66311037460198717616832017458894521355257210272804848858133457126656942848143647375539032657751013940670042151
129 484809992982853019796176344163369295634172558024366444872174633434313138477419701502360144461151504877429480596
130 3544518956397121583132732108610621666257070979077935137017600070007735398443350278834072807880764322766170375099
131 25914512518521654168555750690176495662158534747155451192933026422163720061666084922714167106808562517978651053371
132 189464908308808864767936025546718380895061393594825918142241239203388027303413238806057834642635693291442902762771
133 1385206511402019792763842535199043137995671608345625469188250691501972636895792894840382581550996151807196863969751
134 10127453660722789479192780612133554212850835118526631406932450527708554764872307350614309907852236935244295872946499
135 74043340690246395350366512237780665274476073935912276369363764422035308880179666267995257268074374252752184892136280
136 541342027743291715397052951062153240841680747640866346254904939397018234412259011444634431999754255888257494731674519
137 3957833186203360452246651547170780933741690833392640057836567583887471419935875285636633923386960511780072889035007507
138 28936315170491133415992410459394184333547947234149778321970415910298808532219066136990788397186027456903042996094558480
139 211557763112599467993020972789591597900337269627831131913343334754917615020471104774916804449530031911026888897619170733
140 1546730703944261089744599390748642623832374423627177195099078193547431414875879012382007777126351033346921444739369799071
141 11308381386366766036550361948300538714170912577046233854175354996340349605114252966838364034809097697504328768149180733505
142 82677281347958993515160172181959095510076307312885297560064819475488419586121349605232414104668534821574767441951245793517
143 604466069682651085564380253089215053327686677043853589138640117065663855187226298143428025871916271398086306297856865653574
144 4419342574410999360932436485375294465232504875210487934142114916456843315284782530252375945082095829879083988841919199040512
145 32310479892205256685731254720291124382780918772149532857308501251984574210556372931107478177118306924420031332269409920256258
146 236226790136027856146245527164381828992012919403506406842595252569792734137583142212626086946417347147993351996763464538221092
147 1727089680009152955073136260351216620022743452752895762955900737843174741832813465974681308366947800569014779631548511383213912
148 12627013054177694380922123808563364351263424035642562450348832266367980284124796759967381611447782152124341164730061400287752626
149 92317996289300346568341408307145658464753273474328142900046903193814341874544713967547018868622559960539703216649399812779391256
150 674950790206994712390630910302792974221695273819570169471796169073780397123639756065610823870615225697595569936415730314879044242
151 4934666993566950022532237914245294533113266317801370610198204721883318218425902740033397312612731486290925040761709576667973548139
152 36078094419196259326044729750024370120803697518591997401081772615762043284357776896944129798287222239372216239583974176772158483158
153 263772388008613595869340350684058379358386356632153125531652195249338583153760800072253667671312341934935751747797984292651532404674
154 1928479699270009257787185777234518205046679149517795047991187022643203768119091118697979564197668197112634385640153317317742700479004
155 14099405849770366265382033326700968717476953887414095912866791596253882457832992481939361197633731793832306257084093154594465571693067
156 103082882019338017202009146862326055831511743542317836375625942424175669047236052686361982081565260545316812756374157161864335704655376
157 753654492865444084431374720064106149979958190191628323394228168599518046019158683101636790819413185418334193019556365631046921704264897
158 5510081630330394284186343768805928001035289601460417917710654566485359615913244072854489496273169312300341746193633879867665819429866761
159 40285037587276807979284506181499321073085595246434289074608364909551151332313579191396210392295852850699781247926899928178985986968618249
160 294529983816409304102152539933205293778204838480032504823308025812372986663869994697601911171599647436008517931335876276017957763362874852
161 2153353119727306691497765201142558820787399686872585364939090712076380733807680266211523400871678371545311770247365639864035139590982125355
162 15743489332242935880879144702195907565155372062389043712802078982077974006332811302736489557641687567078152275382975663073991912512032096135
163 115103024247985368801386731883505456268922721415883850112134573502286655186312682033511730392229352732900706340437076315986180674392350360763
164 841535565047751549573729231759290874713678180678823107448011678505386296544228075928413501962688241663123521350197866182806311595051359607947
165 6152593399409604879408025988807631422422325596582669011191927263976174788300823502770272031435957450630871156429839527951094578158309507931223
166 44982538006353482947679403168998995879041220318882378837337695554667272227600835892188599730113690244651480434853763997126121955158135610238842
167 328874117650485606710641040205127011157556733531692711264167189613069124170405577253485341989539361220506587281480994083076051716564013774873263
168 2404448260458510088027351185195401419937307609227890768685521722231784858738186203526734450700670280967404977218832667947939780242618375418119159
169 17579283765243477951586345988571307505830677419287929723783000060339143689071348086606727397580561747707351453235604409193276797977343636602112896
170 128524794141348251158678341056864762248703774714427434245376313770954020322627539294464301818541983791315899706777046079143475867398270660357651139
171 939664148418572287765902396752582190487659246482378606062920695449612370282118942797050683799650950606323766271771408834711316386236713240851037871
172 6870026267866528929180793096576951756260230779841438521924623449844811963640971286277369142884929356724779312713154409232323598969682107343269739115
173 50227797879282443402481651436367847899427487445970629063934338736137566059100006102733403157963589391823536704357602894465024671451287970674563013555
174 367223003440641803147754486496646641713183652371742016369262122168787355353872574182740779165972074646424486490252121688274325891629874297407391124754
175 2684822746560995237238019330163793681439906714631962716421244894043985363735173882352137451827454664128304580954569267660064122592823551129882481684980
176 19629143906875312758147181469344383275320770635342706289728679560534517179068221197980076629874855736070182901424563554750222038989864736212547997551822
177 143511630706480492439565590190068011860774752395713923932480946550590756947647660763186837993965906388271789848304786785476505365295931979888510621550790
178 1049235170201152512491563200998970968201354428372311377229133193603283559196529975178366093022660365616642255720874430608009675670456883754807599070897824
179 7671116528796636889253840604770394301420488096193225960247758974038200936891086889425796038110785427465590138845862249429836924076477030586136744128232300
180 56084689562107785028638131081074589264082880299367261077898873508044553614312295987117807624127425045806399509622652580479504555139665570422416805513973482
181 410043621612333048423949773120641488785717304321280971821435672384245263642788526823964089486053602229350325150054426875482427260752219094910086142342382678
182 2997890742334693829019658350036852029737027633089841726347999210076970367059070699494398563170053887150200340551055412951576825968070408502609641566548649571
183 21918031227109192731985099668117572353712921179087629101857104120145557674804459872231614920158938433987521684179639836590686803326884735978226473120898006342
184 160246031013928241165561152249994109825449498906746353335233880649868273121900920949382955722407313524308485778175922825273619346231993600696815942818915236532
185 1171582893994428900009328007662807164522226062065125082726891469991256311673745363322070230839190909115950432160876137579222564379369554295823828595280613071960
186 8565619184546650115569092036359235339627209771746550606555287864681560181250428964235379759738359871611054104940884282397965614724555191018640114413918403438693
187 62624533347806379654393871674091562946262430997817314777699524423549430775734600975684499949209059959764930897313142443879195311957888785100499407268466210198556
188 457857405580899978269282503905861302831401900768087547013799002946197711985742684183064157760890985580761465979421000838931459384578275141053478029843671405960931
189 3347464526098792955843239515825557586746830133758173403863913862013108073856677159256152858725831186104203720034878984341945884345501284892293128977427462898915439
190 24473817867536676050481665690205390312822459145307323053710236935477084757667394632719124686730539980117108878744811619769206868351424256336860438174287613580698639
191 178931772493316708807608607355813499868970052703310338518979190292966497206916720945968338927147064075319880325540191742512816144940369200332721106126552158787543280
192 1308197167311132048748786433941235832717552833117487979793096021591066344395828116912352746181924113709552528535020288038662355576457110908213856524502279139829805219
193 9564426734915353658203281449849123264775158615825664328653095383263327366851112723979244131785958469204816906421018987266022537800375584890611358364374512770563615375
194 69926965944734424408697989163314916622255483776624851376015424873460890407994176608231581094165258153874435206437892257092943572448948867442911134166305646043040576353
195 511246591328437114749822672403568542432444067463553940660121571201394935944833263588017803297094145235307737590827611399936469958749703778676672649708086456610077652285
196 3737800912905583670722071007173274546593277163031364818067122656167627788561960090889583517730640183503949671010690441100923006178839636157180928755069103554710015068955
197 27327626044830503396605284076763852017780469382257832172080356366118321503854153104308050500739118443691655750997624030391684875916212605537674631271625583714806152615034
198 199796394363222872003411270871861530880802781463523457956610458469952810461285202382347797089655230024137802826619571651154605919316889616579861951717187323321608618742707
199 1460741563685725814191311934162237595327523064404620389441619943803968060283440588349973225860870746662582700735905944813411461054250387991150529301395963371965906082756093
200 10679701816840134755585358448396482982105043248836694965179517060763215927313511571410704067182888322809648196837569182666806673944603377212864943731544215551627621223429832
201 78080910225374602741711287268885042813157299633598396725790228718615539252715535017093063898489832002497913927877555392679517926404070000654901913575781028406839520205892463
202 570861307383098173549689182737817074011419490781477581872844819808233138241169129107653081543625046400336639861054038663047999430397220909221032621894193387831109188324273537
203 4173653090448160632721508914513268235562889233034892741402463039809785025169363793066354596380586119461706452970820638530555387689192413179373346117627594927392807570566436299
204 30514207030881399601500861998424745782755940620337441609294711505522179258472864966181657669862953886683121783628629336568186203266593090734468833521126692761552088621058547305
205 223093968412096729077589166667490309011589479347015270316048230997197735040114187850104224973294272565914659181538665153512814123191783673894350764142645776022846949557191478260
206 1631073640271489810782428737878033672645272915713645111534491836464866564072021203290017606373440896447760779978607829951264813278602583870041373503796727565860433325885394520170
207 11925025310743611961487087239839269556209553884306269563500654243588754322862346852060998254378635513311574674760780875941897840349619990905841246512590289703410240883039536187754
208 87185658054167168819913061149247297429193176917393078610208242536885830876560270711050476861206151332318141811101383042616704344178064337682920782252194884970065267251423596673434
209 637427491536633544199088990072522744616513127987721411830257939680303824306599196521560558935728940847175835846567333431664206176901744898992574140025355616957642754773837311458138
210 4660328499375989432075514518650249293425549178753769934253312737284868196678179697420793312941179762101886144689116959917503384188170841815242380061693293504180679242982948718911876