0 1
1 2
2 8
3 44
4 288
5 2148
6 17816
7 161852
8 1594280
9 16911940
10 192361656
11 2340735564
12 30460211400
13 424505682772
14 6355333371032
15 102649319717020
16 1797042119668552
17 34229646342692388
18 710605915340085240
19 16058830502126670956
20 393461778913536741064
21 10389274502316485002100
22 293636849272436635654104
23 8825029667506261411079100
24 280399873256374656590215496
25 9373269458217688355419116868
26 328359163923171622613214531896
27 12016427764234225494791461174924
28 458193682097876725963897004863432
29 18165219265481436240837235260679060
30 747414167390117025253875814625177880
31 31865956009019479336414538802656152796
32 1405828145929904739556198281538830792008
33 64096308511302270052446142346424253424228
34 3016712644920121423658580616693098956563576
35 146413032375454614443138709349930327091652268
36 7320637585631455839134466788399507997395569864
37 376746365708722054863828608269409389462514996660
38 19939456997690468709305796092471981761305461872728
39 1084419679632744428607192340052997364832910728057852
40 60558798834823623337420543952072657183340928512518472
41 3470141809493496203485504742395213285043798969596539268
42 203900487389519149860444610268023382627102975259167889848
43 12277686878343971638699605976933351578284565381082333547724
44 757150526613788443447335874967782682117694979538876139335112
45 47793439100575233500383441986927661571964638581775873504942548
46 3086310234657902930747765726992424758047331311310784755593295256
47 203784890202902160962668269838364770289457219774344554936894388508
48 13751546951462853588731003463464704576848349121461910785880440433992
49 947924789084690748496904485995931715355526348861137573081042100953764
50 66718056541008157522616085676118531029738083298761203846226282908129528
51 4792617698361742897470758795449106564155402398861341135470514349305442540
52 351222671086858625411803612577534290855547929749850936998219334394878388936
53 26248251269952929224870727633858522547643210055869858940187074505729646579700
54 1999681524442813602949309861693177775610216113016869206440169300962412416479448
55 155240445700966330239714870680020040089485703528891504151443071731718558841961532
56 12276639932721713797087346338700615657551069357294559013581278491268772561543420232
57 988638333877392920936516125187299044087237289900854898968683871409681928185606772164
58 81046962242221446952938432879856091965517024935957179069273108104000456581996720998968
59 6761461303022246236315939751052074439311516103633395489224989395241893493108672259986188
60 573874457137386266450637456551576984065629668139322417036575451543553621953190314610760648
61 49537975808037672201679689868753266228024006156925117836367416405438044363056002367289071636
62 4347919608483209295171834407299224211493904002871847882658057164859362064614627719568223760920
63 387906983288024979051147121935211894728661958918963406351809037528605082195146109917538232425820
64 35169110954524187889829887453955268149476261497602216257635134397610916105867916936884274234099016
65 3239451220038121536356374586636936166539738554720417510171426549344670619694765746801335404970388196
66 303074820080499869976130803093449997311190795027820875161585403243977461789312377530836690256455816568
67 28793342296051437961279962781464388810587449160643837567792575751206797611505820040439411545392112022316
68 2777133644505395642335230902751206025932915351480379530663975770960323998467598547141644157250091471853768
69 271872748359293091265441647834595039910147059547897488714328918716714884860374950560163152657944990527279668
70 27008683598158046390943373042552112811117029483190188304774800109677606008763504531245925488285746578081587544
71 2722183739373926943905918469011265038461785578813474425252136907031558599173979901385579285669706919216984038524
72 278302968653422821859495948808623607092289270308592173597811024416271819042338662210207068470011949775622015306056
73 28854748276835153805847202512572772060224912099201410961521530704485344646313858598480609064676060784189671935394308
74 3033408488691173117434478567691614225083627969025479468553229125134306809354326752159226684286893839427808926051459768
75 323277974703996792423486736688008679428518284639099665456422686510909328142025743817827389822892876017235128899590000972
76 34919872494206069739516830474688459911793961847058909482468538669957504819669076477024970460455768508788480986652647487944
77 3822454771390427737826036228752916832244423798493345163752455935857044468648252755852323943567412381185432357923062468861524
78 423944656388541734424774509919954666435520499792673682630094602583454170670494473140729454290328474535591591308762761787270808
79 47632019963177719350945897684633996271143325908619443230862756770845705521201212044632644042780578795205139394965639958390749596
80 5420504230120473681041462221218120336591759109506642451056303114889889988445892622378359548164179117481088917531677573359171960136
81 624684743883359037320706712436559823071552408359245576666592053108578107805567831463701412295864877964725013203621544350526535842596
82 72894384406525927393805114264191473373201653001679952795977066566598093181489289017223490732525860516374603407222539625539158909393400
83 8611371910271425239332386647152830386934617313387293608564155803642370569905362349445247415748516272176876868669628265407477988810632556
84 1029746912073201736028309549735106875612217720991400358204225148665338397636156922794741196637682745600822278309302280347244564692806260424
85 124624918453346921491538894465392695428118316530251353298776652655673163741117010206236503009568519830464318545482825454491913993812389928052
86 15262771156063504299117119380810108691151890610370833559107845356189932740747382200761821207038402591645513833463285204294689918945703028484568
87 1891277965706230425040060693639264983448351568687636341721156435897316834856070963407467386083568375280974703694655588628202401477156227550065852
88 237089085917218641017503490528738616350765896696018967993540620386730415508496509856822800451617452340612922432546355157468548083911794349733476680
89 30063817226423940692292609802514284745366433443687770983822452581134025070005714239226973724739627583518709352788947762831693036850324719215375676996
90 3855640159480624250576912058954989263296646315571120708670530086367095638032050577499433309177180230569032854301542301408491140396497234344172981297976
91 500049971945004129743276193911546751294849666809393835283473591968581544980235121908852732862206725439328367606238426725659759389403777355579198409181068
92 65575380337812235859040100109468506375375234837569755805936458877132436575024842558612059468445868495855246928984240398258929093919668726654684860835579848
93 8694124976896249172155114504652777421243567370290301932142633151204266060483814472070511695253807366155153482947253072009119540137334954904480491679105805460
94 1165244045784534297712214745741761119525556232289127642938453422761970342979942351491917567534354552765622798940030106713115663050272938357164524412260358738712
95 157856793625406593189486406480729111585853635076337215026085291414034774370519532636833129871481845445597268141605223104747430227690506136943727302761881585192412
96 21613023738350898671764075201090534711683402989810288723772926174905399924178997471175200678458808193499032708695011318571579910245960298346601249787245482767783240
97 2990371840217147608110975854116525835406876377282468823805638597015936345671665436477815228654297333023160959390401131523397523089461478538936422947183271056623555428
98 418065974907914946107491694672494624232018985452916231099949042525591549621286175166511285617894811021531360182055591934335612926163243237954094241221047000955847124600
99 59051094462467075855456200301186840867061752975857752932722946194411244088768061699773760590867251927570015714230556895904430026334718950452620125824499134968102301671340
100 8426147631409446007987660785257214437563020421445783635089365174654356221087664648218130498346551593013543360294558676107248415374667777524381979024378007787383500788802760
101 1214516914183080552120302634881934915186383824348597469820031880519657920476625415897148114526697869299174137869211692792780289390811391788088371977119091367922969462179835572
102 176810381712216751783301701384505304495153120526978496863825569469146521790973612647230608446220500530387101754253728646894138526873536283183383721027753148411682193131724491352
103 25995538222788964678024721256898726497048076530005214972048597451429873522800686542218429456368438607147406468814102943893435561124039808716633082894654837054170908767177563358460
104 3859532758743628404765657931479376845722456259955612870241051104198198656313033776709320153180538583574951234112385726152141101936886993865351617203489589646053633752077293683485000
105 578594551862927675040394758041541551831976129930358641414080091245190650550717645500798167603546553830152047914949249132921492371463004161108138368376249429670435092822248613756023428
106 87574417442746840797399520990311859934456607823578658372549857042215991421809328771410345921719836979246716216587390079346835948895345210048534500533158841352754933678098848429199805368
107 13381471418402105244273147208177872918681594867588180356460998305297582351498594165874303471471431499991668663010829544361917293306033116077077020298469368446291912373039842524180219917772
108 2064026732837336090015415200872598736342875232819211941093063302517493383628004788668260470512713920634793877203725506079272135489495258621677020312063547934998434023798656171337963494131144
109 321346417118697527654461717207837172857761940334323672971783371279478019561543545571747198588400620439590222168808175066640654957975166088534821159721376611765575573688751152827554482772001492
110 50494127724516432188892119011396960399849312865489530917824435057689957842035443929957369173929929329016211631908956293735570497104734178401729755462772104344236812812101827936245253051328165784