1 5
2 57
3 344
4 3181
5 27709
6 207538
7 1711736
8 14233577
9 115744195
10 943877937
11 7722480242
12 63119151256
13 515801027829
14 4215541002540
15 34452043410657
16 281566682942645
17 2301175324848852
18 18806797415174573
19 153702262527792157
20 1256164263776366529
21 10266263567770040990
22 83903153053128436776
23 685715868134999313317
24 5604154822441872413604
25 45801114355398091699736
26 374319079782266784343149
27 3059200096393691707831328
28 25001945498207148935853664
29 204333570629214074685756060
30 1669958367113041574358360341
31 13648080141895840799284418728
32 111541757709737689876942529369
33 911598084401574424088949461010
34 7450223885106555633070297372544
35 60888495585890709726345735740010
36 497623823376487841183804495278109
37 4066933617082378666123658170918058
38 33237856124988190429599986866297599
39 271643253567025943397784323221956839
40 2220060672114256218340218484231396445
41 18143905004629145799533629434477944815
42 148284816244907196875208975914417762270
43 1211888329616792025603354620147741625010
44 9904408021356128202073139173399729328880
45 80945823023580729840456670245766112842982
46 661546480197178878940301765705220457609931
47 5406625433084844357096103476158040449511762
48 44186764571655168644825944073231330537223920
49 361125472344190953933117926386986228472295594
50 2951372612138956756586848491295696334404881020
51 24120703087324178189525293931959945434701415632
52 197131434720875357780220852706636878691314163097
53 1611097421763494381399331976184854539677184091681
54 13167026892936788954638145551589277653678559891002
55 107610250539381136964786351511680472364233500233076
56 879467028912976513383416261703332898942585934007536
57 7187626188659056928589184713059041937536909575843465
58 58742361600243101486614023963437096522168407656826462
59 480084099506777594089507398569783624022366418900123418
60 3923586596121455573652587432709521440799025644824539801
61 32066322948582923473209177256615603809916712966888825645
62 262068656381704627578747410495899013904354010490202233682
63 2141810296361001463643072311787940317423496958259189443125
64 17504387624731799899952156087600884757794093037394175235587
65 143058228190168133283465550329988741177122256282534733569773
66 1169172957755715186272237320561719249312972330287355061643410
67 9555307810258437692327494282414398013754997634266003377936515
68 78092729346091125844923588128638852708600920095521243277421486
69 638228982029716496836935030006766013263821776067804424361870719
70 5216058356693574812959455359734659205958860359741765504483067272
71 42629315726007068428373349821588784954387864280440015484666543960
72 348396899535369047388535491472206078102661013233846618886534293635
73 2847345718284821499338550764972869075220259092614398766142189757409
74 23270521782045450979933118090788975080011119022593187254461953615604
75 190183152165607007969362388438797950182971655064868642127478258125690
76 1554311145509138743064658642952577774312318866017556205874724178374735
77 12702929305484625451601326007612203734891854885959070369379474321808242
78 103817317019420001927485925117867781814327136269063736952130792458402549
79 848468495251502508868698623805095100324833071229629811552180589111862482
80 6934284261070675923214461605320592057054418788468250572604522592531001087
81 56671872299842284585078820523000602420765983338295497451000032987818679193
82 463162597472422365425861817935899507603220497944898211222795338506548454843
83 3785292120973355373750205473882949718904532947641141255819665394316547576488
84 30936082747821853725040411168375085214522640801897199406808212316114226237908
85 252831534580212531354139021403820139041310846514586504252404197010836403876258
86 2066318007980048731450667415082335777224601014791738475060122011309331047800366
87 16887411284323216912226275251508534795068211918529577714122102754793389001847162
88 138015861442679114488573974251847817555251502417275640272628759570088639350283336
89 1127963172629521580373369605302266369493234513152489058879520044117047914900028567
90 9218512318143006996706977078839000162883463530609532544008401459859006258989724630
91 75340198529394961311342552946116566393773686058577618868496083079892403993428555450
92 615733354640899283683887484902937467819303728634639838727322046271928959279383904393
93 5032208189223365032886991205401539752757260825068306864176398233698558151353540055723
94 41126762207734138724497049606152462513802982565683323884574991286986734314045425473402
95 336116970143190598082449533625888977229476558198830890287760526293150323829647259455119
96 2746985455543420176001029999252082722174899120398400133890542698572242456045656975132760
97 22450306777882767446976986807274617272343853329001789991913048546197468957496951704890500
98 183479775403959070428312571953478991520693126279563357750649624368486382966356216359859704
99 1499526412505535926607473962168717521188767930716575344052898361828745118704305848580192249
100 12255189744216372815940789213500525552946434183762398282941760864315372855943448171111009630
101 100158072851678894735833678995755120092420079894337726952671479154440508300510355972926113594
102 818562565471210068414777420690161628851703652443633361263083422719588119674700193395221857666
103 6689871864677930243102522835034635336989686231710065859578455857871445473834852859237282559698
104 54674361439978943845257983320671637604275868471634032609772264582239000207056555448628862664719
105 446837526837050901215022924194855505495474938995222796571134946337449205585729549365484420584390
106 3651872104789763389228770361547120769477089935609043489088971364844299954968031470206629387560009
107 29845680071103211674978288475419883134673598152224721625692276296623097097432165844329112430654866
108 243919993183312295371088778524252093857895566495776016042044634509273010668607506170094658629415898
109 1993486592793456790478179959681567079772921777187204950558193103002112720123345430537779303144047682
110 16292181480427921409251590680619450700591851911775688897625658860746556972205978887336143017830691914
111 133151222762550085441544559977824145185734591918091341249229565435025621647860238803875382736936045899
112 1088205906892253044172543188813661673187355275337712749395808625990614154077748447196962243596248696264
113 8893587841149401792766408800452111715286554421576671874866335759208984160187342972717228746399463408772
114 72684686038992463282171908607423692389092952430569435800931021962602405862980095301846156464067781193917
115 594030629589433057308685496777418605448229816392201429318904439168715658894693042414175122893606616490772
116 4854838180096370251115624355412200214679953888424979103394731200278311903860997187995739858209912093044112
117 39677169123773247805197743709872442510629369554725616374908463764733380554351808130618064043614766322659547
118 324269870853914885403618937264231432897009782875397563452831558589209381340571256235939739321447925890855808
119 2650162586337634319830925414532556964355979345788406566136118729666427889026580855889908074430406479101104326
120 21659001854007697336552411489397932928825455387090382830317838033504961533008579990953337521789587776875866263
121 177012672252759407634247009759309656691443494570152573134987101483354597092519956990696683416038286856361921944
122 1446672674450369192640331367546416168156757717732767931719691808392694328955023146644332882970808292732187999389
123 11823231638540267102071231591665057962542411526658822951884429324710701491558395323614871279147044895503772191959
124 96627805893748002255882984343581898611034405240555969321277061231271297985886191624490957678234447776834587107516
125 789710728613670965126435334942784682240767986653278201652980741360374753039673671685993938292263271321421644987685
126 6454074260708075658994367777973040999281228079942365404355739977281815751416895036023555450973027241708202895701781
127 52747256752937302645900773537878335556693338835808120240172644119986663882112347325740245000598486113189708413076550
128 431087865210749380484601994893266526381460753083884985387601930556819300627326986108545820515126708237152890042259709
129 3523154737741174649384771690530600053939469988515051467518326269627446234220237475506776062345917346090923845907200091
130 28793710767060975881070022993979347994011849131212192089059415988655552494474867326200909876018302018564006998301926267
131 235322556473552940848018293155420506675999502823960946524355801431651949499434454389468472457951497331561283553940687835
132 1923222263126904004981446085195732944949065106860654611330076392226994371547485066375953643870947744324162999616928176938
133 15717931713879980111843879680630510496005030352851031768981426102108733027366683897474558757741556608421264159319498417801
134 128458047776817051253279268736065018436463206156859033247413672273486752825300321471369960599479992854909469418692220104859
135 1049849963660238805339185377744337872630698985717667762053753350039142047430065667329659068689250716564321937962567235673581
136 8580115962157079649629699833927432234687218127152990266052994617295340848110908435363412961837180970351395026929295372397226
137 70122772274427306208012266389438260667846016701392417606096510959119659615127646662715448821782093383000353758954617548380172
138 573092859483333134155917959671612989426805552424877179579610192771419777155795713208755506092867676195221607041130844550807649
139 4683719923471404909780906198164627128237588262539100367037251244467290213878446401735113879471627216242164991797954859568700470
140 38278669780147502463550680886422533551238392824132334387989628283460387471467539296164603047712907050251746627317444562535077282
141 312840345724938679181503982249345678898185234763454718176011513519935935540995346206448659319394632281058821140846072029310328899
142 2556752428321244324118766862705716397223844534381385100957967917845916838546573152930470075693265156901243765262200426516095882150
143 20895588018158462319948835452548908019624853378147510238971045401694522030947332122132265147130988109070651495610584122322193515700
144 170773514786996605013860530208934337855961841107519795281325593322955166529080526778883230264709797055200845792812425040097544029715
145 1395681869654068192155611028126440351494801997356410784217869982535308628941055436839777452408365489912965033321230415183982002068769
146 11406498740221505376653384771085059875190424498028151130956434265236438098467796634797671234316842194425428242625500968950373025547339
147 93221970091882925902125390738078655341117075866134088619415152950830568644876887945409772558370014586317342803706763906754468036495304
148 761875831114426190646181823686510861684300289774755893704405272788985942274668301836127266446051126539616147877706502234121238136478306
149 6226587803971322997906684788063246290033427810678491074064906753117169899949550901673803373557741921104514186450563886735605285678958953
150 50888076635602703499198937777955640086454542626467129120044437239298358791482882738182436477753930936190017931779846530930910247144423618
151 415893331178808241674481361841003225783095813417031859823195640136517201550101603209715045757711947828860490739386710521487802975183822848
152 3398974265771192431486383919175645525423096164860838155896892051323993708978167728910089022149610430377694024090066573207453558912921610425
153 27778820176387331130427052141731342053108487997860045377059448287019251270778832143607018285897432582600947602909026812463847683019648710508
154 227028153217565323673267727926266479288151528767708305341593154368198107532702318474887822340085224442251420366753399066225389406951896440380
155 1855434537035884539124908234702238755236102338994566559857997841605512899272426307309352186118484867950909718208184164761321410202127588826300
156 15163922502274083549942124665765464823006991205775030670439887678621161220596996961171224060682513213492875497770568495809833782619317472200097
157 123930292912579928967918720842815140658841162951516978832766087582953148844097741227436837464011037952392092995918220856141625543905586372008802
158 1012845950583997158955436242384881791028742125031227916531712973613888299741378024823595131964788984277944879216127652548769823623853592553101844
159 8277693011974379225817334275406075250719233006150504406219271386847973498189882236771890162531187222512481099177234889327754309325561007186637315
160 67651158165742170532779050319851011476606578103444174447265859087100368710420469057826071027703723615241815417493092727094442611367488581555031047
161 552893081991046554194594865546646586027749942334654849496777555205656811877961784735209553489797885550719575589205565367685131682746605508932402638
162 4518633064117395826695826528037518684499562322308878238273750477358822156635336601253723410560774280121175239815212406603973323159480963434666918207
163 36929463278156212076215132863589014794104088700270249143209518194200512471904393746919246901070569349770073732686595934660713994260479929280413947838
164 301813676539161555491804040857049283039866150329239486727168121101192040261492034552361925991087783642023298054270602320084246769938429107903620239435
165 2466634693820916792735735189426435938295985634227353690091900103593767883193660553041059928476030935650224135948634671129058911508899665676694233473916
166 20159082194446370344349732172614566408045143201019002531947846033963057431498236391292632723860543707246920848691204208726073625181682703109823368497426
167 164754268615646662671885748437701096843336622736998629313111387768746085013505643894139431717613156885760756360755041494731849781145150029293612592097979
168 1346488335394284588995455241579062263725378746516879497688837998140484907637572241886946946827541586094874667387102911971094330784206844521890350228551996
169 11004454407081070545719481503277372948061124342947324614213056720530907452725787940854422990938988635241510908833123933313296197766961942053992017389175435
170 89936179626885179274308381447447782576368521495733600971203443309908000496342546742459869597897235342537854857087019453017068253858049906635277174101681688
171 735022028958983549842432460952490501631530181565104302867460911353952996383807286888658548601899405024610834604723556851772638822820795199833569692615584895
172 6007119551845833198964555275445576427834998605727752003590507606007592917324642453479149114691741451303555897248362095885318779976682043100064716270536399112
173 49094426953810608866323451221166061368444349832035508002283505133070044580915623415206017856157598197714094129448991287449557172088025100428997286276049027796
174 401234358184603454555456938803561496934181686440314011344232424419941936198079706430635429493508971774453573236522439154690794362721573761469801379673093445400
175 3279170777148973809190529197457291126930913048057189606198906092407164734295666134981262892199920376236553925017896912264529918953388812433657018525903946297137
176 26799701387388383611773197615994094037838545835147914682879307315283162670677719341137030684673145733662899578085602161286641863864831379732791230367093567322352
177 219026102409230423749700703278910660109462771077571442421354827428830760774153687286338285190325782038838791865459135898998956425150774764677543267682595365966077
178 1790036121788802547029478756465844221923508675124880250365919499919265572410871232692119168596333498204758928883407218862835775970584749506294216339975263740569425
179 14629440427707034841033665223386954143352814951562534159193044758926183620684930143312880282959648509855173929502333953628529421398269607534855847613343459323534716
180 119562127614472914712971273728753396359235417665765260142255227774838918001673787314229006820157093865059247303045757209759464971904960769503897395830997808249207284
181 977146216243902429327906640969534665580589676154556930708784873246819106426779803746870357252558098988936413148801197212966572665910574934436864082454222127603633769
182 7985929549518953613597674637174578679985880994754772753618103798092643084961634875876885515740609078641334271082689286967102319055135779164300055617671301024171086914
183 65266660925145823050790470487696790462813042092426117461908609276810127370364920432004220212945551819895564878752009320145776672014815396035914554501821939304908069700
184 533405285121072638030271214361373177724720721769501303990897640725894646214717410887193216042237691861236351407350877325447981459448016154142134509725268409354976619501
185 4359365013653900191422051707609365642632925326760685889987523825740269990313319093498907569238387394672668214898670916854210372803436309469885626685625807056218686991380
186 35627812195291833662006413566924825860613911820964200698491927380717415052797214542815036904534813994596185404253325524770630517192726705267185422988254952551130990977067
187 291175663851799988169340613938033456244054975504378976187107258620196815014834650856950768802681011526610873213251615094163088427329582847281212008628272400587549303564835
188 2379693334937372729753607329828621840760779573242576775230781333619617655286243038706872505671483424631738964075875179591151843397444099859772108033775327730202292383648218
189 19448535957413075870215498499482252847623270340016155720276767240374328402143967208001268111121210828332086651411296634960906511212605973959947138570288789626662166298246464
190 158947182535494127370169780092962452355680050641456287406347822041854367833325748656718709503250994857601283337412698872736597608350099939465138704099935980685225706378553061
191 1299028723359605423099991247785401967327861438276971717829576939280835274291340860753658355071165770878813351547374824405013921676916952692566228105679028579141758120284522489
192 10616580911941990548414071281167253180631767982102058992553215536200781573180792994435419956356553668339822564643442795625780924352195343197092945272857872262502303885873190144
193 86766203266322564935919495153257576998343262052767600543058859093527476612149147838880211688749701682371593712521015134412958137088284487113389539349722968918179026401422627694
194 709114741525170593793937935856968317985410549402724375330104586566047978320552392670846151014650296079568513811958759757390640736225327044411534469905920097390279979940497596720
195 5795386887044800150123522608304007008167891515894592877937567146836881273905916980375643417207248660325377240413220079328829105795283680553154369569301099103656303534940194934331
196 47363997959332564828697374425633537217476082642946968327935103089779358711130443952917568304115319925579640761695948957689201376518715582103950386038355687093531486565099117865720
197 387092069333026667111393013115953577244262649006176385063466647349104021748490529146635454919821531109942330319870122422201237011820651723458946296672997819928472362457469198938954
198 3163589996545051273176535492596338712038334917134889395835697770456799623650050632261260636007061615917094956084802091931554754895075993217011492952862034685596607390002124376315697
199 25855093553026223052728561434074656380591515639872602347072165277529670946415617747126748620420922752898525027697266657325410520768509112767172935323460635371826668954759621630303942
200 211306099515357521759362579733954307169720417020353700954777938310274158547877715526614246677326358423796477932427030682055295504926220482340191186267484176142668905325681607771630718
201 1726942801456932348853860958123206357296770895697837451211804792271160934334541084060511041321208023116737084956773536304417708798122096401518098677723495760912050940353274936341069311
202 14113797218083450137790419562363121536783603396015999143996046964859227900433597560894593690854025089608416584994896066175657401724659781780827643187707471876458987889209772831886952146
203 115347926836445312599779026793754431767151480024892904544863119359038020853478635948529419632233788123827283251259618087497420305362115339500542388013129448776238127771685526324818196737
204 942704788787710914434444279950466738657222953282732314996694092507297162576851810281621460462691060362302334393167474296361096777723646866954167701504299196969679877357231378765894656166
205 7704449860320259889111510442789042363719149323008073593944400802200759970030594056214072197315556597009043731075190732032544131376045481695092618342766750779498593131318919218058244330026
206 62966209948420991046051894298132960426514384077582803147623991637510688816017301106655181092187043329231380193214022529793364776869533102969078523626297568993691290322892493034152618792096
207 514604373725371151188523020160301422720534772323709460233881320222204646844045942659708825388866816700234305731436191094553991057152188202564851856079924879769938606573128294768498915302251
208 4205710676793280889567837682373034160137324296958556368443182362518823600971928448141315218615548556577182834193238016110072321385025355498783966316477305192970543143855682377087684084135231
209 34372040347897530037936474851145190399231680327425375924828935782266731401378133970681808543762302913038858231605307231770794291827964730144626550404013705801341353796936660747172881846211832
210 280912608705243506778610844196516581122028033407014978389682240168606425907462737540769634562344701520591307318627671354912529152553215151923864063980559312627157632084681488897452616108224170