0 1
1 1
2 3
3 7
4 94
5 195
6 484
7 679
8 37150
9 37829
10 112808
11 263445
12 3537593
13 7338631
14 18214855
15 25553486
16 1398103099
17 1423656585
18 4245416269
19 9914489123
20 133133774868
21 276182038859
22 685497852586
23 961679891445
24 52616211990616
25 53577891882061
26 159771995754738
27 373121883391537
28 5010356479844719
29 10393834843080975
30 25798026166006669
31 36191861009087644
32 1980158520656739445
33 2016350381665827089
34 6012859283988393623
35 14042068949642614335
36 188559755629342379978
37 391161580208327374291
38 970882916045997128560
39 1362044496254324502851
40 74521285713779520282514
41 75883330210033844785365
42 226287946133847209853244
43 528459222477728264491853
44 7096257838344314648247333
45 14720974899166357560986519
46 36538207636677029770220371
47 51259182535843387331206890
48 2804534064572219945655392431
49 2855793247108063332986599321
50 8516120558788346611628591073
51 19888034364684756556243781467
52 267060567299690181842797750144
53 554009168964065120241839281755
54 1375078905227820422326476313654
55 1929088074191885542568315595409
56 105545834911589639721015518465740
57 107474922985781525263583834061149
58 320495680883152690248183186588038
59 748466284752086905759950207237225
60 10050557382660282465127535880671963
61 20849581050072651836015021968581151
62 51749719482805586137157579817834265
63 72599300532878237973172601786415416
64 3972111948258230436688478076284266729
65 4044711248791108674661650678070682145
66 12061534445840447786011779432425631019
67 28167780140472004246685209542921944183
68 378242676271976502992919503490410905398
69 784653132684425010232524216523743754979
70 1947548941640826523457967936537898415356
71 2732202074325251533690492153061642170335
72 149486460955204409342744544201866575613446
73 152218663029529660876435036354928217783781
74 453923787014263731095614616911723011181008
75 1060066237058057123067664270178374240145797
76 14234784868769006330975250129230588133076369
77 29529635974596069785018164528639550506298535
78 73294056817961145901011579186509689145673439
79 102823692792557215686029743715149239651971974
80 5625773467616050792946617739804568630352160035
81 5728597160408608008632647483519717870004132009
82 17082967788433266810211912706844004370360424053
83 39894532737275141629056472897207726610724980115
84 535711893373010107987946060370544450309785165548
85 1111318319483295357604948593638296627230295311211
86 2758348532339600823197843247647137704770375787970
87 3869666851822896180802791841285434332000671099181
88 211720358530775994586548602677060591632806615143744
89 215590025382598890767351394518346025964807286242925
90 642900409295973776121251391713752643562421187629594
91 1501390843974546443009854177945851313089649661502113
92 20160981380965077535249355705009819713727866787157063
93 41823353605904701513508565587965490740545383235816239
94 103807688592774480562266486880940801194818633258789541
95 145631042198679182075775052468906291935364016494605780
96 7967883967321450312654119320201880565704475523967501661
97 8113515009520129494729894372670786857639839540462107441
98 24194913986361709302113908065543454280984154604891716543
99 56503342982243548098957710503757695419608148750245540527
100 758738372755527834588564144614393494735890088358083743394
101 1573980088493299217276085999732544684891388325466413027315
102 3906698549742126269140736144079482864518666739290909798024
103 5480678638235425486416822143812027549410055064757322825339
104 299863345014455102535649131909928970532661640236186342366330
105 305344023652690528022065954053740998082071695300943665191669
106 910551392319836158579781040017410966696805030838073672749668
107 2126446808292362845181628034088562931475681756977091010691005
108 28554359900120553145940945483168729075880667871540256811732733
109 59235166608533469137063519000426021083237017500057604634156471
110 147024693117187491420067983484020771242354702871655466080045675
111 206259859725720960557131502484446792325591720371713070714202146
112 11285057118306119361505169117644147556824307602944161284646961559
113 11491316978031840322062300620128594349149899323315874355361163705
114 34267691074369800005629770357901336255124106249575909995369288969
115 80026699126771440333321841335931266859398111822467694346099741643
116 1074614779722398524338813707725007805427299559941655936494665930328
117 2229256258571568489010949256785946877713997231705779567335431602299
118 5533127296865535502360712221296901560855294023353215071165529134926
119 7762383555437103991371661478082848438569291255058994638500960737225
120 424701839290469151036430432037770717243597021796538925550217408945076
121 432464222845906255027802093515853565682166313051597920188718369682301
122 1289630284982281661092034619069477848607929647899734765927654148309678
123 3011724792810469577211871331654809262898025608851067452044026666301657
124 40442052591518386164846361930581998266282262562963611642500000810231219
125 83895829975847241906904595192818805795462550734778290737044028286764095
126 208233712543212869978655552316219609857207364032520193116588057383759409
127 292129542519060111885560147509038415652669914767298483853632085670523504
128 15983229008572458911798903517804294055101382761466638321212720683592028625
129 16275358551091519023684463665313332470754052676233936805066352769262552129
130 48533946110755496959167830848430958996609488113934511931345426222117132883
131 113343250772602512942020125362175250463973028904102960667757205213496817895
132 1521996206154588165205429460556709215028258863867273000612189093997575765518
133 3157335663081778843352879046475593680520490756638648961892135393208648348931
134 7836667532318145851911187553507896576069240377144570924396459880414872463380
135 10994003195399924695264066599983490256589731133783219886288595273623520812311
136 601512840083914079396170783952616370431914721601438444783980604656084996328174
137 612506843279314004091434850552599860688504452735221664670269199929708517140485
138 1826526526642542087579040485057816091808923627071881774124519004515502030609144
139 4265559896564398179249515820668232044306351706878985212919307208960712578358773
140 57278805181979718417822746153744832667791495816498689542075512721004765549273193
141 118823170260523835014895008128157897379889343339876364297070332650970243676905159
142 294925145703027388447612762410060627427570182496251418136216178022945252903083511
143 413748315963551223462507770538218524807459525836127782433286510673915496579988670
144 22637334207734793455423032371473860967030384577647151669533687754414382068222471691
145 23051082523698344678885540142012079491837844103483279451966974265088297564802460361
146 68739499255131482813194112655498019950706072784613710573467636284590977197827392413
147 160530081033961310305273765453008119393249989672710700598902246834270251960457245187
148 2155630552696628516781753063544603572062955938529852818359196845130104252683771579844
149 4471791186427218343868779892542215263519161866732416337317295937094478757328000404875
150 11099212925551065204519312848629034099101279671994685492993788719319061767339772389594
151 15571004111978283548388092741171249362620441538727101830311084656413540524667772794469
152 851933434972378376817476320871876499680605122763258184329792360165650250099399503290920
153 867504439084356660365864413613047749043225564301985286160103444822063790624067276085389
154 2586942313141091697549205148097971997767056251367228756649999249809777831347534055461698
155 6041389065366540055464274709808991744577338067036442799460101944441619453319135387008785
156 81125000162906112418584776375614864677272451122840985149631324527550830724496294086575903
157 168291389391178764892633827461038721099122240312718413098722750999543280902311723560160591
158 417707778945263642203852431297692306875516931748277811347076826526637392529119741206897085
159 585999168336442407096486258758731027974639172060996224445799577526180673431431464767057676
160 32061662869113153625414110404269167817506032223042073931420254012940393757826418838628011589
161 32647662037449596032510596663027898845480671395103070155866053590466574431257850303395069265
162 97356986944012345690435303730324965508467375013248214243152361193873542620342119445418150119
163 227361635925474287413381204123677829862415421421599498642170775978213659671942089194231369503
164 3053058253975178082064390957338136753719867853494041696591372448910651118355589278970425953658
165 6333478143875830451542163118799951337302151128409682891824915673799515896383120647135083276819
166 15720014541726838985148717194938039428324170110313407480241203796509682911121830573240592507296
167 22053492685602669436690880313737990765626321238723090372066119470309198807504951220375675784115
168 1206608619564270988566456254136789540772145517001360287571811655193206418516389196473527084849506
169 1228662112249873658003147134450527531537771838240083377943877774663515617323894147693902760633621
170 3663932844064018304572750523037844603847689193481527043459567204520237653164177491861332606116748
171 8556527800377910267148648180526216739233150225203137464863012183703990923652249131416567972867117
172 114898794248976851777505176869878662213878642121122314086678725592672119660643416200276716253389269
173 238354116298331613822159001920283541166990434467447765638220463369048230244939081531970000479645655
174 591607026845640079421823180710445744547859511056017845363119652330768580150521579264216717212680579
175 829961143143971693243982182630729285714849945523465611001340115699816810395460660796186717692326234
176 45409508756620111514596861042769827173149756569323160839435485900120876341505397262258299472598297215
177 46239469899764083207840843225400556458864606514846626450436826015820693151900857923054486190290623449
178 137888448556148277930278547493570940090878969599016413740309137931762262645307113108367271853179544113
179 322016367012060639068397938212542436640622545712879453931055101879345218442515084139789029896649711675
180 4324101219712936585819451744256622616418972063866449314844025462363250102398003206925624660509625795888
181 8970218806437933810707301426725787669478566673445778083619106026605845423238521497991038350915901303451
182 22264538832588804207234054597708197955376105410758005482082237515574940948875046202907701362341428402790
183 31234757639026738017941356024433985624854672084203783565701343542180786372113567700898739713257329706241
184 1708941451340032657176067279917143421697528397957762318029954788793337405043007702051439645878237232539804
185 1740176208979059395194008635941577407322383070041966101595656132335518191415121269752338385591494562246045
186 5189293869298151447564084551800298236342294538041694521221267053464373787873250241556116417061226357031894
187 12118763947575362290322177739542173880006972146125355144038190239264265767161621752864571219713947276309833
188 162733225187777861221752395165848558676432932437671311393717740163899828760974333028795542273342540949059723
189 337585214323131084733826968071239291232872837021467977931473670567063923289110287810455655766399029174429279
190 837903653834040030689406331308327141142178606480607267256665081298027675339194908649706853806140599297918281
191 1175488868157171115423233299379566432375051443502075245188138751865091598628305196460162509572539628472347560
192 64314302534321280263544004497804914489394956555592670507416157682012974001267675517498482370723280536804686521
193 65489791402478451378967237797184480921770007999094745752604296433878065599895980713958644880295820165277034081
194 195293885339278183021478480092173876332934972553782162012624750549769105201059636945415772131314920867358754683
195 456077562081034817421924197981532233587639953106659069777853797533416276002015254604790189142925661899994543447
196 6124302192392730809506493053852092912972254362940350069124724118484180693227257946807688230989348525567287819494
197 12704681946866496436434910305685718059532148678987359208027302034501777662456531148220166651121622713034570182435
198 31533666086125723682376313665223529032036551720915068485179328187487736018140320243248021533232593951636428184364
199 44238348032992220118811223970909247091568700399902427693206630221989513680596851391468188184354216664670998366799
200 2420404459867705610098182408094322871976746373315646163918337360174921474770370295382530183488360293843870339991510