1 1
2 2
3 10
4 74
5 730
6 9002
7 133210
8 2299754
9 45375130
10 1007179562
11 24840104410
12 673895590634
13 19944372341530
14 639455369290922
15 22079273878443610
16 816812844197444714
17 32232133532123179930
18 1351401783010933015082
19 59993404137027851950810
20 2811276866515106306581994
21 138669237391699444998370330
22 7182008826389201407926704042
23 389686291177519161830978226010
24 22104946930950154158935663642474
25 1308420171634791422254792061592730
26 80674029988651277389253527802389802
27 5173132626606638908799493883807669210
28 344479902524975823017368303964795986154
29 23788575336860419799765853199657403727130
30 1701425525830741849456776341466316749384362
31 125886949959959985859466742233431444055480410
32 9624738037181995251121345502511913009314493034
33 759600791858179071316128489383883062326126853530
34 61822400078462306691376006658365666778232375879722
35 5184075178441707343417275971700560513796548713659610
36 447492589663367526112569692206838443100311605782363114
37 39731490837884128832382000273535329266294757955448251930
38 3625626796497490691781201066103801830619983786785878547882
39 339792045016488199861162857504324415794163175320289443006810
40 32683181587373194285097281957180043288708844937228602255916394
41 3224265756416645988014864621543169333078500187651249759724402330
42 326032729745557678889293304825168150641740519575597933496820140842
43 33772017309219349974123658392272977124333152366399007921561245122010
44 3581557858510071985289247707342125655204948187452784966936873497392874
45 388661176074375976745684079835909860052882951669545681943014130194984730
46 43135038190958824022985300892693550340697972208729374748287683942435090602
47 4893668325844662557220479272410609001556181252149079869696545057012414405210
48 567255743380370656414525141712505090628237175313944107880697361666052059752554
49 67153190589692388894561559745881889178261972064540932403235425063557702246879130
50 8115387176588154701009601759880309209463383168337571425236950554568338324183109162
51 1000750374607233008239080389287980365168455969673695060884371538468285529651770056410
52 125875859807284820271605506845329496309352615833842141529386199258671376738193643475434
53 16143299581360477093924719400978405054122786917402238571540569386691068002302414998165530
54 2110156609539535274710609033272644703889288270148744427284846536040362598175012371070788522
55 281031473822248865744618321014859748487072829373838107285481122678440230685213488017168075610
56 38120989330851014594804729582056791702647025393205158226622521422842821995225575319650325361514
57 5265003966650000663298948916818600327954299216982538720300096623665820288809081160919280002123930
58 740150558205348979397450622730434258400333320360798516649001703847773273659615343932411932061200682
59 105875281294138647405199997343444920664955865848004475789671253385543134336684361477205815777293262810
60 15406113797312955025805829012314880578005622348287754386892306240035654045732276270815181269228459330794
61 2279769108004695400148847406690276903582553087500743009574676681426981215310676854837201754456087871234330
62 342978749113939379907329597766320052711484706556603362771701567927046379089137252611388471981846958691497642
63 52445159940597264022880313942214269125657757930661433006372699093808970276591580186713903918946331926731218010
64 8148777811421988294965331788968014315055967344250661237401760487350505647401409416857532828159054651079249223274
65 1286230971548562626896249693635881899992996991276915972015039904022174233448043331876595898117011617219833621176730
66 206195333405491404068487417038924762913217122655966112928465965884620803199559302758135594825772132214686623818511402
67 33563657470452526339965482341984704837816197547699347841891331209907189666775635418510281433227973381989343142320341210
68 5546137030169374723469531733723692100341745216622748946889172388264143530800783873990038918345882493358257515829193598954
69 930135073301819094717671658436564884278203745525789983650389088385996178728209337477490559318293216165152619360433534831130
70 158285679271580243746001607017979579902928299771368208314098427822668467688717736006420936708584336643024311604065143212353962
71 27326636318247261693647310595342181407446677806011447528776397335738952724656318288202041360985882183438655411355861196783832410
72 4785100221442428461917825676795633875578918929753201395780233740385815204214871931728976052755739899583994776367466260324802537834
73 849708665565241773124055937206470710496327028829181938560933249669591926849728850423083027422403329145586816454771576165538346277530
74 152981677944321366338750714169165225521744570709329184023116045909872792573000865767812419317081252192826591349876725323796743518017322
75 27920143907573462519906105301092871704558591694013303919115417519935924133292657683110092874730663146810194920576402616407848373641691610
76 5164466069197249910766227125112101854149433133075899881920317103164570869256504480784973266572278343848872756476572001587895132161186439914
77 968022681631795104102598133922699814813399134550917865749072331553825900984017685721223770112812770068795484220773090004959721532119544795930
78 183832702235290915319085124001024369864348173502614430655444449419774977608877544801621686189116411218554493848741747704419358916416632904973482
79 35364203941631259011805472390847221464221849615295903203346853286455865708563299927071194807302661971698895539941490684942174917504171395402718810
80 6890289831409082728442519160757064067982043240343998622750306981244590315932090851728073517264516918460777639253296730800211165822959031007316825194
81 1359483653438507239177813624467602719636258611151698683261548909520614909104296334486765574308111737911911953344456998069911673213667640172217598866330
82 271584838563083657880688703305221511937192501120362329210061108084561144970827048939844840559820764721918986224136882257643771573915878847248459524774442
83 54924471469520352499102810392559221224747106755467608235707051797374232545389796862480111744798151576134823850548680328259762757778819171934558265036514010
84 11243214374821307492448088612099673656725698306361303994576813665478882642463353020529326626206972181007419092246177682815037953989452018443575191751959133674
85 2329250997432429709233303670346423593158861629112259714243557399548907193456468769384033762447303307337871858362831993840469655784892268224025029728992900168730
86 488294382975465462559491903992002357964577600606831344885227079337327328986032956564643496132614766473620753185123245804679155590682507154894152655298467696652202
87 103568262955656427593225546518609829806709641045968077864950237460474784279696112173543157653559062844072927944306387338474445282741180431318091116294711428725477210
88 22222476600226791285641855118566720352815834943458189047510594655128096672035822199580675341461875521764005064070256555148710545407376969447244049115629979793477525354
89 4823048646391234130680568188791060533724694716730697904762334723926444637755200529743438099682176725413008302692286327295660361212749137829877074347483414784212227583130
90 1058664040246614996018224715358512705798635492544127479164328783869185521988674003913395258922026777803709851778106228429750697184949554816289273627688712146046462541118762
91 234988810915828372924215876695434449187932466807444667855467745612297278671851168485988235559756641327070016379754421723407597619620314313380321825151136505982783595896808410
92 52739388336309960833444254214649047393302348185723339894289080698281120004233230455352339905670321252938483246885985027235238068090046750908981965492169858307107691503911680234
93 11966562917285993729274535247841413384019132459558717335979936092277939335295838342910981095015512675472873766741865844188452660034070973245726427515953531204458992676735531189530
94 2744725326675250927296321402933155097054176280437971741732161776938235343169122588590643140303885036767767656230073142463802873618112624383294044812579978376047305522709050581566122
95 636316604186436666041508796893963634363178497676517079889634625964864560056052213447630658224250538500318167450795531900318433813904865297361161232917740545456351890953898200534507610
96 149088235186899106629810733683745915223430129595313352372012735610815902699069311059557497703567279652603860739966750288006187472462325749589468202303211717880008955243493450132925598314
97 35298895741539937868271131410658596303341248028105258446148032066225794680244706944611537971167664831603461903168712898460026615057846622294704920359956634366417391795349915278639836267930
98 8444605512186188994956768787130118201423473684809724773240951483624842764208182762386582248120450602456981849719699922702040489395158436128348492224240756680250955450305859202175916633866282
99 2041042061684574023352267512775144923682523676819135545355240963050193856684227838904503929567436633316915977597822901088881289795085572284111584664995794230802411408578821015936283655771374810
100 498349081255270941657913168266405913366820515592133546011205909147474013815721925210744963369722549788032852069062880787519874135245074301363549658434798152235645774855319094947583400300428399594