1 0
2 21
3 67
4 2059
5 41755
6 986376
7 22238670
8 514990479
9 11843513563
10 273193577866
11 6295815062637
12 145178091690740
13 3347707869286493
14 77204310077778551
15 1780484848971706031
16 41062118413701907548
17 946988189894419322573
18 21839780521017879192765
19 503676578233786016873230
20 11615963134912844580828217
21 267891327439281368748895418
22 6178201842838101951451643959
23 142483815926759181226921666396
24 3286010831482135798344120224682
25 75783114104177780660155891207923
26 1747736299024238952645705711597641
27 40306897009127281642154989053927420
28 929571553771209678557570691607295907
29 21438099621960544659175476839471659048
30 494412843741638075180800007316257246772
31 11402319438438972771336977776909278524781
32 262964221539098986826445216891574411756527
33 6064571527111106933235580538151960187196199
34 139863239159543969751951339514556134229568472
35 3225574235674007368309875626654346269796891721
36 74389304955205920635162115449330957464516395043
37 1715591794639594999363514764443765868265053707427
38 39565569373283883786577947143862628243740695408033
39 912474800079752084497256234345109021590308457643594
40 21043808391211456807081295620639076585389950487485627
41 485319563419511487676247096318005296225109498916919635
42 11192607072780065114816127384422233225921815228351474560
43 258127762670383056084360364031570339934678384039355061835
44 5953031445484995832411721201168593002576602464451342126767
45 137290863347336176355044477572492519204191821332736284083812
46 3166249217942998312714694790068887808978345693318874445412183
47 73021130945631622182280361823835371474873693983443322559690339
48 1684038493989159538619724512007705089358890878272276042358405813
49 38837876276510001445542141565744101460368008642714283705086568286
50 895692491028775802739694714115043253964340969645691831984464280104
51 20656768994615730134888084433419298377799700585717183926655931309886
52 476393527433523112928516831407762591650365713025046150814578650639874
53 10986751753854176052956003254483760725346451559935354211909909714733970
54 253380256342088409273549552990339312310393942336302641038880294843448785
55 5843542817963497785283074235129420648543237785719981086060000969887464952
56 134765798876100902085647328994638039528451786110603253044873495747916322177
57 3108015310657577970624390223642196541828521400467742372618423465091795464169
58 71678120501202054772480465302098479618404395662957110885863682244443662527251
59 1653065524152074666316030224430859450496151087611483016314889550680916713423680
60 38123566969007603043457955995834643264308656637158184275545089730335842737978769
61 879218843539743827473654130584837727078765023845282578538330090752223899021466676
62 20276848057365478427761222057577320023761675730487596083813709326517356871587224343
63 467631659810872450137131516076070189108065218652341818053660497372006248128209182810
64 10784682542316392869142530130011422553679650512234719112686577556317675054441359688101
65 248720066527539627775954755227980053456440092606297436448640421442898806304951617832471
66 5736067913982079211163095587615160216288731169155093325352439734090638863947635607900238
67 132287175591325206150990734682390196087026735507178943407348094665414473634283325444993833
68 3050852446023668381576608689874994686778848342846505894666604724828827891291112584030695340
69 70359810811615493056898191837226820039703717975056591575145380889196355889921495381019575335
70 1622662211638116909245012658695420148117799986959837365103143679303402347854607824218380232930
71 37422395295065593586685215532972956904803694259180565085188615378846764900213476647066771198547
72 863048180684736385776615721145972191366645334762976199211040399972003796240234610642758201980983
73 19903914656191112054417735106649333955160713132759132489507498452340523250462629186142127658380660
74 459030941153973775568767099517059168216546343686504292587134701571580991297858999693482243797681639
75 10586329803778664270990531375641035965364938702481311759471955820728449444016862267196022385027557879
76 244145587294474762873247528635972210161753763009686039236747138237064365811069743158912286058937661101
77 5630569696977319205016157181253620283404836005665873775728835332526431607365666443575298648376881008982
78 129854139343016236144282122801048475449718835910852327893676333640975115038735098308305373664372041980266
79 2994740925339690407119803958284809918776228277146217307078810288563604196882469584795506250453305618864959
80 69065747578625525153783290795415263923190348946337688362995546558410222735805167717412325906890863804000976
81 1592818079264520208545590646374194747764545656687261202964947535853831992441747364244973162740615211181427942
82 36734119626283288040226944271468057993297208083584594648858200111585863992937752517287351241709153942593688833
83 847174929946281809028058491756765171312945734841043147901153057052643884849414079925229677692588041073292801272
84 19537840275773719836149702424812971092212356471532234827251130529918096294485796969746075280216314778704190946699
85 450588407598240069388370636142107387896761767849760001331780484106489907260620402557441675209562005201438222051825
86 10391625184574169754865810586820848423917730038068785775307004917546772389852988136791943776783585372222339342108432
87 239655242247066464970695934120284604968198819166543651610247164559586965313810884394977157351360083032545576283532306
88 5527011811565226287642853693624150849404182818906438758225567253489456906703839575334395388136847341248674949135147020
89 127465851690775814847312900497942446991033379130709142245978698495947381996818981261222018605264699389999443522151023260
90 2939661412204150932958169738532240079596522927110845117477036592808309006195181545286603469701339291711638347438797753517
91 67795484859475199259061891694544678643073443044115634381281369620858859593919087982013127859735973270467913813230080747021
92 1563522842545696664476809925995325340385166379302045859336398852626571279883846404987307700824137706016416590171876043219650
93 36058502778308751411124058098833707716419390134716851953491817595238617056267501365581633688767423578522754743180066112393659
94 831593621297092683711196425311923118539052394819573240110824995102520755886899637312992038525759449779934232237142036598035266
95 19178498764458350904951698914426826229461056192434379573859867476131741126607794306595408611923057882649036043143107284756202997
96 442301149790717378079222727444831468358845890000073881617725306294160160019192472678419543621923120934003977336199314708126143415
97 10200501588202162068285206671098669109259018072949844434816411279088741519082859278509995479692550277853439318394328628187083962022
98 235247483982684740904147361007135698370034598356442280829108195245521553699517448153319405599793263048120079001113670860508276805068
99 5425358571012921057562025100742571872344138254658551499672381258637572300453004515002224535428386784570138513111430752374423560057896