1 106
2 550
3 2848
4 14794
5 76996
6 401332
7 2094334
8 10939294
9 57181342
10 299074768
11 1565010838
12 8192728552
13 42902476216
14 224726079286
15 1177392512218
16 6169767623782
17 32335691922208
18 169492250976178
19 888510183018244
20 4658134595064796
21 24422620922392558
22 128055368129306542
23 671466259017839926
24 3521014797100261576
25 18463998406810228558
26 96826765751564189320
27 507779093918589242800
28 2662945227758585341942
29 13965493288379214515194
30 73241259085609505761054
31 384113741280142314279112
32 2014501614275707737431626
33 10565218393904317378694116
34 55410476382004497581904388
35 290607883591323805665088798
36 1524139208813265801236375134
37 7993616580619836895535256718
38 41924044641280073760935587072
39 219879132050788344683129998822
40 1153202726404171848247168820488
41 6048225482413308343423188989320
42 31721289774660342124736078033590
43 166369670092593195603289834587514
44 872565120949918304883132232607062
45 4576377612854066292493342712390128
46 24001927070871969198486366799242562
47 125884013993793020498894584338802276
48 660229959874267172751338747702431372
49 3462741063961434278860290255169686862
50 18161216076334093915211027122977080110
51 95251085166805624289053332629821754662
52 499568469551151043546604643448870881016
53 2620113921356072070702662264108706206302
54 13741855729102200026543285168869646551144
55 72072674857255933865167007465395883937472
56 378003598251915544265795307067911724891894
57 1982536805003196008754870576800764298949850
58 10397923284715184389690359848638506743158030
59 54534580971867538052997868647637914150638104
60 286020637048360456145022489697314604473701530
61 1500108849972626040116104897248271012717060228
62 7867707193965402315737222643149983897010485492
63 41264217525621999519932140345444091629946315518
64 216420824770377793777593333828914406048344334238
65 1135074816124450158314850395072545382965928345854
66 5953192610092871525127416698884836521140745264432
67 31223054307997652594180415168525566212126535261110
68 163757363935574763402418875978631782427796431741864
69 858867751113714261519922931466478017788273229929176
70 4504553569777709866243445884374912770323355237828662
71 23625293808512363035942173407860692457977656387623834
72 123908951499303036725400845208470061998843073005167174
73 649872481483114466718596347994063814423056842243580608
74 3408423993967972077965086726516729123197074110839069778
75 17876359563168446495599387902106430063218495469909520964
76 93757182909214201481642208446881848643620859765447461052
77 491733752037416127177355299257349033629742479271384783022
78 2579024621910853697078771397168756195622836742460953492270
79 13526360515073911908732726444344858636194255882904997866518
80 70942490191768445958529822229840707438792928148936908325928
81 372076207243322679675138859579322793111424835887115580776686
82 1951449740559585440866111754642023807419349063880981099725768
83 10234882042109335482733823800704116814924025210827434686168912
84 53679481608669934616945168078457787395201028717706405381465590
85 281535901917636831465899679255077333739119094997087376007514426
86 1476587733623265408637290631882099559236748454346004071782934270
87 7744345643793486385307047816214865318888097259855111703173729128
88 40617220430747813273391083846761644302990058527659918719159014506
89 213027500535233198865817269294415882854599731417660685900869009828
90 1117277733653132166421421796363736204375066931812542501107689266532
91 5859851573688618220526973143500751690069809167906824114801604960478
92 30733504691276984768973170186956254565614629794912080953398073715550
93 161189801277326494498473259122015617498564641122168926130399970952302
94 845401534851966189905674545287541046559467657225442248106058390466144
95 4433926647355849716562585236173726552265330688903454726780103453868294
96 23254873222320919656110861121265760120053827388767912564050611420569544
97 121966187448548891686915182664886281677400827559232721784362314645972392
98 639683163994716536771293759021602930179269756708736341063747598007579574
99 3354983531647663058551115534127494021028681444726172809251101588919864122
100 17596077451140266613550997477520639953243123750531849904501683489176066870
101 92287171829824216417255701006719598203509010986932930129592965691422118288
102 484023902946973805621398940475857687514006920014379358903008749239766643938
103 2538588343118164888884407924852650595958792272820458183533920580601409239716
104 13314282077053792169952232186113487501861448457412836814124630458635199217260
105 69830190353316794205486815889416588108931512693463229915506539699759750575630
106 366242464790030771182519943074679225762511419892312630472010098895093709052846
107 1920853177364636264851902011853672968306539167301440776315542009620093461363206
108 10074410489570975582693070247330621436365578063612404118364698737057404205835352
109 52837847217437936481254810840181545533423802085500375324410679115544241007864574
110 277121733472272471538457155927206311159905499336404570373892998155235095707111592
111 1453436489318405973242566082624861654405302278995741902517892245744237387110611808
112 7622922973299106363176146763632800769857698057663484500551367609656585653344999670
113 39980387917874250216145409689293250864500005335472568159374041812424213588920442138
114 209687468135862713576178052392053078334102574719255512564700534814526512020222747886
115 1099760071953140207289681830612474316735265705196182793503176116648273144624139755704
116 5767975676447197085825400697575677898559627278060253701931520148929406873108128075194
117 30251637836810411520090595875819130736369704381728214279256008799598594446031617869636
118 158662526186967469912643193010130414908723301710999580411510228005119214523579852536660
119 832146588288555321248215511555990708941595121444098396499754107194978345226941524775614
120 4364407658457213380342295080154655969125701305266668374197562854277346139372225966509470
121 22890262938386738651122661670457363153509330625719656592785397337601552701844719694812894
122 120053894684495833373224046073845997266951868982657889979402418640772589018353314979822736
123 629653650887033953997295743863852106005448182223704013785547951118494193794230172891399638
124 3302381160705882459688668126416893410620562285836063821899819419940493206305524828986665320
125 17320190735372163762487954611746848042245635206452454981779870998676096782482747873152569848
126 90840212716568605187296652111784536687602039079972261685633796166181945166985559697017631030
127 476434952274503039423238657606956473901959189622756551595091142158650858572733440335157319770
128 2498786131831975496906201346834163778361773115991748808444981335751136708114255836208518711334
129 13105529102824430282062777625918324344190108436427014638340422958468387164627796582111477457504
130 68735331478355512706121383683317045406284786272628282167676841823473802487615644882522150403826
131 360500194717162585856571246301871513160806542805852381642759576714070838057670877235708047779716
132 1890736359248395617728849268448605971012639361400374459312037551128489573708747574178720729901980
133 9916455060416112721369561821844222840831456702954697835892245809617469006321253119023987242846574
134 52009409182962778824131874633126569052379046400285933778646358625217444542190215878762001369667758
135 272776776285558085595217670670274705489365419948421279872415468680447635700128482596352342143303414
136 1430648239417361297007108490784431735900235780679207760815304929401347841403347364779973472144872328
137 7503404112399108705970007444476905056209437899509161724018275454579098139064361770398427401231718542
138 39353540390122378662298762855226761665812859398485398430006186829824286017079619115650390738338230024
139 206399804413817545684628224427250267821471363777868038052033425520874887807059910125074166585806036720
140 1082517070630707816071503903549342493627376529840073659734612481893714719928528695404738343420950959094
141 5677540303562651444799211691281894672310092443172335481736977070256127596879620954115150412724713727098
142 29777326171676618048255064988553221794094817958333551590187344613179848498355560120242048860809980983006
143 156174876183269912472897063580850516031530267013784487986460502939264312780832002747195086437566986868232
144 819099465487249043451682878779643590584794392128316335224180429835222934580661871272468585188218655355018
145 4295978653917264967753204354044937624078079059656052171636022451709961223648397855006578761692219918641508
146 22531369354434214265765991800229059712420648584137390593096321594850099197072761485242356665540173526863556
147 118171584610419106119335000902022637530733517210335100515947488799836502516721604524296264000297742336048286
148 619781389655716836291290715581538268188978113691421188163543377758528085208562601103045700963218192447547998
149 3250603537474301904037546617538572931821505827182448879396408315377707872305816452255262412307862434341032014
150 17048629620373105113983002801611831412765016357111387153716696812219972611991215767066651805506733850185532352
151 89415940326731199720021518271051034270154817136005837559148938424478474249261781264308055929694068720230068774
152 468964987951834500314168943733145660318665880268977721942844123437269366558822983068970826422709526247480995976
153 2459607975054937381176214164568032071913278560615052701676802591669718862363027681779596292948861512064194911176
154 12900049143061380322971430058801367380492328002262009098434742606583492918825765269667667794375463698743232478390
155 67657638770536920207173178034105081174862410799418536165922293396447891458412733645392103636728402783977236260602
156 354847957030196087236984372409037251421485235098081508820562217088803433928801337266616751395182413458115608264982
157 1861091739183446449486017880999716533151320634541666758414607218648477482554615811416488833378517355980926466828592
158 9760976195678430149977248873984200010377858117016344969964011889171160431121392205701856780649130000945218431683202
159 51193960129232313692433136568126613753361571074610759882290959302854568089687774902802237495097040019976128425459940
160 268499943158735453462973180246722105011249151432316353395809304293052159376653598489819732027401157287775463106612300
161 1408217283723646369744830246335261953319391361562005917076016466466751007292466392391055943768272665433112440542574286
162 7385759173161623990991658467008239375136006420579499342573452235053701949791341682678089439344536289819834818220688942
163 38736521128117370779343186886209252140353960318135749381080290334269856914117568149395310001132166669011158000480805606
164 203163687568052183219575994147515830639235717467385188326375133677235649031612895779537353903530346833897840458185285048
165 1065544420205789124798687428826030785745756021601920252455505066031378357338855477737022813179704046580973546647311307166
166 5588522855745961966139520602924748102348558696801622375407275921377682377737039105538731024790459812910455889950497226472
167 29310451180592951272390612931820377337836909353131866258185161545655560983563233908804392181502377262742149279319144252928
168 153726229736471006474112957490663663065228625490159668412160286025196311071174081329045716461198599925153612346968431694582
169 806256906909619004147177732596300339438236793219498662538584731280746642803802120658842304192277544199841430569117171020634
170 4228622539262367295122940173612555757450808120617625706688032174571287699699581888854287700444800527847996374639326448952526
171 22178102818488090769565296393541141749697727286451995092766517584019711577834752871850231275325976717218902501850686388866904
172 116318787042465593733281645108243227109233003936476261503216053161200464732502950322980503428068252058573196015153305392409818
173 610063914382773304725268588375312500299284452304826400781646041796909502228556827634552069319470849724251585353883809129234436
174 3199637729167148606329698686642303140642235344049890842294932181684769273557165403519981687778424005550707962054428033557992372
175 16781326278358539022244433437904650797598603088089020016219423631017318999599198812057296022756778867092797082464971689710281342
176 88013998926693941114858484953098376893069128922557760033640619362709160373188675100313852926159263209100665684668320797862725022
177 461612144271221487661436856330756666133484582234988594051350415983298478296905356434236289041686474791119587765885704579853068478
178 2421044087726910382678636763321731429671966946921019378982401255340272539821960588675464626151010118679904533246172926655088517104
179 12697790878035292839286041492114881980231618589825485768954748839559733153232528692205125392955744810722897982010553514819243249142
180 66596843072650067388178839120434729714943659183951566829173019730390908004588404972570367844872211018361938367252482964879100658984
181 349284340074863536299109554435284089061825194758104858817114952568418227291317752646903963056212179393771126057950276962827070947096
182 1831911913428755145814712047919524878468040868472613709193036021791143581964789832427425664891154037320535980439028268550547202839094
183 9607935064718100160109937334202119284482246198895910857073386624479372612535645321148542235276050925927288077245613583743631101311770
184 50391296399759848091815447642389812187369947671028962359724217379487028232392586345671858266423876168801515932871358270246604081626630
185 264290165966369714180930301615711740301198888718079135768252046785779925682445066308044376325883939526886966412193373930616806478797312
186 1386138020193188205852869563830875823548545397864266302920276513729766869133809434882478459910467160983709894629178284914644081326745490
187 7269958774287433108424610437629186256685071664380810359680189313445889122053882310526248198931447247269735356789428752294053785612758724
188 38129176034340887434051675207657620202993784246040027429829571799167330643178851225060438723989026312385830799412006189109315624624168060
189 199978309395606360440034397056433663897505482438104017162534572468016676224031921973546767582841480132840596591258780388999224632095498798
190 1048837881854746599429489740413261302808346471512500672837576068783868657502557179163651110378861096397967730961564730051630215777659050030
191 5500901101415753659073050089102411898209823512902819509143173464092030358993436275349463481229964592109065645610593377816132140880099864022
192 28850896264393072835122601734776235434152010731098016278078153324773018568632497265084249967112446623941454148596420472049134862135723601640
193 151315975312579973387413841062464717476522355986242145474275387628979882172599337333591727554069139803431393214055992404280266549692234939950
194 793615705209668948615854298159807854015048874280865336667245256028027001209592873224571331316114228509378584697205558129333645097829702238280
195 4162322492746595408233149295439118145393573166037593945632380801526804961037927515594472972601164410351056215536245986244948531859438112689296
196 21830375104594332583358473310721443687674282596596081628294333790695706253487106706563019783826048365230968523656310925883450679594917003497974
197 114495039256994348909303064846465762982304866377594891300564473197851479954624963249555780354695760478229249972046236905372781531214113064156602
198 600498798195262612565095957968018496594148472744018414788759591669455651187248298509656163575966625643636517895382368296882118257188362169931454
199 3149471007425557376295292717276009804838994299596451793521133275103596278990249599631163906164787489538009969898529761655331913308696631931244712
200 16518213952176413308653968359779693325294126344887822781228225985735598673426879728597719897188892499939615420590027341648253776441367352603161258
201 86634038391390014723745153319697937999576253021537864415311273215317833618509469154726286594069981028026063975089051277650837139372885017654100772
202 454374584911580714616969617903914809997844968831342828139010153884939983514782653455369820245893007403990075912052609494947410120598896399066023460
203 2383084838788833352927764748221681887248510258532174325287973174906697160487958745812626444355016103939239100506868939059599316922219013219402795102
204 12498703795174473301121711513798061542391036032682640192853957498322629484778461549445742670559439502170056038729344416041367451094323915549947478878
205 65552679458488771737815050415704044667433833382650353720199367075510847915370269969924493709662289702161841727300395039623858089830197911846642432046
206 343807954377351532335587839592283624698087798342240984335116414057812924391117895221317879970091248133383759078186964839986521044964592488788804226336
207 1803189594530482122335264320760171675098814941550407567129392654116108635914446252428841204529964262713665715028439218304157520095820831037949564461382
208 9457293446603275350980036723593295116279160803901402328581412250572885260940317073928677612182812413970990819706814014091219131727490587152917304219464
209 49601217535005750379993375310874847176820806270631529074970317306846820772045282017846223677873349048270913103171908772220434815555203218031740089317352
210 260146393346672307666483211776615289423110307484240140865979444002628575272052260423862479970785322915635405554308947581601796583493731582575266619665846