1 4351908
2 15380009
3 21120938
4 98883824
5 214982444
6 933774220
7 3756830312
8 12919040677
9 55925981338
10 221330313736
11 941086616376
12 4132513530611
13 18293591609024
14 84175293829595
15 391626609393534
16 1839470200869462
17 8820467577383418
18 42238083462946721
19 204192191016432982
20 990281806223646826
21 4819384282624668804
22 23449371869722311126
23 114640509009826907836
24 559169728074612564651
25 2736707681008424436058
26 13371770880152382429814
27 65503797012184578986796
28 320196016331848077984021
29 1569579162637938801885560
30 7675328908728458217903869
31 37630621149426511772974498
32 184068438257372906016077220
33 902598929740426675369411674
34 4415405124954728797507455847
35 21654142155009763953319600922
36 105937782050989316974949508564
37 519565891926158172433424249084
38 2542006392924593076458491856304
39 12467612883934348132594653389584
40 61000002364450782089690549422497
41 299191552408269952506262368526426
42 1463877046647883043322230167821140
43 7180090167386994541202669547362432
44 35131090676816823722531969361167111
45 172314387845297496288516916606312944
46 843114363837680381987404819643818063
47 4135421178949831002822357834751916134
48 20234251194997207380108490583545452418
49 99248097635038603114761183406714201274
50 485614138470548977102783541778856094365
51 2381922896179621399149475455617208779326
52 11654611824133281053982998282638829180686
53 57165646480480801578861718007272726895028
54 279708677665049629220523746354242891395002
55 1371967405071513386848236020356953937959172
56 6712976163139354011667034295712492359412647
57 32927089560956912936601227936893492722806874
58 161110911231922806221259110565693156741340066
59 790248098556220387144377880032235420776663476
60 3866653678668249375811058014813070329656425161
61 18965921401612749695210615800478292850032844712
62 92799557205901256009488063050491325198964067409
63 455181589847785530134062158096035159026641957834
64 2227187268337696416607653701552602845482518162544
65 10924349774146370784637776610726288440858575024282
66 53452460939141411791501765047483331571029306464067
67 262184260112265379525462752175886121506895491875394
68 1282858526433145044924237525867876646323270778352280
69 6292420099483448179739838547301483249262785185034924
70 30788596039610830538852813779916371213582821405851764
71 151018048091609142582387071085687467932102254660868632
72 738926167828613329735946802273015783853337706130936509
73 3624432604639952343212679289593356289951605216605627610
74 17734225833686804451747023129514782526953152350556188128
75 86986373737324790014544740592276866108889881521286658760
76 425621384861498302530999527300416083146604672467509480667
77 2087672829299037932324593990005096077382657085099269482528
78 10214912675228116374423158702104392281612450882831159579907
79 50104145654915253003103499403247964999289919771425782060878
80 245157895221682101413542834652183077528681015699504069368558
81 1202499459789122341440709089261787689618982845990900277980154
82 5883789341487356213239752913278458056301564913274612741296601
83 28859986460046818686866245327159674821850230991777876359654566
84 141210941896443010200368465705478693753300625692739622959522418
85 692639665838412077448803629141434887202604528456535779107829604
86 3389062568725037717937575393968151041444303887027318310577984094
87 16623351832978020272329817000367389200211040750518835552311663180
88 81337501060553575278112272023132460352999951058309459259032861539
89 398960441637095948087992670877621700940549670394879851897161663322
90 1952100016036495570120338088015623074054354802268480788541998509070
91 9575050561610005554036817115298290670564622192061327137041232894780
92 46850400234203552307177381166305514664627940311316874291008580396989
93 229801212875984083756485904289856606775832427496902376985819302371160
94 1124409603209633332152650579841552776895913802429935870122130451256037
95 5515229099380942410499618719547325173043283384505868655046551804970098
96 26985830438462130533280396157893284978028647995170142484065879721929980
97 132365498230836058550450166835857563671023557006919484554016819745905242
98 647659929905977241372562967459371947525331073464956204340745048220024031
99 3176771955071686412997769729002363683832567763776895622309543008425170282
100 15543838307868489181350740655954411471956361476708799865397771309507476252
101 76242526882225986352091615891514912766793593435613798202582485185611023708
102 373052119230869524108514522683108962428783605745241828665059255992488255352
103 1829820644541457012339256892693326483159366186387553211420820529597855371552
104 8953250859013260442063684871847248517881684975002160051079924597884506463257
105 43915695458884711858597155950575715458546320134894367789164987443440322744282
106 214878020575873883116807434149299555370417857004818636402121928460687060141740
107 1053976690851467985335810791573913986882636436027787082407248117357027108742288
108 5157072493173921352028464472461121239374121775782336659972626396769158703641967
109 25295440577846863423717032130001814175801960119553091930950715827422438828478672
110 123769739825821234557750707697727892694507727851365565579733436778595279629135991
111 607090573826913615817160265102660218883676643356474434985655902456773456525242166
112 2970473755654057497583637303930517763531870869171967785022935404497514384437841690
113 14570173771183346747960430973095396435552514757760116693589412468133291611256156474
114 71291370133047079440303254985083233193220998134621434204647284427461287700826714709
115 349684170497798749260542510323884538439500156415681016446011645594567648712972909582
116 1710992883150724985688589295414390108433129574277116703914736285654355753452811385622
117 8392420091777551231412358207217356735309617691348497978868591873987444769013627322516
118 41063829194938906885512485365805710009217771094683825709370834548781980921122946216002
119 201418082199947324112377000768143779344667711716253310041101059021178632950654428991508
120 985531900667678188556572891048055748342302011275272492886438933937661888796590791868127
121 4834033972755312617724745465097366791759218015416115702842683460131555946320237685054938
122 23652765615850587035933792944886679368327975712292905687740195941518032907999043441307706
123 116016815345432747014969170611187570841550511314363676730279609551017347597685493175315140
124 567666374777635024663111528823128149135842086648994867724053235567685889872940477618305649
125 2784403568279269822783112826072995641201402283668210172445093325508237437873553055572249096
126 13623992994618776273200983749692237881623206978781929439183254100291918583588255792181241785
127 66825685638524616503655965782406696055816431523723360348453043732148826836959389598855175962
128 326975831870139200849141274950187554599069428335211201567440669658792784415348271358304257992
129 1603816455321745082201547094304934278868571007559698835985014784356276391642647476412068394138
130 7847419964871957870432129542538040208657520191673426465738848358023145214195701263390886335163
131 38491594927676350521428002256465310818633968009071673106375200261172737797554606771432786020882
132 188338079156744863322974036316112321819555806821396160733168701263374588793425643688617165507680
133 923798278263503905709357475476813195114060418216100178244309279889559229694722853498839633691788
134 4520113899758962709264776225263925355205597968349822476547494860255517294278564522162679768760124
135 22171158678312437706465580920340061907053525108687834061204482380978050885175288384675353376557864
136 108482733594168480682552841397323029529690986358116926987073598054998988241516795397530588725346357
137 532107808279312008398576476313851519042872373039920188517624355944845138891981944689075260275512026
138 2603585606259297550703032135346752769528796583258014659183333664430672830402899688644230527528092344
139 12770587398700504248402808340232212338187432344182697694827446453753774138947267378390190115025861976
140 62486054550211205442764628272270966089281345002089697225945305827290996494205309139707736685941949763
141 306494097568764358891463113785623789559898240879605358383718494198177916418713720108605399285185277696
142 1499665309204877957844154368717608588134120656693322029947647268965287478670455132091293265933459517739
143 7355858341649580724115441050254068662576907263756050291870709095784541781984205990624863681733504456094
144 35991967420914015432402660780580502906845088649796881780799352867165567664330845422409925878848775594246
145 176540600199577715131264223924090076320679717398050253640871206549408664021088374080551273676527185545210
146 863807218101887481476428160129312521049001897514988504914409314395990986499417812842999800541608543576209
147 4236974404789669607605814219863800569239765396242720472086131863348717832877329935794652973725234219127670
148 20731373234444517332100802131967139084792298381844167863960673205524739280717111336357332284813532136006522
149 101687385714948941693465831154590224881999911787122620519200808171957269509405159753324959750724978024222404
150 497552957626655900417029014833723417746528472107184082968792924557360938002730989045602936674378446889748070
151 2440497257158724538374140800782572368087828308681169237049861900087198450924325326905634728955882992986692060
152 11941270983039541361137084475637321178610820499012795889886231799010698437200045582946981175622716857567409819
153 58571934171808587925632104571426817116453602545095812488188501481105109783094810626005628191563735955756675802
154 286590503592945788683238645245005208238180897615323982250075342080224275361534928706681156007263312583914983078
155 1405726420123393294288780149465510236583215465567714178503359960869285830525454225894034793599649012777284105676
156 6878172086230647664698854383982264312690170313539469043925368896776468375612932161424418608007026653446921535461
157 33737434082961234008007405837705262950103455337669326894407360469385884048010052343354268528413823988893189565240
158 165076130069534723733550458795608009011933758259337247038519977336925600313673285779450756570201474227147153577805
159 809698417991066335315610165941500322463340093875823510942079489766265807462393002162535864915373506498593112524482
160 3961827121668820246092806255956369538389866997072343824489133575401402517749673845268384789194463741462231282935636
161 19432762031785539553547638596643015047132453162184593282068466718206647497829560343446748699470706493860163846734042
162 95083850920051475930134731847026239438135898858205805441992826450762517480675661724105893711267786895674457524516311
163 466386288762852109380478337387043758709070594006272997597144287309377687541708292110902210640855045040414388648425402
164 2282012422081232062705659229800486256800524364363341981934266935606237683888132453128776728298731423958469944458403556
165 11193270930308437186661921374177544563251159508602344140047905950452784258780894738114906094363454673921392433207542588
166 54768298129949515751043451867724178509222425439819053596091831113054450709926639018299785241285178532707348478097354304
167 268638502327402277464368735317192330274282417765622170288919934560622692056697538633386887183362976194288011616478080432
168 1314439155118787517963008811703889108655284442970936955453189871891175380455892391188109021543793524933922683903924710417
169 6447324055857651218896034940195473956072200045137777121909288522451793109903020940485714404031325933951264015925970989402
170 31546539722850886670119453783843301111911362064319532095578488588344659675049677877450315491986506930392375149909050615428
171 154735777340583574209535509417698252136080083738688549573891424741089715170628392129777238058347581339422596855845068302368
172 757116953348421059906957006085117014327601093285504117954675952544425521340715520732393720645993409479220899413347895381719
173 3713658656174004900325332726118693566854008876604442679883780202549728466643557125985921242017000294053055402332977937034288
174 18170806880362101914952971866687037588931705993382123177776744420699411744252163682770080674301559571998714718190756929885215
175 89127807748176103516550436854387450346225171847869224776706639552590427499603355557132867360961951218572105682856883113925126
176 436099365128690389593846892880646511863152510512230833974732104653618787559605255541415551809240779568680582743578817943879986
177 2139067385956226258937116677186509146343545355451347378673694852508760594465877491930407451421715349474858674593883994643768122
178 10466384763088568448411875159993168656397696645898906071235218478995873840142841987940972681769719918136707384631187447511257869
179 51337617262949426607129275743119235381106276137371801123441326100795038484194170887820025286480537378366220555626532147764953182
180 251193234314125628332439094051411618945790387547935079056889628155581237108028900116367678643614797266805913726856337240202864798
181 1232102814310786180853315376448966622541234222571289089533880995929606001565398038282041587030045314361727660615472618713504111988
182 6028637623539014849107402567776841729732198919877516115785143076026033623246864707638377182065056266065706686859481306578637967690
183 29570467543458867416995035309076351526929285463607436010603585513951597288219575621937763186866363431897315827364590062359117314724
184 144687302964936352684639353827027518918705919397663136740015220518995160405177145788378679801972374206703693568642682831465011797271
185 709691221043012803232128253425645342841686533347444371863613565959005892509272114058731748173499277588216024968406922974981015704538
186 3472495271158472405328334549546008654024137043682624009626941482157673013347182093130952127283709230039511706797819216219658409796690
187 17032589305032307041159030013406966113849532155567703125525205507315978646051881767195774595161644402312906642702097316630402199798740
188 83339886507803336782231867501258222658087954495790457135347319912111374023678947455222309515059089752298658495324894646738685065732249
189 408782143320775365205224094379749967527570986527919290448315231726311079560731122108143763954371839759726498902716125086444105052247528
190 2000157276187280067643193917899268729921280592157445976600774453262798102877277046336319487761461324511689749668640209191382234085392417
191 9810771439698608704403896124705642733671559753586626312482990250726960729100463401159658191010862123521102475794455510881748657872892138
192 48003774628494721381350726467012708308024582994240343516806613020278818440781925725989842143555883250993732600552441584395601806345402528
193 235458514552766607937349777620287941712512318901478495487478606037101371036405757263182327019637713553138429377548943828242039815329919642
194 1152090591083873309279042588189821231254648074337163752532547274350158115138009524785664546988666558987513637533495930304073309973514967731
195 5651004349266398575002895322756617375404960162128837388457684673092051262545709788484017599855174251909290155824453462072840222571045159266
196 27650174186012959360723023838191675560800059280451068328410343552100049507534646891587248320696208365423893152349609345911710352076151117096
197 135624104382393565552173498015226796822824347658901806670878508140266707547672576569194742962906584179333831214622642631215384762323924728556
198 663604180464311023665768615494536875283951649158020010112865122688087258885141403962317653143684381511212455284431425583127982392100168493444
199 3254978505177445569285828081819088675965792267639132906371136962249558917781881215737868440585806255827932212323896848742026437518936454281272
200 15926500331143464552113103452049063979093332868267831174325962445926826444882372334327645109422685828586657043393261539205428676205230818164781
201 78119484124258693599398500794839026600174632421639690225310822315541402490008361294089473189080262618340975117941357608886445488249888357129818
202 382236007947443148996868988059165546928319047443287576050151831735492658332027128251638577153299693409819616539600376421888686121079027795409040
203 1874867618982208645370182047709400626880132031959599030639556142586524549363905553544392937764096696996699184369060575799770065897272742760546920
204 9173664190738635571863327833255757085418737999158797484973481143328163194758731031200316519382795413312482095917677212669654297990001503608823595
205 44996822855573007472638257522858602519567708956599491972386156779598744186915072284316390547753558434534532069805719808751415623003091599880614880
206 220167940577727253659735421883556764149235128168783186443737846888264462473132572404599290163256571941450767854124684399494633465202475316262569427
207 1079923748533752179083380396344777696048715859234132335129304569765628431060844757188679906045685323643793558996947026519509144594115630163471187822
208 5284030573865454086793898983517652211915309503977634001693808247121413315012653535431920348957583267408131352941009165908581609705231183566362868254
209 25918169964810052293842124963479574095322678873982336846961405069501089731908911584746869986055905764111008162785445740921539221562583812057203156090
210 126816733772770898066417557421460244504102853839655819560521204789112405908806117082606276837714301164837617733082776012896808526936499999740368381641