1 1
2 10
3 109
4 1277
5 15743
6 201562
7 2655555
8 35772051
9 490468025
10 6822301766
11 96037376333
12 1365601216463
13 19585937393943
14 283004879815278
15 4115869618377271
16 60201892791282135
17 885032788096094565
18 13069951771958006418
19 193800349803599593557
20 2884234087246273839945
21 43068012758389182155367
22 645059778538708759067234
23 9688453598757812528887835
24 145888290030611700544533377
25 2201970008330029912682806329
26 33308156778071534447873364798
27 504858401948777635717886184221
28 7666675286528136024508732891043
29 116629372890061387054721529894455
30 1777143433323625110261489602133878
31 27120998620488740925896645493820927
32 414492466021636717684306599300610687
33 6343342012535636254961137972080911837
34 97202203432548716508843036318112584714
35 1491280775514968984665864297112049707445
36 22905482022401261052629005230850516571725
37 352200375786780685960901878138229477624823
38 5421085491076740546751051870251378131764314
39 83523040094824584390364799674659735311934555
40 1288039308481948559331245061634605416900121927
41 19880871295573881485437531346653605653609984049
42 307119383508843068455130254963618330125193635974
43 4748187209458202202772731795204299039659361605285
44 73465194287291378054253866912780516710664014567519
45 1137506907774284562995673074455181418108613211499007
46 17625093356562162318334064002009133520914299940199438
47 273275688980528713724369293539201998802381716159738559
48 4239852635184898744692994342234248854032651406436293037
49 65821753258253108560131368710770675067591833448473174645
50 1022460277911268853469604430309611554105348654936686694402
51 15891751597579859646945622546455886996215640726411925027109
52 247135989141860924248433623641973498721222741311818564141153
53 3845299998173007698847318474927941899254912980473702965784503
54 59861288610096602020181714107670075862273188489447022437329266
55 932342626487286584231055300706466404397430970041810313997653995
56 14528177285192746318537845653737310547922565174645715259292091501
57 226488257285214946899008658015837436021826255931407187617687247705
58 3532420861502129402373941954667944025793899880650280748245181425902
59 55116920725830079637670377309406489055157266665341039505121756394109
60 860353812821244189591909644557489871016299543580178207894737099095883
61 13435166206959341873607010778822418659859343523159767867136054297500599
62 209883003666279226557724034657561543807316785369258143819406435385176070
63 3280004864820211849554952671785944902653985006162313989103322257272822543
64 51277832278594142845885686434266458670584530180455013287901260434746725967
65 801932792148992792941211922701240702113137569321838230114474544912535685453
66 12545698393952074185598096118503324653656074154704289873797678644964493066618
67 196334164963123135378423278441418505973755571007128167579236752942834090351669
68 3073525975471262198712259778691502359569945360095299798488952981364284792145749
69 48129777263180253117977751698378815613889203178888748095211647308536258191649623
70 753915941554444324472964479246498574347733046609688879277679552629377388581871562
71 11813006089708887933779773942297558212358568710817364450673365742207853886423358267
72 185149619333768967946523412906454761469802824704961095994015066324030675291422435139
73 2902730558777264153084477331508245068246422312859080534064874413630407491940342856577
74 45520694575249066864438450818087923897066247067643753841315717893884660303542106112598
75 714045958145713341894195445283890853253780612078705523786519916049905530819090142344245
76 11203547992603702087467773101834899466496490073600535940911241321063459887571643081870679
77 175830509972137599319114703260401030323937698867081304745364863328360263634460674293892111
78 2760192427865985913466258745879906978142435874048836215453491859878469784444262986259173886
79 43339937533957109483973393246177932977433867929988437562074432566388259144216397941569680303
80 680672847470178260609790167606039001857492373236065876027274732714880956587521887180381813307
81 10692698456922926123673740111864313899297970937271734428491423055937956875627385763498536783869
82 168009009790030932860413114035351050112869468742836981007636154765345280299996749311119313719586
83 2640413123444422637144689431893665507975048160222994968351918592541138602378235599037869643380269
84 41505249644710554819668922471059689800768588221268872137088861565609725857745827059528028981626641
85 652565143974126144324874071214700361537750314243775049783550754377197382019951423124574360096428399
86 10262007814174928432199261516518108352966432828281200088619993916965196791515635249825765171211232562
87 161408513325813861394749850709917623584022480962789028080582448065439712937790531368099493222443486339
88 2539242811013380560745661275380671298976613982664287240190474648133750481319416987929718385488896504433
89 39954330500450682630071258294767489127877102327637054061274822165271882016479295628537669312790869895569
90 628786938746045698728735340842250804900778618619632099775984095795917477923112546393723308245753107635694
91 9897407439923140182913914112175592890913286930270139873054143843114205092059701507046910135516516821820885
92 155817409670616642115883386838339172985064450159922602603445460706940434301853676575129794429579052391068027
93 2453496661942112772338548344138657961668758316030647804181987110938751611059491592049436740420186268953691167
94 38639219000469393040413688166012028115722546501163465781918865936963555139283058148890194851236580973148480294
95 608615560272909917416053402647868171981886282364615889686174409453836586968477018824292372332061460939487959015
96 9588002131494893322894318007840890469841196547278166490951130770890731321132977072054182597766110401671641754213
97 151071350104464477186758094831199796118249815519525594636046245463769534810625129946688601337987906268543016532237
98 2380694239217002007399836542883106767688270131936304081621242713697145066545681816407905116741809374106728706343626
99 37522459666546610065203086649367326869880764306416054796333192859906546757209414811395774395179448646981665179885317
100 591485131195542053771992930057778851320714809416581501669664470447579946870229863284504519585919809460595082142764333
101 9325238389352375190506839972987072239483450861233521637356373235769718322182783601215870821632000059000570745400183335
102 147040982145524535459354188738096913860619262134449618991820800797391198095101382751570614090543175523201735225035319002
103 2318878455929600037502610435687529614440228614786510010097482570805794063397107052504573479167501660092843491940376398923
104 36574428409043678844143376115636653649358955667252237636982319744205888113687504724840621866420993679021764486057842428591
105 576947035537719988447286795891088580364048177140281878426000974388492414628828096253319051375719275715015317666118007558497
106 9102319567243608647500713636249230249245792141660218652882129742605596750510593227656715246894435585629883801724830404801414
107 143623290831424104629986975452201305883116686662189333981386592941716235995175630033774992806392681399806936435293223720882197
108 2266487289624386363514522908640794001733924928686205086803159396035178074437612853846592405515110793605189969913840563710399295
109 35771430524509750082752186405723245032216328878636760956431137456256062500575151550513035674819095767914763836466385978169813519
110 564641699417423359095144342489455204107696242358779150661770443693733636342231272926152204872260050446328661969639384513178022094
111 8913786908097490832691516565576733348522645529632645693380723700524830941731055687159454563183551142230843916563505629180219931599
112 140735374323099090700171400635827133651061017657576895736452849088042213842532276519786436294027322585622356085473278216154641210473
113 2222261248288453299257922013461154230182584778473565640837028870040312967682807952648337951059342319862083369955189356625266347176149
114 35094324172398359852007674252008039637140138192237496056008079285761016627545308392649508413978718618421166598752041358837445885046370
115 554278101224349015009170035259616050963713260204250516830691737199545114043991808751744563012049564495651964015144259865937519573221829
116 8755214361340299689943778376093697510422646191287347731262889765607399536008086975725938021196035887107996186215619354742739306809380241
117 138309895664586268302982718732628542774157932555316003757775190989543428668000824645359239630949986356905738975829163537873262490428013911
118 2185175546317160345227445993915369929055419961578525258553859759826548507634696350001210980477944596246644350085279135836447395467984494994
119 34527508386478548459263359345744783407803054593912095678606957382961217165885993672327752533912213848623425343995667431465020102512612283915
120 545618663355730025628426803751925669054197860256025241011259903411277528097240551009271071321450027028758031733165036119732706454608381620677
121 8622982901476394576013758671072070177914261215297016020607694560759502554206255440565307551563510465228265488405901896894739775930162232307993