0 1
1 1
2 6
3 25
4 31
5 273
6 577
7 4889
8 5466
9 26753
10 139231
11 165984
12 9102367
13 9268351
14 55444122
15 231044839
16 286488961
17 2522956527
18 5332402015
19 45182172647
20 50514574662
21 247240471295
22 1286716931137
23 1533957402432
24 84120416662465
25 85654374064897
26 512392286986950
27 2135223522012697
28 2647615808999647
29 23316149994009873
30 49279915797019393
31 417555476370165017
32 466835392167184410
33 2284897045038902657
34 11891320617361697695
35 14176217662400600352
36 777407074386994116703
37 791583292049394717055
38 4735323534633967701978
39 19732877430585265524967
40 24468200965219233226945
41 215478485152339131340527
42 455425171269897495907999
43 3858879855311519098604519
44 4314305026581416594512518
45 21116099961637185476654591
46 109894804834767343977785473
47 131010904796404529454440064
48 7184483663840611934517548929
49 7315494568637016463971988993
50 43761956507025694254377493894
51 182363320596739793481481964569
52 226125277103765487735859458463
53 1991365537426863695368357632273
54 4208856351957492878472574723009
55 35662216353086806723148955416345
56 39871072705044299601621530139354
57 195146507173264005129635075973761
58 1015603608571364325249796910008159
59 1210750115744628330379431985981920
60 66396109858781294165739124153031839
61 67606859974525922496118556139013759
62 404430409731410906646331904848100634
63 1685328498900169549081446175531416295
64 2089758908631580455727778080379516929
65 18403399767952813194903670818567551727
66 38896558444537206845535119717514620383
67 329575867324250467959184628558684514791
68 368472425768787674804719748276199135174
69 1803465570399401167178063621663481055487
70 9385800277765793510695037856593604412609
71 11189265848165194677873101478257085468096
72 613606156078686306115842517682476219689793
73 624795421926851500793715619160733305157889
74 3737583265712943810084420613486142745479238
75 15575128484778626741131398073105304287074841
76 19312711750491570551215818686591447032554079
77 170076822488711191150857947565836880547507473
78 359466356727913952852931713818265208127569025
79 3045807676312022813974311658111958545568059673
80 3405274033039936766827243371930223753695628698
81 16666903808471769881283285145832853560350574465
82 86739793075398786173243669101094491555448501023
83 103406696883870556054526954246927345115799075488
84 5670701424804408813117699198435171127808598577375
85 5774108121688279369172226152682098472924397652863
86 34541242033245805658978829961845663492430586841690
87 143939076254671502005087546000064752442646745019623
88 178480318287917307664066375961910415935077331861313
89 1571781622558009963317618553695348079923265399910127
90 3322043563403937234299303483352606575781608131681567
91 28148130129789507837712046420516200686176130453362663
92 31470173693193445072011349903868807261957738585044230
93 154028824902563288125757446035991429734007084793539583
94 801614298206009885700798580083825955931993162552742145
95 955643123108573173826556026119817385666000247346281728
96 52406342946068961272334823990553964781896006519251955457
97 53361986069177534446161380016673782167562006766598237185
98 319216273291956633503141724073922875619706040352243141382
99 1330227079237004068458728276312365284646386168175570802713
100 1649443352528960701961870000386288160266092208527813944095
101 14525773899468689684153688279402670566775123836398082355473
102 30700991151466340070269246559191629293816339881323978655041
103 260133703111199410246307660752935704917305842886989911595801
104 290834694262665750316576907312127334211122182768313890250842
105 1423472480161862411512615290001445041761794573960245472599169
106 7408197095071977807879653357319352543020095052569541253246687
107 8831669575233840219392268647320797584781889626529786725845856
108 484318354157699349655062160312642422121242134885178024448922911
109 493150023732933189874454428959963219706024024511707811174768767
110 2950068472822365299027334305112458520651362257443717080322766746
111 12293423915022394385983791649409797302311473054286576132465835751
112 15243492387844759685011125954522255822962835311730293212788602497
113 134241363017780471866072799285587843886014155548128921834774655727
114 283726218423405703417156724525697943594991146407988136882337913951
115 2404051110405026099203326595491171392645943326812034016893477967335
116 2687777328828431802620483320016869336240934473220022153775815881286
117 13155160425718753309685259875558648737609681219692122631996741492479
118 68463579457422198351046782697810113024289340571680635313759523343681
119 81618739883140951660732042573368761761899021791372757945756264836160
120 4475875533147033588030577081659723248166836517305809564384597824496321
121 4557494273030174539691309124233092009928735539097182322330354089332481
122 27263346898297906286487122702825183297810514212791721176036368271158726
123 113610881866221799685639799935533825201170792390264067026475827173967385
124 140874228764519705972126922638359008498981306603055788202512195445126111
125 1240604711982379447462655181042405893193021245214710372646573390734976273
126 2622083652729278600897437284723170794885023797032476533495658976915078657
127 22217273933816608254642153458827772252273211621474522640611845206055605529
128 24839357586545886855539590743550943047158235418506999174107504182970684186
129 121574704280000155676800516433031544440906153295502519337041861937938342273
130 632712878986546665239542172908708665251689001896019595859316813872662395551
131 754287583266546820916342689341740209692595155191522115196358675810600737824
132 41364242375380074994722047397362679988651827382238213816462685307645102238047
133 42118529958646621815638390086704420198344422537429735931659043983455702975871
134 251956892168613184072913997830884780980373940069386893474757905224923617117402
135 1049946098633099358107294381410243544119840182814977309830690664883150171445479
136 1301902990801712542180208379241128325100214122884364203305448570108073788562881
137 11465170025046799695548961415339270144921553165889890936274279225747740479948527
138 24232243040895311933278131209919668614943320454664146075854007021603554748459935
139 205323114352209295161774011094696619064468116803203059543106335398576178467628007
140 229555357393104607095052142304616287679411437257867205618960342420179733216087942
141 1123544543924627723541982580313161769782113865834671882018947705079295111331979775
142 5847278077016243224804965043870425136589980766431226615713698867816655289875986817
143 6970822620940870948346947624183586906372094632265898497732646572895950401207966592
144 382271699607823274435540136749784118080683090908789745493276613804197976955106182785
145 389242522228764145383887084373967704987055185541055643991009260377093927356314149377
146 2328484310751644001354975558619622643015959018614067965448322915689667613736676929670
147 9703179765235340150803789318852458277050891259997327505784300923135764382303021868057
148 12031664075986984152158764877472080920066850278611395471232623838825431996039698797727
149 105956492373131213368073908338629105637585693488888491275645291633739220350620612249873
150 223944648822249410888306581554730292195238237256388378022523207106303872697280923297473
151 1897513682951126500474526560776471443199491591539995515455830948484170201928867998629657
152 2121458331773375911362833142331201735394729828796383893478354155590474074626148921927130
153 10383347010044630145925859130101278384778410906725531089369247570846066500433463686338177
154 54038193381996526640992128792837593659286784362424039340324592009820806576793467353618015
155 64421540392041156786917987922938872044065195269149570429693839580666873077226931039956192
156 3532801374552218993134563476631536684038807328896500842543791929365831952747047743511252383
157 3597222914944260149921481464554475556082872524165650412973485768946498825824274674551208575
158 21518915949273519742741970799403914464453169949724752907411220774098326081868421116267295258
159 89672886712038339120889364662170133413895552323064662042618368865339803153297959139620389607
160 111191802661311858863631335461574047878348722272789414950029589639438129235166380255887684865
161 979207308002533210029940048354762516440685330505379981642855085980844837034629001186721868527
162 2069606418666378278923511432171099080759719383283549378235739761601127803304424382629331421919
163 17536058657333559441418031505723555162518440396773775007528773178789867263470024062221373243879
164 19605665075999937720341542937894654243278159780057324385764512940390995066774448444850704665798
165 95958718961333310322784203257302172135631079517003072550586824940353847530567817841624191907071
166 499399259882666489334262559224405514921433557365072687138698637642160232719613537652971664201153
167 595357978843999799657046762481707687057064636882075759689285462582514080250181355494595856108224
168 32648730117458655670814787733236620616002923948997163710360113617097920566229406734361147894045249
169 33244088096302655470471834495718328303059988585879239470049399079680434646479588089855743750153473
170 198869170598971933023173960211828262131302866878393361060607109015500093798627347183639866644812614
171 828720770492190387563167675343031376828271456099452683712477835141680809840988976824415210329403929
172 1027589941091162320586341635554859638959574322977846044773084944157180903639616324008055076974216543
173 9049440299221488952253900759781908488504866039922221041897157388399128038957919568888855826123136273
174 19126470539534140225094143155118676615969306402822288128567399720955436981555455461785766729220489089
175 162061204615494610753007046000731321416259317262500526070436355156042623891401563263174989659887048985
176 181187675155028750978101189155849998032228623665322814199003754876998060872957018724960756389107538074
177 886811905235609614665411802624131313545173811923791782866451374664034867383229638163018015216317201281
178 4615247201333076824305160202276506565758097683284281728531260628197172397789105209540050832470693544479
179 5502059106568686438970572004900637879303271495208073511397712002861207265172334847703068847687010745760
180 301726438956042144528716048466910952048134758424520251344007708782702364717095186985505768607569273815519
181 307228498062610830967686620471811589927438029919728324855405420785563571982267521833208837455256284561279
182 1837868929269096299367149150825968901685324908023161875621034812710520224628432796151549955883850696621914
183 7658704215138996028436283223775687196668737662012375827339544671627644470495998706439408660990659071048935
184 9496573144408092327803432374601656098354062570035537702960579484338164695124431502590958616874509767670849
185 83631289370403734650863742220588935983501238222296677451024180546332962031491450727167077595986737212415727
186 176759151885215561629530916815779528065356539014628892605008940577004088758107332956925113808847984192502303
187 1497704504452128227687111076746825160506353550339327818291095705162365672096350114382567988066770610752434151
188 1674463656337343789316641993562604688571710089353956710896104645739369760854457447339493101875618594944936454
189 8195559129801503384953679050997243914793193907755154661875514288119844715514179903740540395569244990532179967
190 42652259305344860714085037248548824262537679628129730020273676086338593338425356966042195079721843547605836289
191 50847818435146364099038716299546068177330873535884884682149190374458438053939536869782735475291088538138016256
192 2788434454803248522062175717424036505838404850565913502856329956307094248251160347934309910745440624607058714113
193 2839282273238394886161214433723582574015735724101798387538479146681552686305099884804092646220731713145196730369
194 16984845820995222952868247886041949375917083471074905440548725689714857679776659771954773141849099190333042365958
195 70778665557219286697634205977891380077684069608401420149733381905540983405411738972623185213617128474477366194201
196 87763511378214509650502453863933329453601153079476325590282107595255841085188398744577958355466227664810408560159
197 772886756582935363901653836889358015706493294244212024871990242667587712086918928929246852057346949792960634675473
198 1633537024544085237453810127642649360866587741567900375334262592930431265259026256603071662470160127250731677911105
199 13841182952935617263532134858030552902639195226787415027546090986111037834159128981753820151818627967798814057964313
200 15474719977479702500985944985673202263505782968355315402880353579041469099418155238356891814288788095049545735875418