2 0
3 2
4 12
5 58
6 300
7 1682
8 10332
9 69298
10 505500
11 3990362
12 33925452
13 309248938
14 3010070700
15 31167995042
16 342164637372
17 3970297978978
18 48558251523900
19 624386836023722
20 8421511353298092
21 118891756573779418
22 1753452275441153100
23 26967372781086764402
24 431784823726187619612
25 7186459097825415850258
26 124154913170715424206300
27 2223512876391483891385082
28 41229329810004676221073932
29 790611049746807817741471498
30 15661749941254246174126891500
31 320182932130577901688646333762
32 6748737841122901984448360093052
33 146528967656893677839946456403138
34 3274410189958225967894827708376700
35 75249513905231849124407157946138442
36 1777077380212047416269411097219268972
37 43095229810945980054518058320589285178
38 1072448327726447654878311968946192789900
39 27369488136560719859981546996309676207122
40 715867364671706143584520620878726964553692
41 19178701531950892111483856113481671410037618
42 525997352880785370130774803372594930461219100
43 14760247157565457769999347754992989890305627802
44 423572440569471402162768406632280046729764459212
45 12424349516851366408915655812202231736632532260458
46 372330354248975882144580885387296323542585083712300
47 11394556282505648193274729487180903675287715059968482
48 355954014733582687715704147176342484568189395569257532
49 11345892237745530079927825789927598461838805346799633698
50 368858248838589130244528226313533373582583617897071277500
51 12226182193706530459772169745253686027097293251935454077162
52 413022228266784747169653233479605200041570827951949538180652
53 14215226121590431831001831699747616504473469239625377556317338
54 498292182819766810148111760947866350000613156242255648227882700
55 17783686147688878875323857492958315860463853472517087123464881842
56 645995315085756195883539753645140460785325332243172313867034620572
57 23876685298269563118406120677383172923576356347076509392330701351378
58 897692311695459437069431527072632333718676663073179611708246382455900
59 34321462215753092369193525155260752795985762643836734383847138424190522
60 1334040270016470552013610424462660684067096231148423199237969941709329292
61 52701251572137586246734374505884516260821978828511098244743560886727055818
62 2115482283853447078290024512460690451770449072409873959086629880818380885100
63 86263185278712311548134790870947171609568960737362582504140157652067511491202
64 3572430090887487290789228305555609269018285308836121593370009741172119791618812
65 150217959124820670667037983130716047841988940434179531727627744756666738741430658
66 6412105003404775892647346616976262651422061177664601374753436027427612265318018300
67 277781774859450135075558189296552928786961678057524633071926845421315109103526751882
68 12210620340054972211671284984993522552129432657208728470563660839550463315843308561132
69 544517378216874322520997685382732095290956731739226503353687518952715411696873274555898
70 24628476258640998055862295005046968658260704495489740472320411599311808181730838089663500
71 1129612074772017153048687884746331290711510581438440386995856295419840150316697444423220562
72 52529546585777260571226492844424733206085450232681995541674150258383430500203272046552188252
73 2476163637437953464929112405930176525169193873652526638099954766393577931222807731355468991538
74 118297995309131890732903224494522077104467065493913424144340244487149402121438609480848944588700
75 5726916586637387207031700029557727467144301243600545176487654213180746975818499627090367880225242
76 280889068445486554282861307930950220377371798816929891338189485550518334545627359647667703714692172
77 13955529865676478563433392738318926137694181599509590581917729693605899522638652247840382929054177578
78 702237784832069065570189766012564284204679603321863247980666437392733015988284419543690217192316521900
79 35783191133449121044674178828847529200617483308088991967952002839908947529611692914207678479550995973922
80 1846134392298845426875461442138666622008031257970131872671234025337158131382645136942824961926811211624892
81 96420846705554600795710604535060340588055250846944667338096107613683370890555739637676198103619954304834018
82 5097269067982206949102986760922572581583756181896855500567949847825715848473953494265575722334078005816151100
83 272709528664483227562334895748767147572423511928104349462136605225205211720624545367628405879860038269980354602
84 14763788995058177692639470548511420317815405887840843071895380994141136153930433727431606609227335833985813098412
85 808667834357149737180534110486534769639050638243743424635508093935020574854619682078535886497717895722123983360858
86 44808331409291146501910588099902767848978441355390436091175485897986252152164645583844393950366778014999459863124300
87 2511345203698278307477315619149276475881006644235305717917526846860443805588303490721385702068283336542488927527735282
88 142349898132715094649793082467145079258935136787807858211928572512160813259012316117121892210143509039956635749302984732
89 8159364299290195568926586823964249497898966442857229568684007174210235595928086584935537194766421468201994243658066238098
90 472879427865753208298677363760683008717057637459064848915197328482679857155154087123839366619709935192762023557522038049500
91 27706848802732541123152365834202048954902178259658809571721342097713018693487971611244964343809264333137300456468816349763962
92 1641025301284605554952189874762187001204533932577844357809656841546945464951084309087406166646936927697031214666974531986115852
93 98239185144255826551966066075532469477687164420680393865118313490918452501017480231290641132151403502703954612523057922854425738
94 5943558197681125865246386627556653088709837641670736608097262798503603626313479897648384045659620829278990684928858893599834494700
95 363372926969427157672205907052101753012555355225297142746552708717545452351874266962680577249639792024011226017836482891336148168642
96 22446874222261612774964768277631647363864537639565923075507054469729308187187920186801540392904165693927627543949992259001140963483772
97 1400910461413085985553229726284827852104478043523026576477314106209638132570907409996552754047824121883519931425351360893487288867763778
98 88322419481188680531458908415956265199218860219060560026498005717100281062709110996942395652834742550374366618713998081191201023090987900
99 5624622626854990546825032351403064961412778216332748232245902927411354599263486028604087765065133601080941369522057512381417434038107557322
100 361771484746425565243767381223065751364790807607083940114377908160168571671956610255351120062078441711210048208031387045180681171784695440492