1 0
2 209
3 108
4 1744
5 2809
6 19068
7 55382
8 273621
9 934066
10 4202604
11 15472710
12 66178236
13 253206464
14 1054639996
15 4118641264
16 16900720621
17 66776102270
18 271648054383
19 1080722426035
20 4373896909559
21 17472759594897
22 70501053021557
23 282326129790823
24 1137131725101898
25 4560321879652205
26 18348738162927277
27 73648147657583678
28 296152986771392779
29 1189294380289396557
30 4780796148949307551
31 19204393703628206599
32 77185124385297483072
33 310104424045506852243
34 1246236994243362898841
35 5007465407727525573457
36 20122936515748915953491
37 80859987525837204358877
38 324937086774048743498892
39 1305738628963212484413492
40 5247109106391163067555179
41 21085592851528672445677659
42 84732657887886295045226504
43 340503786347493821112917036
44 1368325393217614071684702621
45 5498750199976486928381187093
46 22097046486427967928615327140
47 88799645405980481674587404322
48 356848764500530028791398232448
49 1434045601618013369808390925078
50 5762864264287231188898396044913
51 23158932179178324549706341001187
52 93067081132788085658697291815011
53 374004958592758880608219197166237
54 1502992201850218440263559027950591
55 6040027915025079621611643492755646
56 24272796678620777058462233039632936
57 97544515338101371196756953536285311
58 391999012253987561909656226221983208
59 1575319758661652821116063806938769347
60 6330701896841262245469655927538185610
61 25441120161536423132780246422094411389
62 102239853089037820956859477302593267917
63 410870650158364182756092790328726758674
64 1651162441564083786634028726118958618551
65 6635523160723968808196076255124399766631
66 26666156487003679006219681408435761619505
67 107163328326764608880438124946070356200074
68 430657405418334825303051727288081852579352
69 1730685025797198257270081915458198455288185
70 6955112387561333899577452498751682405813581
71 27950563357615342442233578827054837129408622
72 112325149414955073327554276241807719689604200
73 451402201320619172024764457258782830305682057
74 1814054707316432209062083579703616864293700723
75 7290163432710911099822714168016810004301197499
76 29297070434994315043765963698070010947295063144
77 117736538708295027359245650007839251076212915781
78 473149494600119340037008111930033478531240561156
79 1901453047953680550032386054686985508012792675457
80 7641399006978668427262085585972138232818030253982
81 30708615438260086157574750426954666772287814160144
82 123409228429014535477434224782993309093690518023948
83 495946817422650825799136083485744853534587897692916
84 1993070299162936002211667503562533874546999405444077
85 8009588105030200978727284999446503442150407840349458
86 32188280953942408982187696483734064841102074505994057
87 129355657959190603260351712732943374500247561873970792
88 519844083878742650045152534326974264946225594342980564
89 2089107650512570000537593654477737120637476162247916221
90 8395538543599462122482041148864784519415922428846487230
91 33739320410891222416472136710595007021393591553566693415
92 135588895951344165510289512198769416883941311196764682756
93 544893896728951944718288741175785866291304932984644213658
94 2189776457037300543755981527231411313327396789019360567975
95 8800100700042749978900138989569778338540248189159421540400
96 35365151128570636687801969017306877967033994389166449611208
97 142122687778944397810750529942368240544684306680968671353471
98 571151498179459126878729465394309526731790423753892944572233
99 2295298870278636565205635671217140410970080140842363837569207
100 9224167438836589718155659196703145122026656172058614266349677
101 37069363121741930144922599168441336333208824982384656867248888
102 148971462643960325984429331119060468234953665199556200839976870
103 598674898263842011912611097909058401624205310209967522379052464
104 2405908049019364409064279051237559204353573407493638528747522432
105 9668676052962409361183775555753359572110209081448760265490526916
106 38855723622145871760782283621223371210013076887872502686080019469
107 156150363752071055065354272954521082873853171755561217136946337686
108 627524961020069412268698122053833988947911612260804684243931419214
109 2521848637373533267752101348859355521594530247936265294469925755889
110 10134609811912838331562713477376201543404253117378859522101644270985
111 40728184748359597008641661739584034688439791005189950030967737171678
112 163675275189980185483954811678821653044531101594461181793939055021009
113 657765528473927853231697378338441221434241356298117771304742554612269
114 2643377221670546714046523117847120075284492603736529217238774904087904
115 10622999974453128454324941580700995972498280281554299468446471866839770
116 42690891165167952394259760172030001268596385245249649716090563080581939
117 171562854669718885174843887994480569067626708721840726060967642754622894
118 689463547832885678080954564094280018126434845929706862956637461958942636
119 2770762863560808894315619128087303441536563672743893363349258474440316041
120 11134927886827848968217391472704567797489773464072191123365129673770651872
121 44748188762815700562047216758439548228888410143300135575785258611981973401
122 179830567975353270960117593807543065577075274312907971329756694450796845210
123 722689212724772226308799590582634925622668543478857465695419835556191116530
124 2904287663542059954629463655509029075575988679030036257262291633846458258998
125 11671527279618320279944636175675929941187889684168687989604579420992440269360
126 46904633851564596815556576790672085132257512015577115774428696644222913518752
127 188496726287002705721531882776284500068109689813916805952486486488960062272052
128 757516112914453646187136790275549683543327062538349402342163082907524243654913
129 3044247367019287920625918721451922795818956759980576995574785345260957257279636
130 12233986701796679745440376963527340985878137040601286017245658201092986592278271
131 49165002995758105556329601333931327249173230877476993450783568737089215506637408
132 197580525704504905687535446579642806969793396018369245383208450225124974165276566
133 794021393769683654926773130726906075542602743592144607224999370194106878193369146
134 3190952005456814845427663339465859282841547732671307993828676069898174153521217809
135 12823552105066942971447525425508366167833391915104802880509193716900308748749764464
136 51534303406455854574627682496530804625588256338122668939687058311478453922375388372
137 207102089108465358679650268659847856713929774957090239693589430575162907515149219369
138 832285924612188132193129857544230197914173109460500278719321194851018900626880520300
139 3344726574140963172808432860151365519252947456780546790096315773970667783475987503050
140 13441529569594575215143897941080325915138216763198198332551641953004806551889865580601
141 54017783910737186647905903707652690590215489474713416417948445292479382864728278757807
142 217082510273253702132454861549739504776682373325256021168978302018306130238844716554697
143 872394476193061072124322027722565022240761325312222086911605143735139881236469956908169
144 3505911745853638321620454763635139706144967734412946148387530674312463645463231698610878
145 14089288174627608880638094533988814476138629737447305089035670270535841756318413426097939
146 56620946494418579548517066417637196193601130689228980614414586618736893234847750637773473
147 227543900287568674511246410323377795736464473246802034202866325680180655811108283895156375
148 914435907336375581107368676549017189065240581815447769723692392605985967836510834699159999
149 3674864621384063056288345064930036535790488271050968959964458277075934368324698072869891072
150 14768263015891898218619071642367454447986417942161577877962706495482620095753200585362599868
151 59349558434001107975112866716867687132700804771152738091807805295605779915755217159244229170
152 238509436327452170243165545154405548197094380905860442625382793306192337497406013945995567227
153 958503361022660049778893661135646904552537580033160362616649676965077616863457407672623629756
154 3851959517784484629399826781823825646655277262485237492672941711345716653291195765898651919785
155 15479958374419152364878211983246955117443171612535547854665006104991896304012131601410511703709
156 62209665034768569032849738457244026496862136177524500383109620888999121707198118231407926172753
157 250003412861223677662388833684882595890232741463355330236126851456937109443271955651051257433525
158 1004694470214854125453111799116109392773516078425291943425079418572750941296068445915717055165743
159 4037588795716661512457518292024008850010275482483577764086599420718637972189708186490026110908512
160 16225951042074612426225620358052046442953756561763463890947914809468348605082382509153224069657372
161 65207602997709827411187080453081627358880638103551543739976093533426551163472561089260269819733101
162 262051295376349552580049926539662799052352311317515410345050801583645993115336413828397028039899838
163 1053111573806117572860866504549082165895418476439193199148073319802754342855734482552501980634661920
164 4232163727408010978911515829706170205661193695317317252236697102078962595712160772224028395617709114
165 17007893810097545067027697253480169132236272467062618919426563616435899161346510235431282753891245899
166 68350014440657359626337119776710584213047334635681069360415221876913102751208741324573913922916947096
167 274679776732810642961652346498442703890454090739630952602694435652284353891338686086712081990077569556
168 1103861943111038953704128045128096026816939550541886934122632342905808542318614614073763461441878282169
169 4436115406942315104133631712254424212222934165035009759237239276393469850559056385825336084754267335201
170 17827519127615710134673212425172075359923531218729428700371334831443946429307554739331085712447484985005
171 71643861601999307744297651202859548327587961215306495429787387375487079143756922473869197992340548403137
172 287916836257444266653427291911964269202160448265157368684070527441708095950935837644837278707332189177081
173 1157058019365100343430864073930586516569345467227329832752773377127346994678816928007897937772131610206993
174 4649895704761374539350323541291074322056733191807208510283599334610579682411361177891431884610828560083041
175 18686642937735732487439655157022537175433713354754781390186893678610264607918904420062384093622565724613585
176 75096442257640610144900118671763301375854129274217842457170966447294559692731389487835952523385545941400502
177 301791801703325765014898376715677029667127759946513167174734276052818553903458123832395307591604247187274336
178 1212817662732827839084804428807399207628983034517179180153234878100545988972483524533912178225126259003611960
179 4873978268398952427046892963402072033046917183843944462422350159374509395163893523175027763121502750379413815
180 19587168699359162973733802514535773643761456431511378463569758306188407369317024320801056757042249639997260086
181 78715405884099365699894124378056124493454600277919065228446166329360345348008938696026637255007463281903128560
182 316335414206726736693643001985554095771992546079803125472205570916945407625573205900662398063071936295451070922
183 1271264413359032379596954558716527863992133803073099711507463246625426742236084540488181162218049256018819020274
184 5108859571599917578422376466555062080230036149252081411559719517010143820115447974434036530218812933276284532192
185 20531091603399735573389683136238617044945827476168610198964238676420653159443949394103605540313191387479596014141
186 82508770602676461672330045449005381889424169435267919368680960744633783772135915167662821493753037123261416656263
187 331579896382370514539189414635803869117937425035787556149968316685836924621863975269039513817189040858305797498905
188 1332527765029676002712983099452544132802148441684830430102132957819066172940631702770117521304797526565519024835446
189 5355060014105543090811994911745675625596400220888112015762351662781653825942459108749640128321565775988357272529844
190 21520502992582381110861709918115583546686645736793804985325040026392242497401383570604064961285122130421424802746526
191 86484940941649117491228010600663676598289653712113730825415290410762609461326290323757463434318949607354694467309832
192 347559023705671997401295958832501019462635535835845566143888642598296574087597125265499629009885587035539830403696776
193 1396743452040656848039655055182519399697121997506867422568779554801503856167879634113991201790291871742596162907318050
194 5613125074511975022443998541247608791350756823048741555158967488051825399160794965126594869955138188099372152051170601
195 22557594994507387903206701841161391023998333966050843285383239179858886498959097308522023604005947641150022856627230649
196 90652726455439298364532186365880027068232256356074733822142583386727305004154654554263892759678819398000219297154413844
197 364308199338633615880488432303860529197421567751506846052478587751055947118331197687427800472203349828598256874938976542
198 1464053749904626124236455122667945098208322141503779664170319333231892591457768986666239789986635078049645358474476965065
199 5883626518735997473336030162267146428613651891783870388065159107406034029585960996920700118011656979053410883715211910733
200 23644665378170380773307640735860500239508055112402890005102276853765623247309568717537387146605540877056972849231448304837
201 95021361241735881524963321998468567051454250534818069152121655146428704320872670893420020966936066251046656233782323225574
202 381864532564171767341706919214813319707672613878740045941781189965873811288884541878538751175434217600839691868870007158241
203 1534607790558363553680021200546859445827820157943034872319943657980887471348460581552298633285045587828487094927562737973830
204 6167163666751851248673795857764326590733158334477018785750768378752366309169317773419438887539685936280511023215861664230518
205 24784122644647685541376859110386875590255758310365942991202094262468042825025525662077339043148191796345809631600450685568673
206 99600524399626324178646282234105173426602016163486611712563844377429048265514198271873990274623380090497890008241931459262476
207 400266921001966118048616007782466207470175361083257818348581368015922141203850862630693320679654139040957252485740192294128417
208 1608561892766552481413991601429442455634509033091395690575532111253713627859890176561066852222243705332769659989013228384477787
209 6464364720396357489104451457003427257407085636068292663810784020521003273424482518304826427731049246124332749587676328087988772
210 25978491363191595951806909747867445225674435438233875518989327600435028967277629180883946922880788022538917282189535349197525281