1 417045
2 10509427
3 458358230
4 18033590706
5 731661524537
6 30091466242073
7 1225476789960343
8 49988074220671475
9 2041952723745414676
10 83340519014115016035
11 3401630904427754964747
12 138862556835090227121503
13 5668330427217912469583873
14 231378275461612784724579268
15 9444874140477187047875581422
16 385538732116051784253345340958
17 15737631963999211596700597451804
18 642408468729364531797783934848159
19 26223039029910679315195789182237262
20 1070421274652325887060571861486206092
21 43694470983019976025996410082566359914
22 1783603159297376454700095848347937868064
23 72806469855009906220158283698697250726279
24 2971951506336415071252778810479503492072692
25 121314709696077408607177871111470050267859877
26 4952052123102443803569878406629421990067826294
27 202142182964935291764686142519686536768357327609
28 8251420041820590611734125611111882005705517788979
29 336821991823763605316526743882161888789218260053180
30 13749033936603836009972957776598028387225544889065879
31 561233941905602729828636373816184606891429645135044859
32 22909503241892434673972105817147838275273720064498938228
33 935163217337642835982201052011184420972270349478678849801
34 38173252114135000492433293778473627460895058195739170854150
35 1558227644064620440347404959412241626716251413833559318559081
36 63606668445950211221947626984184634522055103636817928834508023
37 2596416695727576062775813210965843681716163842676441085848714353
38 105985422952640535239913647406594441116336780089287382589362985926
39 4326312450899707778837526958430285376833313911452760995717922635726
40 176599563424620728835285738280166269059341878149202615485837093745872
41 7208773327335777401113211310466689894905722568605245494011027663043824
42 294261276059659683704908830919056878615293890537555364043232707749365735
43 12011710544415358445867892610030801815537056470101023731053566341130622710
44 490316606163180387195539617852700177454128436312066558178717490552426393724
45 20014665970381217375522182706289186115335565117995655732469448434985821914713
46 816996301717380925744481409349998679970513113699779762331480002881254188505745
47 33349692570820567637929188578265030366102829825848285066687400036897269168398866
48 1361330513039436642345310217382325955061356834115843634210560345257617623986631099
49 55569350805761187376760822212456059279063985448815326478786145923241881993797943413
50 2268334338645868604315631963347407537457915381442301568360218125201127717763079983294
51 92593139874265791755068975937906853800083138549407409425477037505769147206152614301232
52 3779641036908818441710411607127451950791385799202216647912868436876962728312510406050911
53 154284500852698243190576615051967793409030486591829467350815885362774885609603177597510563
54 6297875107958432030714084781981871992891423783351673067240987936653560309246744205337314624
55 257078518297249762571835478566805316926267947989563866641771774125391152477700112633558101915
56 10493914762837115265789812606961991626282777982759136836616115539641377034799056529112845871756
57 428360361570003812461523975719122537504327421108894023143750504074788454373370965289702391341699
58 17485619381453378739029718801040566037156599689006901695634097883727466792488839500366971328156422
59 713760918569707701135659477683291229377377417759974420041425330536110526141332429141174967988713187
60 29135636420053871337988341800749857683080074087802526912245462538478059268271819151597641160051852456
61 1189313238531797361284181407922591510275876892509194232474473620022858223231676706382995929770081366504
62 48547625970971551618959804015986521876942177509197312892008793269327748931433040743976370883681063483625
63 1981708359966547529046639070564744113092881992825552214140707116643970744858693028917859331888652485571843
64 80893101267392657507537739263445407580046392858949919414316834377278433716664747805250076082117523083351482
65 3302046842436040991628791070525716405812101265408939370525001309237358251786840857388509114874101607386833165
66 134789162225344732826119741949022754251724934129166095357271504787078479196358089834310384524402683387250646497
67 5502077687064854798806328758555697513948662160754391248589866452751242626495441303309029055802177457581675686700
68 224594161538639367203629659573239610626044080604733647216337988606851896135850999012708840097796587395570713462894
69 9167907155479219251058328321890322071641231508029713813073714761999531840753381767254603716153518930500894941717659
70 374232887603478273243656702862015625369149510917262001914914772851284235337041453839120437809960518110007764736722989
71 15276142285138246557072450574907406741371163253901654731557555760514409451385193613316083709819960934748074654640599000
72 623570324377925734720214074273784472498909921717307734896021068945008396050385356283885821564018172578215019982659594630
73 25454067014228035171083985381090675681600785749559289009603564786702076899665700951738508033116798970526172116474859633846
74 1039032010080285323907237023825389832730007158846309256132267184479673795623672157841044656810294864990175911699807678888945
75 42413163969750773197601575486285267511728367291159516781373376773022583921431871231717502420499068740997449252179063027888053
76 1731300345391637315791547980502603790578369012409237085656636234798839721001710230689208706745867787998983992372950424040401700
77 70671475678894414981961804462651679453050907717043270594507160563560632008123735615888830998789565967751414980161906335994784197
78 2884801292812524090418996914737060347450824647922745982278088737642675861888496870541092598039828185581172893014573627696408922457
79 117757248155186689680705277484145762829228381200121653653366288335928852578348873612022052090155458732343696656037535967683909985508
80 4806836965731831832793336569166072294037966000126513430509027258062590386839297729831205521980534966485399718345478403689962221150452
81 196214517383049936914560662551807577262738864154360018006860273227239435493298516300457605379068889423009678519354651492725727988146678
82 8009453431920513010183603530692492286212523791158068164899406687083417874062176582156292188417097905423789613887976964348969048450174013
83 326944943390029821275416724428637330098989965251898415670372044495837196284736229179754951155637706307815289344296704956076780057798565963
84 13345853985779266627286713066697020570595530820312066005385821563889251689822325677558233421486977500331551899899424056423835035103829317186
85 544776183913208224251808903962467869251126799672621555570179035838647538731954904901837724904904837805996448441031084092881236222317846932616
86 22237699503926392922178078171412716345335012439269155268369266362171169773688610720068506999419158773149765152882138751583211217741831201247885
87 907740268076242722909742075743341393373549090852143312425908447398867981934039830622149310527507483967906984726712200566769476071420887198620059
88 37053850563168237203197345736547710580549891254263778172691522289262007326841616044325394154023239607532067072022314681411165845752685120244107591
89 1512533804925665579882907583427917014563710031710180743849382835461411653754593963566309092682579447008971468519187114688281024360888433706790455165
90 61741451327516224951438403912004090317726617571612380653152388111654354956712629387518541897761767754950533235873496963942141639495972790889278373482
91 2520278753184890618697099680554632775718837638760150825236225849726403246334495562668237826503594501510197772466054305382594831567320943652955704645800
92 102877481127891577303178983493314498414109486144070485147312677224854333652058086536094103385697734772884877992819193547399890199332392753503468257327092
93 4199446632577808887479498125417229639195480130952255476560045522449781242079480823273809185398866020499914927759431585501984772099867656920575128359912753
94 171420915700159953426698105940823516172026987738331064466949363796650613691562087672209281701242003253107985881408655015323294047250560127695820554940304307
95 6997381538682260356824159361459841528264486595071531544943010060050404199253411939213246721756157698304356261399375579951832688565359791958314178194505581186
96 285632288206506352428104300268547374232067081039551826092538243266657317365689877867813141122765941719037535815295575280437653108489311213367978573682683188980
97 11659476279100948097712577872529594947198007827436687539613580024514807737695776259864552224199946093063642158563999007410480955473923551365566677503781474802245
98 475938445042436440086118040086513043441778029760087507425178494427231013876962373638462769215436598102361333303780088255811813515168527194301094208648537158537332
99 19427751131106452083732366089606872697505522041671227650577290480928882309185029234688180242522548782382725007621642862004547682559021061728590772450491837683116164
100 793038507277037258969954442460700153509792415226867414447251144558049406342073070171229429675106210108141615774472730369239461379503270304327863481353056943095868875
101 32371738230536706506150496699734199893601232134727849227932298304968809387349294389354748558847523881982062030017136346901560054014102485099900371607440427617705511507
102 1321410532339146333652000254860103765767176910384871785233127775640305566536669723356981337405277233630138223826815450771621079760515648492582648742148728596281749939110
103 53939821907051058132530350674100009728231178698875144677338766251701753731759440036399363666640999078455035503883142884888739463234305556520066764425121061368287847584174
104 2201817161404043533185604273779371709203989316801824717837775513376298454189755224909427555213124413540175012654901840190246134633855413445008160006303433858354651644711660