1 8
2 43
3 206
4 1097
5 5675
6 29433
7 153037
8 794716
9 4128244
10 21444844
11 111394775
12 578646848
13 3005807582
14 15613798271
15 81106596833
16 421311892656
17 2188523765507
18 11368386235590
19 59053598944793
20 306756604030647
21 1593461123288541
22 8277306234452597
23 42996843476992744
24 223349057843952076
25 1160196833202888560
26 6026695186320766867
27 31305942086151324748
28 162620139164518931562
29 844737704717949418039
30 4388028404343025505137
31 22793813002286219657832
32 118403497723251370680967
33 615052350903020803090358
34 3194917393703366889418817
35 16596143625175402612458011
36 86209422431477965211999233
37 447818763432186654585675309
38 2326214922055993751547755204
39 12083629149709365423138164820
40 62768960874282970499692536836
41 326056220397332334821930745743
42 1693713857597904695554479888568
43 8798073620320496422016624009062
44 45701993333372114119360424980079
45 237401081734469842458474976652433
46 1233190710032821469000119701783872
47 6405865197413905452963536743493291
48 33275557943788387108134368350707206
49 172851398265050674426764904248518697
50 897884445173081580028416316685496591
51 4664101563399268988863647076747258709
52 24227887575789448203241403462703783477
53 125852863280551071436186034847379030016
54 653748418898092054563323359885057999852
55 3395925877816737478951890860416081067816
56 17640291332655696801401143992297573074379
57 91633295159265148163406355487905142091492
58 475993316856457591511535275583225929394290
59 2472568920480464871015092467003697242435847
60 12843871646982748888474220732418381693613665
61 66718075082862264217705706130195536221497240
62 346570073659069573801678791814594569979867599
63 1800274000814294029371889799032616645252642390
64 9351605127903084504129397371308061708660651249
65 48577337910044265075620272952769454335523477683
66 252337189835532917836385191910292542702140184313
67 1310777002478103799874982719315837675816829474861
68 6808890720172168536219688171835168664751051673852
69 35369092341106374134188519597510916014924171384756
70 183726357852616215190800876847600883943945945503804
71 954374917067258172016203130036496361496805128165927
72 4957543887403447550834404679345556810650167820405360
73 25752187066122612294518741207100667132224695831878254
74 133770906269458349091318810320296003694370900390102751
75 694879053115177861449615476134450919429727098882933569
76 3609580826832513828415330129581763015828965696306697104
77 18750131676911110044791383791082387005403172913746742419
78 97398411274810974781922168325447227335878758364332814982
79 505940474569510866688105080596177701520632223779859977593
80 2628130792455974328737171402866147996848806189903594857063
81 13651944861956896259950135562722835803020921649209637733837
82 70915648128662686520724720170133287756474046220414813246965
83 368374557644340558705949033859766154689919439129810118185176
84 1913538383989138700551378635668532597159005404240472829522956
85 9939962114688185934393551404590069471972284875650038813092448
86 51633585021410911533361839061508604686734384627853725655870403
87 268213004375912737467414218318309819578949009729041054781931708
88 1393244642736365244972797991251400166691769407026019872329837946
89 7237272626024497544951697493758677194805048080637307389026671511
90 37594341622969873312584813714014642145901003685223559592483525329
91 195285516394996320324521561171431162675189937452857803901951151112
92 1014419491532185508870889490008535675183509527374626030841296089047
93 5269448158761580426089251030337890531821156721389663276203113813046
94 27372387981165694976440114451415336670817416769135939244878323572961
95 142187113568178929636718128827239178244822132465368037933596039518795
96 738597424483431326858078987936672413990908120193899413096523915438833
97 3836677894104499487215215162085961203565922339954728798602144643281709
98 19929797715454052852859339639796277389908187868762083487733486720435700
99 103526240133229997242185741281618307557152455262925877817314041346029076
100 537771760112369236622316657324751478176401081293316494271887851619855604
101 2793479852085618982391688947777590597772551090634069410811304655568576639
102 14510858068072815249136651162436898489610500902298859715018811216671170920
103 75377311819358769938043134825770524480359840244007211329571184406340353654
104 391550872488647681080296820410419279417333821505419401155063388762303446543
105 2033928804917222793418340874951453065639971854152710221491319877639357871473
106 10565335628493442304428699993730232017623783360270139688362542245474969847072
107 54882116164953920189135834608569874239706817146593402510304183822500654729275
108 285087647061619885401840619740291729608043860110703101586461596510599579329862
109 1480900741196829265978445822422730533305682580971076786860812785148589661268489
110 7692606213847283180866542882147832653277119584712624394061000049958046532590527
111 39959592641905914073563546170325282422453112288958295802607244161356884735897925
112 207571920324317928616886606868816313349582478072715217904820231935567340795902389
113 1078241775216203860629586464766324806879468275859317730153171364696438955787096432
114 5600975912372414283238513058449624133572002555738450237577726175085738973115330604
115 29094523966747300436170922698060239850409316865187094602362261415572808612386786072
116 151132827224226249543633554829870356152724069045563070437567593814991871792995953019
117 785066340693300161133414694811095693757197589853089164676004358870078053152996853204
118 4078062791581077983579568043821282420955806553232763553597679671615774206318777452418
119 21183682537441872965462242186968416812535151859002130928873661651307499472686925030375
120 110039601835836019049810391153543128029486456832093728782063872966403829837981509771457
121 571605713538585052967859456127824908031933584870902001183839046145569402142388136295352
122 2969231861065763200347107667973030422587110510931803222921113801390098973471168994634399
123 15423809867451451182540417191476222089668312115907801168521724220755718372248385970954070
124 80119681439058835908958996569884257762088531975963055698666107707531675778199705480635409
125 416185327040532143330947259054410189448129723075047301061088427085659289718406855132605667
126 2161893598835424828892336013042541225198382516087814656518999641743861188287020829368612841
127 11230054567085702667637851126510677036712492678471020868199971167527001928152042243785628973
128 58335028905982225502209353048830691754338775043110625189769887229071644131953025221405956012
129 303023959245541201428220977163635743312675532998781099332908176795484545378122933404126652788
130 1574071730123492969124608992655640651831763414454357564550219328652666744630915794673562610732
131 8176587150873695272764846830199949929893322344460820006620704595077162789909631162790461728407
132 42473653618433015112000290610081407894358271093745208013335245607367868330806200798273396044192
133 220631324342438325576860156867387081211734720040089288913337958720506329007221525847925637236606
134 1146079442997871008338750853920115394829877045335295198175064836688382925289857436775961300790783
135 5953361761196025949552739294105655661513581181189740933743750456318739195578599798404189516702497
136 30925008276007343925672430869815733288303840642391572545474040064378913236569004197967179227696624
137 160641361172547236163010562204361301256417725298627678138402780591850759614622534045906730360688547
138 834458852494136630316483312972821113721069432805003675354264129921320039095697346412906243259438150
139 4334634439245706356443315864945199238970131870612566490173091056387577766046122392860144642278573529
140 22516455623588655611254100939844998760001707553498763307153125891131931035224220213861764918905260823
141 116962752212447574829898924883778868558519267251327541953864173123224944582565568360369555068349382077
142 607568332858688909132233975257483440641703335634494373790072486259690878973084098410422045582512633717
143 3156041321789293024817034298999116836776036716659193996866900414412056801727164870224106373656688424904
144 16394200102522772765074633217775589988268858707940881329040354072481515560072835454512601916290658008652
145 85160417623803718703060074923373272838310319789038104939963871075023025422801260477243583533385182735184
146 442369660276664604081316689638875896575377536216308091324543437088702197381346624391146447395933779507955
147 2297909308028015905197655335019028900408870541491220233980396638191118201981986772143593173092976607961644
148 11936594351021635915192687954865768893771876300136485955169342592114873085927577155612188545069303306205834
149 62005181929096610886980677113996938201159860244647118067705497537075826696263778532625141817486315206937591
150 322088735949321381752684445902621577588993454716663931765565270699352942076206541777873159172434984405456945
151 1673104579292428442963123037650443132020226251250384201981080672038709291715712729702954878048403308492010152
152 8691017787376900841436132739031390706327001583789381524564603652523188941640731764332842341382376586201169959
153 45145886942970191810068249744302809184721543819607557191258874545153956592723379671846284519908892385135982006
154 234512361811952479025530805852213221736299365808480958384029090797321116669185445382651383120087883911010586241
155 1218185123089794898061625141459864164320399309449786609392998555509197789798586870789179713476903222385621780091
156 6327917993965913142706889677785648040391248949838908769257591250731902449516631606087373669173870635495985503713
157 32870657652421494075031016112910774706083706943456351248763926234723516957603139897032232516195789264639942845485
158 170748125296978365830829972545488239487812322105986941630398113539803605231964354886888360038925428562238025872420
159 886958898137070209604332808829266970627099551150063799255983999042604771064911761326302598459545841525240794169300
160 4607348312704710024879557227993468821297682428167413464926643957134786292530331244913662152559419598599896445853668
161 23933080235362187107022876312068506030245511921267462048971183621911164005916974215071655651928704900984303769710703
162 124321473150361976143382677010428516697669194368819270655089116518312672569582736044166115896950919556401372402102040
163 645793543258151185574479338650968254434735624116197183869630708186077428311514710005771075284472032038142210140029318
164 3354603914719645517670592303312407910784609093366102025591566945056455258074719844431272454459863971621243803385684143
165 17425642517075957295346211255479404984215085983747291275134976776983331493979214521275504595983315863662740791734746193
166 90518292129967455061223651003395093061354716146307613547954144078171985160230194547576910280463400784765535313227756032
167 470201382938792034616424422780531188639236355386123031925959811134122326051004233272518072330942443300701670795962519755
168 2442482456475309102783532452367675345584364363182933679783371577071535335845502103939232501352928602414752312036233026950
169 12687586142140805993901051458111451149360763799827221151181257940054578150307655337533818270452560819183862859980056463593
170 65906242924071010533311742232136585915246910844311162666229119556789232483933276248906027450199193106294622159766003961455
171 342352974608750033252657108632274825205532695434220333142677145143140086920348800394807779469794351242660182432376828869429
172 1778368088111002425277732045938167459504578140446118663024502546032367435666234393562342325512284339463763761834150860528949
173 9237813868642083377676873021574881400170430168863857517471026442404453759465187506500852042284552791962436068666815583611360
174 47986244041480700151469538439563097205812628154497696150854753448043832305336517781349072487005661839113474159785646890693740
175 249266725867364269560295119718502209018305514809730785116260033665511261209434105929136872487093935318041439589528332227859720
176 1294827337828844927194985674851563894952319234517302919943581728276905839628067744363466508446476162345472083074299674744917035
177 6726039462166510208223311422158944214496929436585655777001162483056748523694300942234074606791115766908962797579450126800673220
178 34938717715428013832217458323746434048498773069714636806193037119597303415284240006857006335828762132530657450882228570841668242
179 181490757297038181778209910393228679337803860837693836956867606880454201940774879987263211548946179387829749813995202828427314631
180 942761988363055265446661650197612795051858917563928981744531570079806159552492663551499951299082603300597167605475368556099354913
181 4897220001388832307113649075253280892466846777320691332894241806566338048633176613877752754271573720843864257810636542194697780440
182 25438831898223640341078831041977753604889835654635390557362459395973608049642710819483805100925429691322165209963277268422357454447
183 132143168606384005367079552618337540238318409494675868441242746337090213539635513131164702955280308508700159253629156732127646938454
184 686423695836229285251985348621963984753992428231219088812580589043766050482790440000093507792776242683568972062215517344506290548785
185 3565659089112420682766670945902892936355368951793926359822292706451141584234878278662056263472855794456914427061672237940540054752531
186 18521978213880563922496268252040037697376839543248056622393231504997102285457753152172169708992788375136267714936659991231747895540953
187 96213257740482179006946589280251584352470792332564854282512300551402643437862374467643024738868875915559708566550524778093598782223917
188 499784140664800492087661650448297035724739970303358728646984573331695413901280840077353857294448366067999726430858289835367405285046620
189 2596151436154471024564741393612731975138682664771981564063265399491074265543502906840039330425268124466844650814911444021414420028987188
190 13485826642040978436559452277808794257667150821664366567674497781894995559047499767096390573810383674840462993435797695653524662002455068
191 70052739484477874620126514376990086765766901291243611088195874226756664808805749845038270086294205613337028080086314405592554849954394631
192 363892139468984708000519139667039358106254299664483340092223362343411145640776143544849635443724872839036692098491063789942994168709475792
193 1890254259030880326010126690309661801148454764277279929449640639547429032915051792567440611030186637076713247434367929890037565814001059982
194 9819011669222720131298981084385903825739286093798808037684257886413042040409768065230448940444944221848620160096026685611466261419596566559
195 51005302434690553621396742553680340531293018372389295478159815943195777134127271881000262034663687880133685307041509634925735775546525171969
196 264949361920881587282524130068871239358464146884597656507894895894604517889629011725030657748133485086072928671699525499126614563349849949520
197 1376291503656254841773153132159376661260321374421296933728766412431160306233833847184294681920428731867246873013258191465054256888276070283699
198 7149208774475286281017752383014622228676443662290071431337114832280256214916097900727292918239730980476699294198791083479856811912317328269062
199 37136889943193350473977628702938609665332357284498813275635616588776341782162371928195993375034864962280742851845307926263851030900889390617401
200 192909262851129641340044056541565233717604362702533061732331800360697063316610794401578659866819384316828734389139336830611869919835898222523335
201 1002075934486996705640968389047732138094577817499159572970206689225104213805532453558185263096347657500912244514766820312642655965945919741344173
202 5205328990619319857823122363545972466092806835268698335083714423560449875399749179126457824837127563448342199139015330924546127818169903325436149
203 27039318047741767749482435563587609169504873471237542310078634559684641834942237860387667897704505206735274668970266702279121096101670817231158712
204 140456966659459096701258254810638989432155849291196104730669284599866872941769477082437711546754869467424687474175245952808864916678001524761917580
205 729610097723009450505958957628745896773265384699261957628395028927239785644522844202943163150557581513672774271031837495954381825467848979812176448
206 3789992816732451423785144665790829242684177290135909512501875371526539718894814050759972963343513967977187916743956515535634116763324468533368944931
207 19687289958995022556220668904260128540716907681753969362705887839059977001086989248445419372290421237230182328309524598338487035272421881771288678556
208 102266522569218763622517506769686012392137567047021002296624207905728534024784121741609927331969626462051879919998217051910323230219927304522940599194
209 531228099966197836586735268886215089587393511969714760635215813652068828625506261791744652971508795994309059483594502608436592948666900797642121294679
210 2759488512017100208691872657399435239630615528392759552661136067709580391551498336969250593561059338741611330497184773620838301364487937185207392908177