1 1
2 1
3 3
4 7
5 24
6 31
7 179
8 389
9 9126
10 18641
11 46408
12 65049
13 111457
14 6195184
15 6306641
16 31421748
17 100571885
18 131993633
19 232565518
20 3620476403
21 3853041921
22 38297853692
23 80448749305
24 440541600217
25 3164239950824
26 3604781551041
27 6769021501865
28 30680867558501
29 252215961969873
30 282896829528374
31 3364081086781987
32 3646977916310361
33 76303639412989207
34 156254256742288775
35 232557896155277982
36 2481833218295068595
37 2714391114450346577
38 13339397676096454903
39 16053788790546801480
40 29393186466643256383
41 45446975257190057863
42 74840161723833314246
43 120287136981023372109
44 4525464230021698082279
45 18222144057067815701225
46 1006743387368751561649654
47 1024965531425819377350879
48 2031708918794570939000533
49 100578702552359795388376996
50 102610411471154366327377529
51 203189114023514161715754525
52 305799525494668528043132054
53 1426387216002188273888282741
54 1732186741496856801931414795
55 6622947440492758679682527126
56 14978081622482374161296469047
57 51557192307939881163571934267
58 169649658546302017652012271848
59 221206850854241898815584206115
60 1275683912817511511729933302423
61 20632149455934426086494517044883
62 42539982824686363684718967392189
63 148252097929993517140651419221450
64 190792080754679880825370386613639
65 339044178684673397966021805835089
66 529836259439353278791392192448728
67 868880438124026676757413998283817
68 1398716697563379955548806190732545
69 7862463925940926454501444951946542
70 17123644549445232864551696094625629
71 24986108475386159319053141046572171
72 67095861500217551502657978187769971
73 561753000477126571340316966548731939
74 3999366864840103550884876744028893544
75 4561119865317230122225193710577625483
76 8560486730157333673110070454606519027
77 21682093325631897468445334619790663537
78 30242580055789231141555405074397182564
79 51924673381421128610000739694187846101
80 186016600200052616971557624156960720867
81 609974473981578979524673612165070008702
82 795991074181631596496231236322030729569
83 1405965548163210576020904848487100738271
84 2201956622344842172517136084809131467840
85 3607922170508052748538040933296232206111
86 20241567474885105915207340751290292498395
87 84574192070048476409367403938457402199691
88 189389951614982058733942148628205096897777
89 463354095300012593877251701194867595995245
90 1116098142215007246488445551017940288888267
91 18320924370740128537692380517481912218207517
92 147683493108136035548027489690873238034548403
93 1495155855452100484017967277426214292563691547
94 1642839348560236519565994767117087530598239950
95 42566139569458013473167836455353402557519690297
96 86775118487476263465901667677823892645637620544
97 129341258056934276939069504133177295203157310841
98 216116376544410540404971171811001187848794931385
99 345457634601344817344040675944178483051952242226
100 907031645747100175093052523699358153952699415837
101 16672027258049147969018986102532625254200541727292
102 167627304226238579865282913549025610695958116688757
103 184299331484287727834301899651558235950158658416049
104 351926635710526307699584813200583846646116775104806
105 536225967194814035533886712852142082596275433520855
106 888152602905340343233471526052725929242392208625661
107 8529599393342877124635130447326675445777805311151804
108 9417751996248217467868601973379401375020197519777465
109 55618359374583964463978140314223682320878792910039129
110 343127908243752004251737443858721495300292954980012239
111 741874175862087972967453028031666672921464702870063607
112 1085002084105839977219190471890388168221757657850075846
113 1826876259967927950186643499922054841143222360720139453
114 23007517203720975379458912470955046261940425986491749282
115 24834393463688903329645555970877101103083648347211888735
116 47841910667409878709104468441832147365024074333703638017
117 72676304131098782038750024412709248468107722680915526752
118 483899735454002570941604614918087638173670410419196798529
119 1040475775039103923921959254248884524815448543519309123810
120 12969609035923249658005115665904701935959052932650906284249
121 14010084810962353581927074920153586460774501476170215408059
122 26979693846885603239932190586058288396733554408821121692308
123 337766410973589592461113361952853047221577154382023675715755
124 364746104820475195701045552538911335618310708790844797408063
125 702512515794064788162158914491764382839887863172868473123818
126 1769771136408604772025363381522440101298086435136581743655699
127 21939766152697322052466519492761045598416925084811849396992206
128 23709537289105926824491882874283485699715011519948431140647905
129 306454213621968443946369113984162873994997063324193023084767066
130 943072178155011258663599224826772107684706201492527500394949103
131 1249526391776979702609968338810934981679703264816720523479716169
132 7190704137039909771713440918881447016083222525576130117793529948
133 8440230528816889474323409257692381997762925790392850641273246117
134 125353931540476362412241170526574794984764183591076039095618975586
135 133794162069293251886564579784267176982527109381468889736892221703
136 259148093609769614298805750310841971967291292972544928832511197289
137 3761867472606067852069845084136054784524605210997097893392048983749
138 7782883038821905318438495918582951541016501714966740715616609164787
139 27110516589071783807385332839884909407574110355897320040241876478110
140 34893399627893689125823828758467860948590612070864060755858485642897
141 96897315844859162059032990356820631304755334497625441551958847763904
142 228688031317612013243889809472109123558101281066114943859776181170705
143 325585347162471175302922799828929754862856615563740385411735028934609
144 1531029419967496714455581008787828143009527743321076485506716296909141
145 1856614767129967889758503808616757897872384358884816870918451325843750
146 8957488488487368273489596243254859734499065178860343969180521600284141
147 73516522675028914077675273754655635773864905789767568624362624128116878
148 82474011163516282351164869997910495508363970968627912593543145728401019
149 155990533838545196428840143752566131282228876758395481217905769856517897
150 238464545002061478780005013750476626790592847727023393811448915584918916
151 871384168844729632768855185003996011654007419939465662652252516611274645
152 4595385389225709642624280938770456685060629947424351707072711498641292141
153 5466769558070439275393136123774452696714637367363817369724964015252566786
154 10062154947296148918017417062544909381775267314788169076797675513893858927
155 15528924505366588193410553186319362078489904682151986446522639529146425713
156 25591079452662737111427970248864271460265171996940155523320315043040284640
157 66711083410692062416266493684047904999020248676032297493163269615226994993
158 92302162863354799527694463932912176459285420672972453016483584658267279633
159 435919734864111260527044349415696610836161931367922109559097608248296113525
160 1400061367455688581108827512180002008967771214776738781693776409403155620208
161 10236349307053931328288836934675710673610560434805093581415532474070385454981
162 52581807902725345222553012185558555377020573388802206688771438779755082895113
163 167981773015229966995947873491351376804672280601211713647729848813335634140320
164 220563580917955312218500885676909932181692853990013920336501287593090717035433
165 7226016362389799957987976215152469206618843608281657164415771051792238579274176
166 7446579943307755270206477100829379138800536462271671084752272339385329296309609
167 14672596305697555228194453315981848345419380070553328249168043391177567875583785
168 22119176249005310498400930416811227484219916532824999333920315730562897171893394
169 412817768787793144199411200818583943061377877661403316259733726541309716969664877
170 434936945036798454697812131235395170545597794194228315593654042271872614141558271
171 1717628603898188508292847594524769454698171260244088263040695853356927559394339690
172 3870194152833175471283507320284934079941940314682404841675045748985727732930237651
173 21068599368064065864710384195949439854407872833656112471415924598285566224045527945
174 46007392888961307200704275712183813788757685981994629784506894945556860181021293541
175 67075992257025373065414659908133253643165558815650742255922819543842426405066821486
176 247235369660037426396948255436583574718254362428946856552275353577084139396221757999
177 314311361917062799462362915344716828361419921244597598808198173120926565801288579485
178 2761726264996539822095851578194318201609613732385727647017860738544496665806530393879
179 3076037626913602621558214493539035029971033653630325245826058911665423231607818973364
180 5837763891910142443654066071733353231580647386016052892843919650209919897414349367243
181 8913801518823745065212280565272388261551681039646378138669978561875343129022168340607
182 23665366929557632574078627202278129754684009465308809170183876773960606155458686048457
183 150906003096169540509684043778941166789655737831499233159773239205638980061774284631349
184 929101385506574875632182889875925130492618436454304208128823312007794486526104393836551
185 4796412930629043918670598493158566819252747920103020273803889799244611412692296253814104
186 159210728096265024191761933164108630165833299799853973243657186687079971105371880769701983
187 323217869123159092302194464821375827150919347519810966761118263173404553623436057793218070
188 805646466342583208796150862806860284467671994839475906765893713033889078352243996356138123
189 2740157268150908718690647053241956680553935332038238687058799402275071788680168046861632439
190 3545803734493491927486797916048816965021607326877714593824693115308960867032412043217770562
191 6285961002644400646177444969290773645575542658915953280883492517584032655712580090079403001
192 9831764737137892573664242885339590610597149985793667874708185632892993522744992133297173563
193 16117725739782293219841687854630364256172692644709621155591678150477026178457572223376576564
194 477245811190824395949073190669620154039605236682372681386866851996726752698014586611217893919
195 493363536930606689168914878524250518295777929327082302542458530147203778876472158834594470483
196 1957336421982644463455817826242371708926939024663619589014242442438338089327431063115001305368
197 4408036380895895616080550531008993936149655978654321480570943415023879957531334285064597081219
198 6365372802878540079536368357251365645076595003317941069585185857462218046858765348179598386587
199 138080865241345237286344286033287672482758151048331083941859846421730458941565406596836163199546
200 144446238044223777365880654390539038127834746051649025011445032279192676988424171945015761586133