1 31944
2 1705350
3 91575854
4 4933946082
5 264737751595
6 14235465951882
7 766159274223230
8 41212062870939190
9 2215994906000859055
10 119177838743245859518
11 6410258802513239722808
12 344771013377583005396332
13 18542504841382544933351547
14 997270540510722853607818836
15 53636914286196498076013182507
16 2884777492317045394410596202534
17 155152565737245294065501320167559
18 8344612072697126037609427417050680
19 448801230666675076889687260302741114
20 24138024582968310224277368603386361552
21 1298222745479965479396498938350208090211
22 69822716221041122954355987579329723973960
23 3755297457031667106167412062025752482641738
24 201972354566880448781464009774309613643086694
25 10862742735588685366781120092374736126144892581
26 584234314454375343654305741485928182668141820900
27 31422058812693299543799839517304515705956219510105
28 1689982514721265032780686244399033270003799756561240
29 90892863047650952232298314175889316224524730095736548
30 4888519542310141662980462997930553533588040866622032128
31 262920790156230480502091321369740623679350889464090684822
32 14140751870684501203700358081094744518880251011827529066814
33 760536522377931515722460957369343022743737018887247999329919
34 40904175893197457630984482088798134895274331063785840511152426
35 2199962206623843494078244202174943138892404614128598484140096861
36 118321261938394804456951396852291755669762097989431321943630920638
37 6363709787557914714988387523757961449246276745308390636540840619699
38 342261412661336880638332716956410056119475407905817345488111532466328
39 18407953617006195671547123279682120570666661439513286482938966394518900
40 990040781188186247301007364597470314899713268457236728722166056042995688
41 53247675912929879771115806485491702602831250244145262597243585270196686374
42 2863836565103604388998832775783818907269573914507396883145519245175973080234
43 154026626158880633197151611293491760072276825350023652272133920666129776893250
44 8284062664371044591922145593400318458846935134914915698909829933452687883899578
45 445544357743114745755782187711096124230815676077923543859003356005649093458682279
46 23962852860863442202397803211272655547813151891006366723727242322192316711092001814
47 1288801681028053909616247829845972738571601547013978205974270885023725091623555755698
48 69316027714414531811373006380230498230680511239092918423123786632723585434254369140642
49 3728045803194489240773377870675383082896524728962805332192980324631975749190864159753667
50 200506664461139389404017294841106110737818928831837546723398467264574887921473930288720940
51 10783913239179803910920032497984827164251409349907409266712362764086319656078406578470130641
52 579994610466861866559538503618071938826598136600450590953370118520659236175948460994513070738
53 31194033252089539238209682618148800043018098568622359452076181777545161084450811419820785677878
54 1677718539055334496658797410673046168500668485768852127238385281128293956643579719141636974271414
55 90233265879508889476500296621196438130524452692118417277176879855828435107417297303258895907285099
56 4853044227470077456607129612928646628854986632928996056853858237739777063127196445978661305370491148
57 261012809901290614354486213959860364129753407188464750381378591441134261807698314225879795029600996905
58 14038134362538500861845539251068601147250843547436038157745769966089908036446896215251778295399936122282
59 755017412575315484857457021894299632130002250073432815867853185012543799641754405007902566041040185353058
60 40607339876524790343575552578172385112907233446062242879726345381542397743060010589112267518294984160009556
61 2183997381230084600689936246630599608121905736193670356348315122957946905726378845638759431898993728218744834
62 117462620691815402771863030288011663287012969606012339430706940675758200650153316433455913057711051508189101282
63 6317529214260419959873006467684673002341031412130073483289659178561074266141420067054054613351592332561317701212
64 339777668316698828786597233836125616885333980025379298885762608049739382237832198357511120714339693368714541907996
65 18274369610532620421610458209834723196803600821767571257650047660931602261545635691961674600900573813921040047309025
66 982856190392973903840611656771264386426594804541689836439400528492977618285849613185027625376212030149095436463701094
67 52861264797720971693156120990064914029966040457288434292394808355728342206659208618899099491865210916834430973379500323
68 2843054094106613978775828822257513572690846499546648331987580040260330968276165573945856267332815804016047701381472914662
69 152908875959488271999580988125976627149443800815711315487102699404871670170615826220487150029894522359766282720775574113551
70 8223946352502071596712160854921294271214107603682373509948481727954460442771601257989136449463645190824679220914413599955294
71 442311103161538618625963014396090907506336774286602616376315484625524016988587064891604430634700476240207350965821348626228101
72 23788957708905236149403234010122474049103445097029233914963324916281936962715940670101691724629141187240936131997251679592354672
73 1279449023167300959642519794431832028801976305641851994358794892664927206690382433714559756678388724541508049454364470553266094754
74 68813010763853874277841379557274483118242812843204442138226062521432660054959119331725968114719207626367968195376503796289507698762
75 3700991883728289573211135033090917832753984680288210419898729722258919982802922103743087991518216541095854735560383351410409032231131
76 199051614968976447436977455607131417300471145299304803845357195361017128977692221868192705801887837767421885460314025004781115518995330
77 10705655852950388941074879862146444697896233392168002456161886605675831100297688757383744567754273337086063650803494859021114974445557811
78 575785668755683477172235687492108356145971559566724956952659938753333015475730771428169792071792230214107720104684277283969308743847346786
79 30967662411178947767980601902599781868040707165869377578803520100594926359653181308826324283142587115717949914580472061609679068398415904738
80 1665543564648298554319338192706817162071772085027497558775574964917210058701895854765049898138824365688444647220097120583399944392418019015870
81 89578455387061058667650808127685670760790626098179909750115572730834076115475470467374227289334737817682294004347050958944416513730837095173559
82 4817826348016375597829112785596141106439616940515646025745846809568362044763992600028140701598526941090228455299471375192013176083872063283824926
83 259118675571554095167665864388733473136340413905015950825641731939092575944919079904232802118916062921965997718087109081908614678745756270024783788
84 13936261537861490886250078588496068909865446176186055020226050693641776308314552789708577428818999341433828795873278275870732606998410613360089277488
85 749538354282167470614744605052609173251525157548718984270289967036651150797507567049139153693314005058817635655702083366094303912291109651752911441490
86 40312657954482460540966211772920348067954545696060763416614583864546556859514959877508946300392361052795611090035705083637971115179804069593815148369172
87 2168148410379166596752683741030826066547099801618592528651033143432594751161990678622154936114297795981011207005276696812988788671566367600565979192856109
88 116610210488663805424089969912657716890882104253022631229093233670993658110640080848080977565202991177615780944689490454889483786594208386842804877277165094
89 6271683767179233449646547075008948137969676312644887446597368462168141696800596693301534316591319231798324616016235520947647378692264480246973784758893376206
90 337311948161892180094554264841284279760304784914652636851211361587233156461585087244449444840227553972836826812609455106463171100311999412393398046336570901188
91 18141755004963315134892117865866682673814566440114627599183976489501307565196482381992145454945404467782255605708287185949693497351908335813136765106071471326632
92 975723737192224958984669908505757531036414122910633480155997471888208808234901196882687806880603614378588813965239935054807200736620738099057657193070980388804386
93 52477657815349117348960778353003172078546559712658730737247184936472322602558055941616439105595165225811310451734325159909349239470995178534534706609217952566782468
94 2822422438660352339325960132364365072924193268089554319354273476277804630309291365495560340788764296002572677133881936203774994010977853964968885926295654429607729294
95 151799237120744098060609617378770301561538224814110030326612850777038318561812329756451538256754626335572217941906848276322248380894776034814793417487859554280861846283
96 8164266296499943210307134067158969910276474570858378174899711047803527613211131761637176186640696657683607918163210599276729295500083938422197565070933990514126510584926
97 439101311867239535342917396584978320288305531749650732415540976535096992011909553809642556774666398428599494848486199146138366304069610524692973135830978076775510842669575