1 28785
2 129095
3 585069
4 2662039
5 12123567
6 55191061
7 251002319
8 1147421312
9 5246484791
10 23984087410
11 109601404343
12 500636075284
13 2285872400437
14 10443922082696
15 47726833144173
16 218111897575829
17 996720875210647
18 4554270206249241
19 20807016766284541
20 95067357930243442
21 434388049158720476
22 1984895066998635966
23 9069827350635596047
24 41443078536757975254
25 189361280396435797441
26 865227959426579567082
27 3953430866850240097911
28 18064330533129625584385
29 82541376778302573243165
30 377155869039218712158819
31 1723324989426770644747273
32 7874308210868026275163791
33 35979730534037816836550245
34 164400922103197040460410577
35 751192671075683013145771279
36 3432405800628878636129421518
37 15683589537556193338019388615
38 71662496646064708915524912763
39 327444945250735701620072592516
40 1496183117645075109201347926353
41 6836461777009850387223091932041
42 31237634640907514853656807518962
43 142733152069460645397955701335109
44 652186029347621820795885355819022
45 2980012406163788793086299059616499
46 13616473592628649036543605855866574
47 62217313545601831285068409490295584
48 284287585465921444911364053219853831
49 1298986214564869783305373762479109532
50 5935416204222760627901495058281594321
51 27120506705017887103644327627738876467
52 123920858581505701656604880239774153223
53 566227594897328752926497265381484377950
54 2587245586717263881571928453747894435986
55 11821818385226738333223302556997413539958
56 54017056043102402952109649851523943469835
57 246818402239658691366592157696362785462293
58 1127779405406046644446040883423739169924140
59 5153126242310506304354528869789711940046586
60 23546014412498912240133729312641140620590457
61 107588048532561239106923783957128640758248428
62 491598620328426043854794705917815663436556293
63 2246245811167163703895976344303475144094717956
64 10263698938668314954639916549180231709586606209
65 46897590325708241481261781418273715871631045195
66 214287655138853066476654196802912417891163684028
67 979137709446210065346384766411812118467530548882
68 4473942532264470611032925823248857731513212673550
69 20442642122836892854580206308754900860057441369873
70 93407908989077349358472066479861100540176171774490
71 426805762548774431132898538952854632032990514445305
72 1950189881167902532549946972219778885446236147363239
73 8910940072962646013809770082948903183623216186379756
74 40716472667102452273801836830735900188326552877930577
75 186044472633335722981758273840121243987818544383170306
76 850087041672730844104743312317558900571781717434932202
77 3884275453915337819088544481647745171708149700383870364
78 17748295247164973482487655754629099368166475170155160094
79 81096716213193835377510021656513700818635492057524076622
80 370552624299685968695093111310560034140041511899321621901
81 1693154221150174850642508370844235420291889873302522413026
82 7736475276704399124855039706359692009779018073025376903226
83 35350028342970056318892195140947101201354149336825036358135
84 161523750693148810130097278856752444022944052194567228486978
85 738045293337643580486213407247354934962681781353622961027270
86 3372326686826010857373692251468891106840683326209445342225567
87 15409064166363812721385954421765913494866284688159507342553040
88 70408142666386021111886659480546029853769716197547110218349656
89 321713668020858064480427223528414227978585754919227185385657335
90 1469995944669107524391470099514515598083127660934074113715926061
91 6716805321434396247829395955300644433198016149434613133162436765
92 30690883120900153575653301987769503439593408619353382169019078075
93 140234867867235072374766774898215497435940362705163912542020863675
94 640770683863515413804285123451850397392445902038837913630405780011
95 2927852933749292288990119167209968689008049231769972160154162114461
96 13378144502454782095604639734216451843188456243166491564274731008780
97 61128326585487496295131603871791938512527813423612567541223621474150
98 279311702041765313802369452548285750954788823015949217145982138795165
99 1276250001517160589014511958404074383150601054415400173459793965614731
100 5831528197587712826522663175654423240800422163413931495483478783814382
101 26645814753252267710629186405124470148169294906834278674223937532337138
102 121751866716231684869998644143541554863805047850469037295544157716909146
103 556316899526481711092466414836063010778607085099627453957364059516641431
104 2541960965740826133931362326130546150709752705285348045137891546076463526
105 11614900710098476116427976644501263062719275460638422791287331871680107347
106 53071593279219177576441897847378835317061038910008131053526649132529922235
107 242498328956533541385720309025807043613426511796693681230184321463683723261
108 1108039836628344097496528596852700930127108748088621788696597690603570763393
109 5062930886321409529988593000893579833993415776105825610986696835234309374900
110 23133887710812376462221945251423907839487335988390098720541565602824555794461
111 105704931122478096632168362930505191250348314252392127808461691387042760631454
112 482994151406100207315106083801057862687706289422085928049106062612199461752581
113 2206929684502602369109528959215308444564622550010392788030613243223705516287215
114 10084053022504698977897960578440896813599773758482464155188366717582400141104271
115 46076740040589347181322783193816363535325519754961283760867806181610793050375100
116 210536970405646932213045778842131641593299534169926284879811382505414740484433575
117 961999826127916470116027442857548971734133571331341824561746990979980317717275251
118 4395634950417804524257385795183940880984389696732192033467218919263175256788616929
119 20084833793686529864333548484729439942910118651180563377415057842119057446709287606
120 91772986854076600598000992763974981504194924149415843694471776704371629734734251753
121 419335365312606319781254329868265482442348911030202319466429110723998245060031942462
122 1916055634992618723293418964226536477991345716715093840309777560135349753942700458594
123 8754971557550617002302759902326128204068436857064769016315844095257490456884047396677
124 40003810731631250391846102618831388321767290798325773794580329206698684995197326414597
125 182788129296892156108212587916703748871562585072852064862541628204417851329844567137576
126 835207936463880374824720552749145236824573298276565683840554923845200676621618271874048
127 3816288835689253836285630367349845924876163210262537560057299235418382317787508128887632
128 17437646173560137002549695883248752810241974577359445652731651109128122227174416913635263
129 79677277367125333390119057862475358976066738643148265255721088078069520826161754461233155
130 364066827910735994592485405886586400417742259818591448206722929482666571312953633370616690
131 1663518879721071894700813248936174999750928863911708799888919216828222261918221196739811711
132 7601063461532813555599418757149724139322397736518675709058343320795958030460005179091509601
133 34731295478856683715543502848684024398157168340125232948672522471925863602831508217544588120
134 158696594462638318655716255890622081393471111098080145268439677931616315876345658911856441276
135 725127259055760880961515520483525447020982409160700724557595197634174723423592130369907809824
136 3313300727127518983245014653496009123416437455509757745950457164396133203030540456918153144104
137 15139358741910931086008957394657854008225417158880820290505750755674239671835945324277591697945
138 69175786320785032415030957347202916398060962097529571473462152609366006252937375304598227996399
139 316082701696709868084214604733045154068735157380238498929482004674633610445666664159255542177729
140 1444266550850498231101566868850869589829586465878850919674796522288300993154161841555931031397297
141 6599240827506844777489083438750331110608888811352227956436708191977944490951522355072762549122696
142 30153699449583982503075636096277930192697733488331148500957752514906658608273587597481765910562409
143 137780331747545743149010111587659703362023611676004044059796766311417566584882661935454313466269340
144 629555250698290931533775421290171383646909019500897000506356217669358678042147170125289278561713122
145 2876606614708981319369084890928167466526829212108925935972733625924041207533221634740705065734483365
146 13143986340530301740572704149634032238329225554264478176497361543558159685090461195453983326427693536
147 60058395206577548798985598576701230234345611505985189549474422827062391482071631857238080813969910080
148 274422898909063393820452193493955302680357939966395548689675253855667045428288068143425617157867501754
149 1253911750166217579306655168276060636343308015218968093615349609880539133318746876964852430567212792469
150 5729458742165406480783643394966808615875762826068567223121953209666298318338833954062071381475990758802
151 26179432064357096857509754941084840930416918100076107470115502270967180402461454439686225115585538819849
152 119620839254575161745323619018252098562153140653624671368943838273425164548304067331481872846565536418788
153 546579664096326824761510585200541715212954598615004313154638558394102034756034674555884967605878842882343
154 2497468928201213391656112190315590564275395338259434805571912944209641135540511151853145134805115784691952
155 11411604670003371965605406054871765387724295536477107832428193064685027425777948050971863040335923404014607
156 52142679203715387578121804148381733878470687920208300209116341804219897149229837177840560981972055078503185
157 238253871665251945772793804496642685511251829604850318307622956923648734743055210210964099335156965243127341
158 1088645774063669574481121259295311041543402735159277527860488356348252632574254420087270358235711508596230222
159 4974314218288248042048617654407299397211943032851764229021151204193762306938807084248124157194551508478871194
160 22728974411852610621224480796843317354780519522005910923440771413359410317836923591414318258327378098843526754
161 103854773772699935964837231821856632302996367190795818547300147958624314465311696801297471473197262832255764282
162 474540286769566745047502316794365561861996239113919641779425027181653165015746372295590526055405877575091275946
163 2168301711967499550357994645007387792086564269553930053272439042756792263798650099723755583562581555177238736406
164 9907551466550654983264484870057128242609182955675276386704839871477248447293368442886872953206312339585823263179
165 45270257142065724681025771819506593715007441597258742916364262316307844246612511707477224748322581785317677693310
166 206851933964493090059562559325317995606105776348748535754594563464755459638485240140269647874501356374311160593800
167 945161907310928204260478585630845866686488454866353276400592571685423082669479987439764569642791043247059670648804
168 4318697988025460078976289257368670198678110208045387047649483916126101052368904085022431487351547320909241899413034
169 19733288199097428355987817817281387833806920517510129918153727880711678029948922451392890800955165648490205694666095
170 90166680844167002779385521463984601219964093709509474197726151554340377754240984344126879774545283984070345715636477
171 411995722782061652643487554806008435769816590369202940449754251279849360309197979272572938287298080773975838278996443
172 1882518841788930309088040072850205614388949862640416425252361740488688251673451434028121778963499950900351121154453291
173 8601732964021529637086183136852222069756439605090827477559076221631150043960410774005112801328790300369144145528149228
174 39303622541181669158349167203668549060698244879434241539950030923783849551121106325370266437732143675371125673557858664
175 179588781856053131881063322882008856573396829413232989382941712224430481680658689209312427851215448243130346645715296596
176 820589260818078616809562411646191490411783936769461851584639039491677688211469975454094866231984663453617136391239745475
177 3749492189939170655025908633215002853197273944196231305944369660999388782230507884966364054488252207858156660601891840624
178 17132434402564761271145878134542113859172867195206134285616838756272503313865872955273018271513042458117053705501151629598
179 78282683011255039524747413069404979969635606691926259365844556671075631711357814335703282533834817961891715164486610369416
180 357694552650570034993204954091275569741345354711662064538374651848466384242995325907117582677400213821050926677943063952953
181 1634402246758662537916377462577750233290597585572452285086250070848964777842091622002230312896609734573570006460917894500555
182 7468021764422324351806860596393172350851591872171016818452888100419284430477814604920297346148382387130140365651807938087844
183 34123392319418892415255739246583964812106059245393105145775828908463636138070909858105259414085023234268428964391085225804063
184 155918922054058424744656795876100495204394933143488538252266658526504069327762558043583138259167637938411171848077793246826306
185 712435329610088080451701532699315671091281827781894080989949185888631217605939196545681317982161531424563501545127937051987621
186 3255307900991375689584234630440821544323326402173380359161841381418652457521763134723840036300564796184801358500586888406284102
187 14874373981504499419665103150441218682287977611069765131442962102469089538293146193185792591619818912314413589888635654632717193
188 67964999954160761796663853305079768093602498508236334477068743753165243403286657592218926910947025087924740210894976007678030162
189 310550294386362444777022840282466522320618644080312673726590904453110522228232387636384216135001374721006376491015496245117161110
190 1418987499573334566054569554220061561035119221267195221957241516555467025030205214764888668358889557412495655711682529284950386780
191 6483734069304448376984020865164491259891332677759632126472443447712577554907119693924804769418484085557216116948324520561083821460
192 29625918124084656560923563094437401627409734741204141676146536205752772967879571257369610877630920732120688585339651101531960346618
193 135368757464959338627160391738123788007891104251692477707895856684516729313244646349328071011747396554272551255956976540070734824511
194 618536121677517045659429271351524573938089439886746916493155821053779782011735423379224629074647767223617715275722185956595102945834
195 2826257261901056422069610132599001875892535967428968030495863551016313483193676345609329568572202135410365187033321770250338155730168
196 12913926657646322316802276531245836662607047917940670753982012204215020007130208840055493598491539255134216772091644047227905587964441
197 59007190876492366613967756902366796039816719110929714813197738839627889422720513356067361678745430166699743109800215196452952696517015
198 269619664679852051802437253510013301035273998435078856191615801538883175025446868979840259693621204495868733191766226106229693696457411
199 1231964486061247655470171702323889802292351937178439296461656727107859335784847699854751275519552781892809637363155988348563913232630766
200 5629175812225429310251178994258760120234120433515598377341000808954204209290562739046472507438724168959652626642580251417883809691860980
201 25721212489049345716618339261217533358515163233565916915775254247427595846658958110058277415101618259354116728680821342396784622090148911
202 117527111246020891347872227976247844009598479480532814287774965872281665165508359417864928737690504148862316690745154857679154354029102931
203 537012859860911006668671869511356142179869553694645589908229768049057537758411329341560897164372773769222025441152289566705834551425818850
204 2453755636453271577334112993495539318271378397829206109407642857852265489321417159427374940420196166671445969788725872269246920057053401734
205 11211866928076260884405586288021651605235392156730274649199624711446081362691972297432608932113016458491176984082982573974560291001483863028
206 51230023945900820418418009026451067948637773196233497441449137539059636179967357568251957397516869295793507024000391149208415642656238846442
207 234083705268154430939614608239580250873598826820015689656642574488618472614671607947721992532134867848663864228082668120690988292827805034823
208 1069591166499008376030306974903443575109103760964536553380070307712291915906627422688775437144160775743125975781735325332371529402398344085116
209 4887248611099060003358045983236063285817116156740596285233821604520525296540607510310501361235332870343321405918629725010672367817612262903783
210 22331148325458646306606942417224562024845213866471063969644221431148693094918817989486217291893679488661770686861637410567379136632370116740438