1 46
2 238
3 1230
4 6370
5 32954
6 170634
7 883018
8 4571514
9 23660362
10 122482746
11 633962570
12 3281695226
13 16986365322
14 87927675962
15 455129029834
16 2355889539450
17 12194590587914
18 63122652320442
19 326737675994954
20 1691282074795002
21 8754490176899722
22 45315533626957114
23 234564524597786058
24 1214166577107674746
25 6284832595690211594
26 32531906099793614778
27 168393395754012836938
28 871647275549602967802
29 4511867880485765998474
30 23354579880916029174330
31 120889249688327558623946
32 625753588969559805647738
33 3239059940582509337650698
34 16766200014647384448085178
35 86786122510731587009413450
36 449227090530745937511310842
37 2325313879739136052057048202
38 12036417263999020694471214906
39 62303562764707181445869613002
40 322499118519575883040360861818
41 1669337616741950163264555811594
42 8640916912518013886646696542650
43 44727587860746133652432447766090
44 231521392840141796897993412107002
45 1198413727332353708190741903843722
46 6203294846207205959958837642730554
47 32109834900823271852064620571356362
48 166208688015986497113727976929871226
49 860338523995160128418246600805408778
50 4453331440439724424876305374563260090
51 23051578375865676922155743471024143178
52 119320843907011906381169368043103997946
53 617635094549490397466956986215106559626
54 3197036641269187603475741372473434452282
55 16548676355119768357567625306862154361290
56 85660165910545379814833483412065822210682
57 443398847511147910898218988186940510551306
58 2295145425960668170290859306197155813665722
59 11880257596136809448684840977063990024599626
60 61495240761204657190822131915906008085841146
61 318315036998179811611024508478619508614814602
62 1647679747655921122023379957448360510503896634
63 8528810251729167013918643326992084977201931978
64 44147295257829159767235389873796723014209744762
65 228517650300017036800951561352252841051665242634
66 1182865591056108349913101839790776363278083227834
67 6122813728684920604645402116231500173753746421066
68 31693244134961511738523404455624239624611443685882
69 164052308025013903279374171083207526753642321344650
70 849176551751313234848834329174389746393732165262138
71 4395554227339514702982594900750849507193535051998154
72 22752508798832633128732000112701295855709702961063034
73 117772783559595504902549636489869674397277328314726154
74 609621939717154978293928051671884892172318563346306490
75 3155558509801519690002241545164263307290186143126221386
76 16333974977017734109283004397528476718226597386767412986
77 84548816864314237355110291423979286880744739255504180618
78 437646221646202702532678630514697320241992180275125710906
79 2265368368531682947852121895639081917651429664818687598794
80 11726123958845919388516261622021587914393967935443565779322
81 60697405776590215313315243123981552418900061035582802744330
82 314185239806270406832104308481792794982938776904778373671610
83 1626302864993199382946682864851840068086292848053315437457226
84 8418158059608206682152522662488133508413029979943576314258426
85 43574531313909274546905727665137027646066991333714896630362762
86 225552878169079119486251230011033651305513496706876997937759546
87 1167519174993766987876145166444596844059959428926641694449802698
88 6043376768423757286430314991737821116870322365245265609675525754
89 31282058185741529849198893692020437005228076594459877122660512010
90 161923904769444021964446174651718656111759592921344323193010683834
91 838159394119880634816320173056550361621672552869209503290298133578
92 4338526611939594137957362864537874847568566234918577402546843752698
93 22457319329186990834834024226055037232758205664662763426425558421386
94 116244807641644938895383371827028616328004124609670332979706032364090
95 601712746992061902644002877394562771746984783254255851985913604299466
96 3114618512758629322847393197112665077389335930424974497682743772808058
97 16122059119593081062927598708552340294940690664910496456010221869927946
98 83451886383813218336092487228653940808336532891458971281727665526756538
99 431968229948572848803057493414736795992069707486183464864600542467483978
100 2235977636583376165826734424990349754066755285401210772605667241883438586
101 11573990040647660436414314976009647338242019084121602587683419946246892682
102 59909921847743030091225569817622947529502711834485122342803728432549015354
103 310109022316199633507851592370761126503265664045322915692901438127926548426
104 1605203324522982966384286241068947742731133571086102205759993804023596923002
105 8308941461343077986452674378824540412078024192491685122983395780375727991562
106 43009198369647137758358679676102050146988897294773228616452448472318433601978
107 222626570785907687121529937967086077341564650648323443786999065034735205770826
108 1152371862268201456708366042401635492896824048064067657086527146511205403886330
109 5964970417769840154652911633840601179393377542459568033143683725208137366047114
110 30876206934483669052882871775964930504139668616169720985506724045469245521511482
111 159823115269947726882340510650784337454987233884917883134292904269014090578744522
112 827285172326759158206703890773783786282864148423414317657160018501802555451731322
113 4282238868862835943640747287899637996648811104172599361498943662063642897568122890
114 22165959627228433324375434740193665608805405813316738355069521607237039072794148538
115 114736655577178315481065595962917549757666086597708569583259469525342241454358061898
116 593906167584321924058884343246879800509913250905253723641432875422905739074894428154
117 3074209668395244047508051703070821057017194831340058876574282158171392201664068462218
118 15912892643791227581973922631809997272437147350280126773327394327237451226525428799802
119 82369187403215542019669644449461530935003629012706893065665995564122506254194683875786
120 426363904121054846330389741626658770763523128734634933304811925898145005907684200555130
121 2206968217951018061544495023405949591989227231613372829263860760341700800364467932407050
122 11423829897342769402059252242262001931439864036237696869315314907528440879872225026167738
123 59132654680720436793888309153485442862613233193613937168769635782251047574190879409168458
124 306085689388868512664453754235596914289131270759583755168404605777881472188446691091803386
125 1584377528026067145327383404985130628118704803578652666788494137850646069568630577331291018
126 8201141831641875149325312144452247550901578825292969308497480050017909872906987269690256954
127 42451200015757651692765842185219782486569510977470399676851435232222333412817503959089630922
128 219738229111577224069754936223735720519726842754817029474379229713848905199811975115172829050
129 1137421069726389812191987696306355777854088237945435948232693038705217055896786281867438817802
130 5887581305666229504129119632066389426701009378785153347911022775203424892653839214630334343354
131 30475621169184868541081491731535948382370900330932078044572985275747176867351196338228086529354
132 157749581267578175466872601410765473758318800593595432383474243566559762628441595579069139280378
133 816552031932278033693502553361610739770436510573667491877819371814857190929869422300378670293130
134 4226681399057182336147778483596017170258171800138307228471995196820893431166857399247647934022458
135 21878380005816490513236206033580070600316172409350249514866694830785539096672374189683983506869194
136 113248070172898070912082327103032578164423714646677828393950032747249698040559833237310414039878778
137 586200870195874370249596420583027825768909771745067031012447807773929352298091610055846549463817994
138 3034325085573391217392252375352965240610111441859156999111702657836196643965008327746362876143271354
139 15706439879325799898602367631564047262892053181626678763938104631624416601769141632270562127319489098
140 81300535284029672377678238720423241800485470745149671992740694404086393965681132768368959233162958586
141 420832288427762975180480638503668906751152274563448048368697863251301453609990077501914347270389398922
142 2178335165502122020850369176822971371029511812516530346308157679631480274815912626565648257688843786298
143 11275617921312790207084720331799969523843359372291096888725159756932646256357665756969219502684689352906
144 58365471723963827834644424435947733138319795122972795574304601847175158446315446382422312420453006655866
145 302114554903631223085309953026627522833482879060469698512263950518876525568587786452400040242378383473674
146 1563821923967146578416913305030207383825353637535194546215172478249552974073685050686708831044109051679418
147 8094740786852815625422112654384601724429870058009694949089613076330140924806489699676294498244484342208330
148 41900441093774506709488571945343090700616897163484807382327015509666706463068025230637544273190621327182842
149 216887360581616831788584338898186655851024842450011734272777420721957153281829963905927615031339647256468106
150 1122664247729110838319863339061942538588069749917964214266125782615542932995789032661495478092874431507213626
151 5811196234530591396686210889383364779174575631631305742109921373026679502026001710343618444083028879645017546
152 30080232575795834191661030765187684191045348005434602059497670841285653406036094176298618549450687262443959930
153 155702949151407754804761880701197244188677918734836333209981427868088203799578835992211702280993364754922150154
154 805958142556165386469628573455525977344496757854627030949309832533456869421152555610357102402835363034839721914
155 4171844728007910522588157604744374845922573841218920302456739856512766052039552728043049079659018755685374809162
156 21594531422448569312565709853120874596853825546394275951720686378804357685639640543369228734601233637442127970554
157 111778797572313290949360243950216252787740039550274825719537509889863247535508086255618063612383919341682746537866
158 578595540800832083107602645098276640374844685414141992579970741586116582976589898869555214638591963989302333391418
159 2994957962560225943238901822642161164676436765085407130589780827007838004326891730309006295939394012290531139076810
160 15502665618694308880464056755939751257310923327846073239425427275446365378636271453781335903472488473494086671084410
161 80245747783250805107822670588815219357778956976630148699121359258124460106846265861106322453703214707120897310979594
162 415372439532463424669842892917667168547578145959900049892395731278713157760121170321145156339318996090206650389757114
163 2150073596287951668226333410581084365127484886279716730234675071016416685233826832182950716744605277329798939683606858
164 11129328837170742632544586054752605067341154668177541503538916620872950298297187104221539810833767794180038841970931194
165 57608242145629272193423163041313527051176623221939918790031263941071551236850670732456859747802883163934604691723080842
166 298194941641523727893576007099643669272551989961496934121079204210849634462424549336638473228490266902827544856729605946
167 1543533006888287849341683010665130554712978625894220112409775763574471430983515023366109748414520684661694179393180401610
168 7989720181832340976866935413924226334312866091762841420880569556968587053073388385113906736595675948018277902587274256506
169 41356827679810721356931680506929910801929464916320602845632162564563934013589979937366081335541677826298108966571173434122
170 214073479022052890753140568144271038380888832997807232407203681683754273730748037118282949370881401694736518299721318093242
171 1108098879715985472894664726669739970108112039286705862044499414170448624206264528906660867236985382069903267471050813099594
172 5735802178005109276003257411876074792260163769437938052264553559996369050979964102428608699242895809080089772922432781560570
173 29689973726569003593412461968403629773769658919379880702840437655325897853991212496119464970661125882310554575110180457410954
174 153682869898232483699487894035409535537306122710052449583586502775408810013838149567644140092845935652113626993010083484560442
175 795501697565375903095107006671935023247081629908016243157690921116054031073815485062069553076302310458329511553521911168842954
176 4117719504121994056894251911832300466388585440316483289357709481191364695321872177119585816559326749771371596926399154225747322
177 21314365470896100431447511513865027072714699092186074850936189151607150443204351966026545412337695123866884397943957083806707722
178 110328587212449552305090394136580821323475867138415902564264191620150855706662913633131357524172964503193777220857787474282096314
179 571088882421388539717507293680159297862119647765612395697983532822642861090438660644730080196753383194785153364702067170379483978
180 2956101585868113091680287887699189060525985254809792761203699839577395270032086012671373404804241925959891877894671779041676337146
181 15301535111173958491404423848990598075443319645249745103388965863638903196367339271910294156759035170521737565826108965514132655754
182 79204645022282228837362460871206113867914485870695170617153355204457548316714324275562696645343661608794538617625218886861167100218
183 409983426337701193273044497601696826839826379446147036003099222383912911468470713693913955035426574483016577178759107099767303240138
184 2122178690710808554960273856976657752276644689666474348684756792706336853130216278636725765340984010811837183595935777602298642680442
185 10984937697450762480478541125896942442842099747017034832552668455778144947693600395000488018097295897488287296410838135025419531947274
186 56860836811276099511654215402765111363509935235250820552590533564746457376450415858591085042182521997651868210507102025771757217479610
187 294326181169773816039763996106859043865574941601777427882445190301435261894083506890501484447536423757380721525414733058099577845041226
188 1523507316811125416558909233317662390968761519376280698013984064529529538000765743356626150190237617232195318700883323616927862029391098
189 7886062106850725630464342516977732030024988268527487774714527977294761677464474684197123615431217246862610741278164259403048025810840458
190 40820267068541303559268806280697325174687507826263147966624412921592071942224762462509645036615590929889955374529632804228360723482744378
191 211296104566499164286536198938756260561689330279866193026802072970063049449217835518163135723857713631232026753292867630571822959249274570
192 1093722481776314308622630422355231965567477789443528397344575596539514633367342220598410544604083876323090978079672768486913494858896572282
193 5661386278735028589647318834411552733615132153465648780810265298503091045204968817945140994696421020453525728013026956351082858735458478602
194 29304778068559730282841963936747860971560196713583913362513493966559856097968960619362483467425759331462787270572878969392305406766882508986
195 151688999013051199727372140813718124183981884517099169297424286010747245570046845029800812881817971806260955209627031740201567453754671711562
196 785180913765995981062424713042172603417347476783236353930691924995794190222861118170082413963100926281665136369998674898973748570165826947578
197 4064296497133325217481687873736817802535294635928489080198106052321755993294890261408940724711453743306625064234423382262274791258506322692234
198 21037834372949563609459070451269256400541391257800777513295824022725653118737281847580893313932792900249941989970407110107989471290877218597690
199 108897191781119067428730392513348902080572769560808366912606287249306924937080395116251095583077276020047682196029992696280343236314025297572810
200 563679614906637240992840014882608381449526344453911114108824505575695650516767029367489104841283418034079939653432200639292402175913816727270522
201 2917749329109740047920292613349965662492674220728704452273106295447895799681240450134894781814692148349097495860158516580109555553749544786577162
202 15103014056895417807605908635066663187099654091363726602326033609941230420840663012422246263505286425239888690990325259698966596481269347185042874
203 78177049456259658504657730376847176114868810673607065355567779297537281268449303902658349226788315275094225469582013823744858254495646911855805002
204 404664329826015022575672529439459310873524421498776849497451177424625369451388243978580922737032144977807163832292524348158640463033706321338236666
205 2094645691702120188842733540186169121667673966519764200880365616261974185871219288684471072151276310081490510343055728904679583857054216402883011978
206 10842419878353675787288918235661856408291927512981173996335580576103989960175761855037586564284692662513327262608931264282877653524496197271704420410
207 56123128261844907995664894327105580819647684115963317638932910489612038790418417509959765520796808849846633888643556678971460571488660643254935433418
208 290507613727809659608719723274174060458033566283401478998987246575230156306079966894071946089850083515787431333627662602998526687969177433807982881146
209 1503741438646812856555443298381892045816344760619253776215057887450330114536599291442923231537425473218663772080393590153572003552846866837071890195466
210 7783748884537834154281781319169778726005158692489668287064901403563661180736335057524179765193558673641295596194410544468659136575216059117248291109562