1 398
2 3574
3 27296
4 195428
5 1340034
6 8974124
7 59037352
8 383935642
9 2474858156
10 15855538026
11 101109317650
12 642624413888
13 4074162919236
14 25782920579854
15 162943987863504
16 1028761286891880
17 6490399113397390
18 40925436725829316
19 257953319642207978
20 1625401274956690336
21 10239648827878373446
22 64496985255904825916
23 406201847747154467276
24 2558032540997876741676
25 16108010504556024836540
26 101427754827288043904942
27 638640188405296207097548
28 4021094137380690380909804
29 25317672756688414568414352
30 159403214664016392150264214
31 1003611779683367659615705828
32 6318747643465914114435098262
33 39782653615298989275252590368
34 250469368485481803516933789676
35 1576936169478647361002640709124
36 9928247366184312581217257695504
37 62507238226659744806505659168512
38 393538726227848637462359722318822
39 2477674373236468492843145285012982
40 15599140799295444977019327530119954
41 98210269411707491289204444603686194
42 618319524864618439807311734622108744
43 3892860990910278273791752502871442390
44 24508951953055271242359545009143325106
45 154305184393190087336279339571081370048
46 971485327353682746056999391728703743868
47 6116344472161864343462241504743837468216
48 38507701881326856661603467935361216601428
49 242439424813009813310273672044280327197450
50 1526366670258030190662131575303520868145032
51 9609803171098199032524904474234500493149896
52 60502051745934607730661033613295314667256328
53 380912922970452803947138201984162323774297700
54 2398177404275910176654939319658301181761859624
55 15098607771749831002344421455603448734687010390
56 95058837169967162037367734038042027027644050806
57 598477861242351857882122523534874539602264236620
58 3767937416159188107484560880793466473400962878164
59 23722435297350163005149705700271599301162271777994
60 149353312793804765291030928031756719606208123296394
61 940308688189999965492584705540752769071552557770148
62 5920059031463639006863620418659030884795897127700714
63 37271907994373824011064629464734988754492938133887010
64 234658998748109582469139948182970286139938439313187444
65 1477381991864138359773264014821201520839543219353154668
66 9301401441828857473268504516701935083130567955771247192
67 58560392126876892759418435472569642592124020846824978418
68 368688476354191414722498255343777264736274011924883691530
69 2321213838305791656791854755810418588645708127991249921870
70 14614055030922383056905280715253331294385579678544836229222
71 92008155780234951583392135779782419410007342165654722618164
72 579271168186649176517912638442844345560414586594935981917936
73 3647014587303171064082421263071736248420753618013860021241246
74 22961121026130118451223365631310812154858814167875047250633162
75 144560178235276247710884567506911435871504487815016063876411290
76 910131744323707265208654840903043957190014858970601154623009848
77 5730068972864018297172379557840513544735637933539810918518896768
78 36075755667593352573223987712160509943649405577647832936925838464
79 227128181727709893966502307530229575732921580560576622467942561692
80 1429968963368749965915012296051216119027808075920998786960374681184
81 9002895284229210615604240891044961990875847532624901040847261961424
82 56681036844099191719771965926331537614529471363251663595733811521176
83 356856304143060999055275084276137214301574788892407601133657196820278
84 2246720047778251960109811286292023676487589681843669706017690448227484
85 14145051984455700120866511372815223907287143377601162235277894806974718
86 89055374674154196220191636244845452506326333531456527787490044038082154
87 560680849180732389049641360328643220274450688575699396597217865985943246
88 3529972399623759331184952556357933087732144703894103131579923120148308924
89 22224238905805137106392606273717031713162411238555922016551375153147012794
90 139920865952054499151492495734321150212583387140636458922026442429803382322
91 880923248339278521375038328695307314942341890639107244966574727602775459406
92 5546176148812995662141717620728002537080714814011617104904163279943490188742
93 34917990791648230476745401540874096182947436467131645057139142768796982024322
94 219839047338319909768877761630605098487107546578767537940605611089324656456344
95 1384077538223577228654548879173425722909159984516239199797782082167872998861798
96 8713968946867154608473408542241344830217044466278643022384526224990787190554960
97 54861994873799782017662991284403090637372475176657102802581347145775708421291274
98 345403856713866201666802916757533119471262868617445903457261880880840039662617906
99 2174616954911111853612524066024310890268483821870654073304900815792062930174724672
100 13691100457237566993013146268953367014779063387606215034996967738001883053367463890
101 86197355955882054813337074019327564143948085601156266185323758022494832153427826916
102 542687141694096852886348137992092737097658563627875893554342298868907936651834862308
103 3416686399416297990588331115054166229277677709006295962789082138054652230870786660520
104 21511005246069674348884888500888556935507144035970483605606655878026444533978208200386
105 135430441253106261279010447267207466338693738142294988335674733793589227481458938388650
106 852652128907933714603821055678848544347159794437996543701807499298534175139283060498504
107 5368184923598599078682781185108772358017890074769403992666787489350929818451980437752306
108 33797381601404378229943637075405070911638045640709144683015396514292418303631018916791476
109 212783840230530423245534317380350103421620349466302105697583423603096850459120707245514348
110 1339658888290046976067377285771500771806879844975048397520663522960903181454072023441514836
111 8434315007334005030323415127344228926566577314757429249190274306117093865974190867859580394
112 53101330693024685333580415155330927788087865651373971788569721474309372632605065065109805016
113 334318948120631983122789501298125997563077251180457773004948180679161802589896620967056897934
114 2104827837905155185851105879150767409475139530899818668176549163589352085243190779267737953844
115 13251717415735314047704113748017033937934516222011395073561672146476482074665631414508255185856
116 83431058495158320126073294741259875548826355417567450713742519257179058828916928287711307200374
117 525270899103026929809117612060429881664724618298108540895590928253265763384583010848266328989598
118 3307036041745939203113656819062399465567660382413346358386371010731645360910037421470011808750544
119 20820661110452190160865785964580689159658346362179125047861474021041915619127470998116910473448556
120 131084125967805087570533748913136097598146652907598780863228289906686520927473729855585450342038522
121 825288303267052433914253034283285611032940879129617635722987720986207938803351604395606943188749870
122 5195905899976722095952171795637151350169920276811774139032413245868632769925080360328540898397955158
123 32712735676173632233167396051796058679621821926741545180719241836027085249303636923538927706608166220
124 205955053078231717511580418593373347327784177016708088999061183237375606871523594415778820208931684292
125 1296665748421403925714352714013897281732757774250756092675385806505990743742912369392775839276456245182
126 8163635890451225366968188618931052991186687692914576409712166298681179809660435920534419338701116265508
127 51397170807510527049486120891962012055314076175387982125820085240887405435861324313879981416639652667988
128 323589783089946261598873474348066947857755389229585624141681732239542386977067628586300664524845616771018
129 2037278435273278439001100653011117388857232850320795237874797384249026400553743454351894510414220497066392
130 12826435319423690997832832667218421552141382298676191489513013699786686272574023836968241053849481892476546
131 80753538718575461180679646511773363169774457270444259710882790196686764369507758121157347475924971046518222
132 508413589058309730077361009425951723570201680094574668479520763874575592752580990131905020059752941129567120
133 3200904649392083657603270296932678244157623332783766351994759426183225606774134160476306077485235622411532224
134 20152471914602528070849740925224889986764028655593820165784719462206541646336696982559427450147298836517852998
135 126877295250258224534180652659350373572979240176095492322552069461916121861531749352272750137906523154044487676
136 798802653998820861401139480376220968231275216993397077647501464022030693341249460977267902724001032097004290200
137 5029155758537982125134231671100176853031244328382262384333511919604086734119295125036763807846215713092968987098
138 31662898861216203861920222486578742899171772434399580765900470023381108507540206042861554423577453281891788630940
139 199345419475942607477168781126675285896006463534731084488559718970036657252409247510744331358758027261981206951686
140 1255052370290555218599490477232388030721275535299022956229202123196286889636876598327482480890065052130723910573008
141 7901643570807173085912099296374905438557175223654203439025751415806831940881640385170778520997076247738370648493154
142 49747701847392932744411794558853171497278039035682615219175772493358011088525633503673097114955370265164974998061300
143 313204944885193247396859445832983399188839355151653799439180599369334525893750717581792136838722557998237212976561272
144 1971896868753100149493271635141496744159895663220835685802791170208302130686557897185958241920947359364985112703592412
145 12414801632278137039913398426698489062652219051976272770262851880524357167518172180941418647387634801631105037321866600
146 78161947519231072390656872098883266027720900477597928090464549967515346172794868993554976673002892302064585950276702918
147 492097273960064665521113659797307015957997513877993480107187476478782364286328069879459084559921069639851221723822453192
148 3098179289600551820132781323215786022362239002602755974427972394332038678975671491554808801700502817157107427284603005820
149 19505726648851031151041216952873256575905641394085520168293578467762064263621650985932126734697881740684670078422144417964
150 122805472677713141786861242513244304016791564871049672507242847294780930345619489113784210401028167024668399240038464669326
151 773166998138205416235920117545933354972504123235647728800120417466229305317122983984644232177280563748932467946913934153296
152 4867757063065567672015889752387030465860953481542937727035880384856290043100715837048262253278859244944391409867887996699654
153 30646754041601208601379290391057073205636162311166662952175248429873157719070471134748830678730820944403768434176420755641932
154 192947906215949312447710605658520320869812006136807853433016201635138403379477985607771856177087189184450690838691914457176228
155 1214774473752838066903973487702266593050833736862600964485952084929922832040455510539441158779354513256657695367973848427973376
156 7648059266473156341832280414275838180686978127125456848584601057683165137764974406843195847558833893367221901750033967208582976
157 48151168638555908746052761456829886148560682450680064177361570649853648746137311134434552824239012274213010167047044658419965596
158 303153383162500605654902093329715371507438688682899004637044762601987577079737026123292369772164445579498614975081644336111404414
159 1908613566842520519832150957220510930584954200776494599125632304054114520017119716337628309710719563052166464973380739778749155810
160 12016378341331786444337838570859281355640553312182909319034256908342087344293685799657357025762398848905477854190496410354654850018
161 75653527225472946304685761872255498091383521607481651967239804219055080023098438801553918708247723307228893326251797342507250832446
162 476304591872649069242604285860876148749056742316620567379324826877568834771150870847982282967406985307570080683143811026669668418976
163 2998750653923030615778625557165085846301717903734080374544296684713655517226843023614882132489994840869340795261402449968481531201906
164 18879737121678129503237308251608525925581355623583473429689716427088246908582526622803993822636927899206606275334835419679834346561090
165 118864325487470188340087016113727900278914388091628222381195588076396080950642021890027835139311461354047770249167573086949629093962076
166 748354057184850252021532875709620374747158459186279350788792929103311194889740140355719399977070462493878705563466105377825613159257940
167 4711538071732555330716556465108329057705142709285202350249097807697396421306797520355925675787350050728102375357890363572143858935932228
168 29663219953522710730661087868309623035499572103737859693628084763314671742703119778286336660457978230687647905487070042323840658541097252
169 186755705804474863412655510051254839013359547473600695957300211247762851784058839426943099034117992121262354599369105698893054488712512438
170 1175789199728655922908949659773713795307861937439208691089958891689368751041363234948039932610812357741352712452579471710209548232590094464
171 7402613142358017565370642093890098787604728288997480676304662537686979304975253549362325494511107129891587095643341452756235251418271260228
172 46605872334988168498951848188681580490476768336736746645684901948015148416353903484112229601584556703821573286848633689455421334202653584728
173 293424402212286298517185554145012940268508597377134466826373815289439144666599947257089384935138878438884170515654207649366375907747792603584
174 1847361190769983288444493470881801920409464743090953121549483390071513560855730353428486823477348686687346676433871050969355695984607310383552
175 11630741490593694823603479160379759053545009706701536270299156709821392573093120258142939597983974358359786095984002616452197876880758025076354
176 73225608666508332989030199641154868426931720119066149545812797776109408525890980128734529325414634175678921844718697062772292896203006753592518
177 461018738050115138982869764520476305118941671466551303153691569676102708161157966151662161151799446653726623233150353019854712474544840543125784
178 2902512941903761562106850381616602588259582342654265928298101958304515575169404403194539399223920483731170311544030599324128931447223686034474092
179 18273837227420966235435873605379347884638944893565223800955010193938757214467670406850247998203827569320309765147113166961073850195096339698629638
180 115049659966459707180635012780221987758590387943831444830775930760396857411183696399043310901525826927308428427243811570320516139840873782370089178
181 724337428076461646076231138623935233496641806917540925048386158815216840852699134635053581523216435142341208195127491373957624318917441591762889856
182 4560332554354164430834256967468260745725781730749282527055523332118094004054617553841479203198801431874961195574658735947556658199051134013901408642
183 28711250033744036549280456309136058855306707377816629655517001638643762007623104225849431755653919918962457226227479419820406517453554671063914711822
184 180762229217932466567747678740249659048062530305809664163250055741182819675201775444294956965039824019280352536556750048557430299452339392007303082020
185 1138055064597806999316314253526105058968369153974624796960111876190966018585565322412051049831431390739101630189276162480977119576051189291843187850616
186 7165044023080855819021882919390007373622198807380544515984411144925287145998129952166940925634639449015731614852311566776503596111252718210598101140048
187 45110168611067769035985897759892879540717493400641175644211677607531195640673674186953020611720212372714313105586186852440786629024176731584761053194350
188 284007649578121809606325028526353491842057728379316358080670049928468977695992830726573491749882544404315742678873107146151698545570023539177261560373818
189 1788074562840344538579765213005379757157879878695194446565092479193565381538560596754047467820882768714143641721366016458377878035738747331444103320520298
190 11257480729923911658500598705217612652486723104984154092539935782024908148425603192286572389500655083614697932876957009489272935868356807100392248531693214
191 70875608332181103107222973594945201439890646854871472585089200732433555284026228475474364058461738650666881153164358309356218297817154352916343703815237184
192 446223447054542887060224724411627355083909297931935392354324268691246456720157784414020805712359442585561475665759265537635862541580463344004163878073795584
193 2809363748498931961809020717016289075086820554272077746598691094913025074464621395368321876794263273130658111583638998805898915718800689151957722726799357194
194 17687382237480786940648056588527788142051546315348841408938216312653337095389509817304067661895053680926070516518028209121843249328016765300661183480796905442
195 111357416988777586531537745272544188623772802630784336971825889263212009906485459243593607460569895318349889040924274393319502787793665003612231788338750729814
196 701091555093722565969235006990367083444425289905324705092528700126397176770064213573097895465915178596684374695899044569553746826092092043754622337331115581672
197 4413979615504818402201850134037632791440543887786180816365841924674339004660569969069013979285410837806787028601494871992726165763953250538227004545915472186364
198 27789831305966208936291047698198998003207911758748981634367603297196144799451091015890902569776416054749438224414815657147890161342974100017420133151737462871160
199 174961098891648593924418257472585355416191745502788407071589850876012398309673595107085963561821073490647198764299058906705448688124663198185920584083525672527496
200 1101531916057413032233498008056585642293600056904983729717555425856995370545610084399551774448909246703861590961451423167530315764898502765820633427328574673780304
201 6935099115058390043563141456219678370706388443094784778267694941505150871881913785467556262595651667372432921951810249374847289596116420734524216008349762200117852
202 43662465911860941613507308180926204934457403226436902814038232894951832035844805805781112681863644743808875374029675030202032256392526848260885336061081661029557680
203 274893105040845217573425756098431582937510729867949389792182813827331025794039459595794548964646124247402950732458447080771286441402254130577890421108121354715379442
204 1730690597080306960971983314160709273799306299354454477533341381413275257184084121143365290071254102120974521891269239177354957989743569344278693603617491721082359372
205 10896198878386316017461250779778914816338902293583998354104410615778484689820137569328196668757935038182563325232636191499476039220626045875748193639841455523698269786
206 68601025623899007818300507850068418353638508976833500458127060034971730342204736603467199199201737651669488756867698532498872477842135015954562640290971594386028605730
207 431902975448242109213271270821816127898136295812620057686512537581575358179128992675093486036849255686178499336539775824621286961719861159629445573481901825761569443098
208 2719203955109069821212544792129622182530954993441635425199596776056597712654274487066560250273583875079574442051599096113480366569886101360740545205387167917181688551052
209 17119748114277323974193265209061405053772930037086085654602837521992705659308503383304226750436122214796962452882525106497762940576218655879244784996379041726510806479302
210 107783667696432886660434012024421451572877466709262893597729032739461998882893921767604465912750241355538020240562942540618716407744336929280528857682672893549625949616906