1 1
2 17
3 74
4 315
5 1343
6 5734
7 24495
8 104655
9 447152
10 1910521
11 8162971
12 34877432
13 149018667
14 636702899
15 2720401314
16 11623291351
17 49662121961
18 212188293616
19 906603869753
20 3873590586251
21 16550452221246
22 70714099135861
23 302135781533343
24 1290916968444662
25 5515621522750437
26 23566256797198349
27 100690095783540090
28 430212378492955265
29 1838141965883614217
30 7853716107793967972
31 33556089707234226547
32 143373040352516169645
33 612581170191969028824
34 2617337884103651558577
35 11182938576805098171829
36 47780653759735628902394
37 204149460182403682073713
38 872256840652266243213691
39 3726838147820150903454140
40 15923432104769984627698091
41 68035068854150708442301553
42 290689253644159070486700230
43 1242010092844096911104333867
44 5306660123786100122596644601
45 22673440281709825728417803698
46 96875413577736673714960132251
47 413913620485201768370437954495
48 1768503265131251075416467876294
49 7556175114782709030027880652799
50 32284804609068149308992879408487
51 137941298714287594395963520712352
52 589373301817654341421772815986201
53 2518179052488978467995581663117467
54 10759268736533633004288185249812560
55 45970465694459073598486901508636595
56 196415180986202009922476445306800275
57 839211061690256017818104802444700210
58 3585645480797950095270660029317392463
59 15320166881584900036715247166236450873
60 65457534643770458449931354802180730184
61 279676381775624016639939309503854859401
62 1194956072647453826581609388223663693859
63 5105615306131228493284879644384896708470
64 21814448456208714855649360196768086158429
65 93205252044180470432250229375686054518551
66 398232347063842298197981142823908567482990
67 1701502852787773687094456771876430167497941
68 7269906574366759593921055148364603935927645
69 31061682625702385359607740328754289487945546
70 132715340654003129204628607528457805423178417
71 567044672278432690301837222010247106442372257
72 2422776890560288383987878661164546155884982292
73 10351649787745015436406733571800113959145181523
74 44228857285880957929395324667761427847457565021
75 188973917870627495794794719812999031237257840880
76 807417234511609774668080987440986383923389462777
77 3449801951149075355434151137531684705058739741941
78 14739756588612726785201627605719699391023065944730
79 62977651287832978946527707343717927139379572616025
80 269080736706058411936630973734123297238743298169643
81 1149684711729847709909601811291589832830722169742164
82 4912187147120974026857789224243615886821156236420139
83 20987999859574065515797564297022657334785762308826153
84 89674135962766638556605640824628848544383618622973038
85 383145164592732739984761083480219710562911348951126131
86 1637040776303044536857980268739772047519603415880143041
87 6994483425433539800903539129912956653820633071607853594
88 29884899079391073840680934154696866852191158894068322459
89 127687369983299645291970930035973122260765446051537797439
90 545561971279852761498774364960828808486700570198585215142
91 2330989075471499129204093254907580704452404466366288973999
92 9959473636369511655539445733164977647245105972322724831519
93 42553230367875290284636708945604100364754906422663752697264
94 181814569811094905361117226482966455722672735954677513327417
95 776827928451440777826802084199057800017357889120300789756283
96 3319104904789273040478562355166410707289558173380314022833448
97 14181335358213558190177562591475582078490851012524501378865531
98 60591719246935455798689195846423617679466619767786466457323155
99 258886511641026042779791088083184077807781427784689640614623010
100 1106128473373016105013196971891966863889788627221915756065627943
101 4726087086773610600968285643798436131763596575453743534505193033
102 20192861579322179660469610288769045306038742298807349337728484608
103 86276797544166368037638454594413845125647136107244261717847165145
104 368629565712446014416270216371520297082961655857795320301847760891
105 1575020869866937317215344542010852453636071331985571841591216164558
106 6729494786241581452417622975504288735190381647586525315046889491301
107 28752698420992059130067967703176425866290545207373093233971116163951
108 122849885875346749470708683693566097269615598558983642265821709499942
109 524893150500515552625773369896654791221575245330189078557726907403429
110 2242678676331161245289144209622254834657042847534785523791279453058285
111 9582155226210271145607881946081447861572567573659700553204371337122714
112 40941085206818416205867742822681479940564769402809875119574940225412737
113 174926456349516850469328301212678204696517271660082800932804588574321625
114 747397509773467283643485287845750394090480163182611373239452863768644708
115 3193359365260605382709555304647061775601933004494069898349252189026430579
116 13644070126469172705520101474063686902240913005458463930851019850497184557
117 58296179140118859873933254143712481130959961368740885672469846143806504264
118 249078498632451873365318951241384088096611253395653493703494976439646022785
119 1064222379512707055475973057872827488269184974285210403024721432891729118741
120 4547037497311011978415003994710861186035260547295397561759512285483284661786
121 19427847412323206580329157068722389142741944967382773326852850721226089394593
122 83008168571233794525828880169973540127866829173322099868528463992448848874843
123 354663895763344807762232632681860948374046880064921185435237672078086488749324
124 1515350610947265232407192107795081903576667133605316842599157837394938445153003
125 6474545341458959129159521812867007220965551993814028694268901615608031442195105
126 27663391611003700708221216763646308225168927196724063321969354879900974526675190
127 118195671674963862309626379312407564695436755308064225519300416581573283130169435
128 505007375781749937339766929081712321575556172782971933270947699521554694298714985
129 2157713949926225739133104346849111968099500837474602691355429121245973005685717122
130 9219131666144834803695247535543860282837970382796327294275233127490641938122752187
131 39390016772436590670006842217807266981244069281274554714585793088883995846712039231
132 168299301660983603018454956124123672960990886063266766890317294437853876386427627654
133 719082073592695489638125040184837246064391649234637654354563227835248939743873392831
134 3072377742861685573693076914811431095541325355775155279625482867947656571873925953655
135 13127159390401681668296696358756013891315694950361391313546508120018817011667437200096
136 56087606434912510617897170940568872827594078743344906698940678322426825007813533200729
137 239642065891102084374291528767418376091353747630369266440696343099373620040134746061755
138 1023903913803108145870606303501720757750560830154269955864267533632872474977512989633024
139 4374771268988000580896296944913571894006128916864664435718929855139208334022755421352195
140 18691816095199678337346909115465452658806460896494238829064107074818279102408471265574579
141 79863372838138675411157269155849268571737322868504420292984887026037446927336400906880498
142 341227320480728849283198463282936877845144836615634380597986431525756109217688550382228063
143 1457940982262823942681444729212997018738851184459199122253460229127658390619347790843897113
144 6229254752424001247076539637727668412897836313339746581374313087981291992802453802194690712
145 26615353599822089987470201817579990436222903585305174293464060111921291111974918318636490409
146 113717784132670225706010221382777550716596130561009870075797750833483958391394304326189014675
147 485874981128600379809213928755836771813960636027059282255985044537353224500811741834581009478
148 2075968144184893832980690379291930214243395236600447122138325859814906479685453866650987095309
149 8869861390392942679537785354285454515277649466950803991232688171505363580232140175035367305895
150 37897711149933894760130177411219711583060221669053089970735421431976166676973041595333399645470
151 161923219224082745704161793956503226569352210529433170115519832322222480094463076826196987630037
152 691839378377237282622137772366952529653103013831850190993859991355443640526013958402703843504701
153 2955979554797623453825425303055693221861510395257993929832031871073535520015336185655769074101226
154 12629832012275416694984625974190919227316845697492236857193324536366532092523518584976342503460337
155 53962706338548301446900984169892164616440193460472416506867236307856486949676866130300567678206257
156 230563135958589351131341999355081374686219372804378709446186945440097844439387299271686118732641364
157 985112928353716161681667512856532896776359808709419529935072666872333398143475898356229459355917779
158 4209031411612707390564199503257847776861373283439651053696422852066956668002665947793762200067068061
159 17983669601767063239840259241940471810951803711255232514253738052690471440503470178262035123551507296
160 76837718875945372389838419465188466403814773542385689427652884433364279141654930315619329848004052681
161 328299794913863702335350502401337236804639818184475458439639278937972719011898192759004224759081505813
162 1402706338985637767383087108167313643653032088231887233876274270155631560425021176330619837158404914426
163 5993257089748496212724352046946124467944697568850617161084901949602740626391759121129916227744372999241
164 25607020903459671595881791420294537059453700860533457848147201009494739078958643022421143073137622342411
165 109409543046606981142878319450271677144480793469870624953847803952838326461361867166110161635616800354148
166 467467424453504556115478200255266619021299005519168507503268203071806449351548742395784512970804702621547
167 1997319309085350681612396197802686430851036147695432925334499620405774152895065059277727199732243771664217
168 8533823350597912121611229245888466473935202833971740498271904406844751452091208320778440930889927103749214
169 36461942088048037660831915460350361129219514512854395018975362094814948628394953893716306355256934633144675
170 155788697071989537042530007471915336025456952923830946875901893360205809481023471274647008461163475819713265
171 665628782931551292700468890033618852740387816545661132368652502874550286772497259575145878872931158672991722
172 2843991155932195920867458402886953863488064877263247797812131808155413622246964254944189413851730552286116987
173 12151346069198290458546943829131765647969923977766451066234028794534091152696948048973633947184141872767879487
174 51918308882723198543209691638717596332342951825842684725253153625696140991565644233368804849065102628490319590
175 221828164706339923773676392667654301759470155384164147867501010629478389023148677825762926972778571893570377519
176 947791553999515571683376616873075813931740972469020393796516635281961079091729204690831813301201154577220826607
177 4049570671163483112452041316259164005259792202448530654690487988482778504184160973897601786150809252637760100144
178 17302351504976425253963669878992707146972824677207110676615322301982493502239429546161614845040814589008637822329
179 73926692953786014340310261463993327776568159902919109368638313052859394164224628284414458383710086435156408599003
180 315862033522523857026332745842488210634181699166777729141810324773478378824052694221235767627166445295982961317976
181 1349564280974298811709114470432872472088338200766604292825261036152126481068458751861424141928550836075999834234315
182 5766200287416939835374084347106034760445370612900414943929515723748115346149314341632074870070365261472836285426931
183 24636889271108677850391222925371192483416613124634760996687926319675232674986755878650609380554207215537445549297698
184 105264521296878931599511579692308093065239367183735869092398746861638301985170871496949198451117212123046775156194295
185 449757244996638419042788874110547217250624872234270991618082074843607082267811134197117502060568831599858775655023017
186 1921650114728292937855836191546446175757915295822943159501641612942978762632852829237447443983866251994195852801225616
187 8210516238516317231707528900207923045362776000191966630296124835867570104303780598135962797592473539797537962242024313
188 35080567677884364842432205133248616387326884867463369335280288575614044362576009081922629223777846315184981382271672171
189 149886583602325273402173527023560539871261567044409446394077863470298845811109777896017371157625611359394505853105164510
190 640411185767097596531523298576318945529702996342368215429703964652601189380288903270510343580606874638864988767690312149
191 2736245479740572780413882736045003909943109624138613416827548190199104190068285703583938791618985603955802266579768748479
192 11690987746306443234331046168206130901280174786783751811691357891805387879973046797779216668258050914748440107227873314902
193 49951364194577363811102350093966825022422035536544104936234123060379978631123326289150939848006733393884951024441514347237
194 213424121130192750068985893058947307040894881595254537157424005638722481849421911691755296984798159265790990282435602833101
195 911884113970605097138468774847920196652852980728815359113106705738850549188315521640364002492527540210391755524508864783802
196 3896151160930422066823709460572449762428700317420156709309962960929300457046615343576197229985948601064082030991555245928705
197 16646845400915502772171454354882925959597153753703775020266783142231777860485408643787455556820829752499846535284228432694825
198 71125952345186851179111843323496673147559288553568246671883246471289752071833302566181998457128832531310694494644811652458980
199 303895481406439551572293264454546344016353565987210784827967035723320719626925301587174077458671038831358943023869243936570995
200 1298435529847794166648540408455939959927474642973657940402086591031118907729807736790251615896102550505649649594075584138146093
201 5547745617567438375920810675350338681845500667995089025484040139808493226631520223764267242061981198102083199937650306693382328
202 23703511441069801076246291388979212193168994708062693164338865138320287015559524550492697219934974530071452125869685861452949329
203 101276535257449019586946111698024585983006413599770826770777060754214686502573543588617888848825086980586112589482026803604183541
204 432718022359407528611921288387927769252143595633047356397297816435712845347790603484077870587824324651834814935568332051866138554
205 1848847676301847138089565311138923428120757281777254519682298176685594514869439074231012057286505042170263493099512024941211262545
206 7899457738156362603668731846617754884571069236254882910924493205411446067259503758118398981131828772160186937469160954117212299579
207 33751527157573490832204303211076091966720494600668605808031161768979669747789252268045814139001121231314370195532582583826675575516
208 144208073924614512006303912869258118301769352650826451842576737712510562827939159958653332822439755181920170991858454889256771813675
209 616148966769958004473183289865204326361104425821818346615709715247669981819100475742999240086164909587185393926191358315933418526161
210 2632581789076146153125993672888027536911505173352623070782797894763443471473577151524984591101582639804690033332653646786610113434790