1 4
2 31
3 179
4 1073
5 6479
6 39015
7 235033
8 1416220
9 8533123
10 51414948
11 309794527
12 1866627347
13 11247127125
14 67768156738
15 408328539256
16 2460332478992
17 14824425340207
18 89322718995185
19 538202860973128
20 3242873961665678
21 19539531083787515
22 117732998411431075
23 709385443058536963
24 4274313179939089830
25 25754338969003705089
26 155179545299467916637
27 935014923439986059904
28 5633815367665539981342
29 33945849206525345016264
30 204536464749223982198290
31 1232408862644351542701566
32 7425725317911103551889139
33 44742778284432593499223799
34 269592009252106658952650113
35 1624392901812169039548252031
36 9787576073852567153728821626
37 58973814336778197355411641000
38 355339335417274259049426832575
39 2141052681003983874600413162808
40 12900644893285569110445765282372
41 77731220786503086229812246622991
42 468359739760363342416601063918376
43 2822042978469265794849676801316083
44 17003866678212851393516391823511430
45 102454669973618976180598092531665799
46 617327787735068169620156330643548588
47 3719631302389642799294242407274889254
48 22412172755869153035536279872798233195
49 135041741184461476481847690018871706829
50 813677105775274886804415241212712357512
51 4902709537478984638568009548640914800211
52 29540662553096250217606971879288276256768
53 177993564049610733702993870742870902000440
54 1072477937356290560397221934841450740544026
55 6462081549170030061304977711741391676951502
56 38936463393419944342006423304014585162819541
57 234606785762684772532053422993513752610967256
58 1413593817439510864323604204961467354904446978
59 8517432580677890622243076252689699614800474926
60 51320723726564811439624056007802633612092037901
61 309226596027692957351411037180319488552851002182
62 1863206142616774790705124296496821595317110768075
63 11226515359545547983423326033695946254106339463537
64 67643962863445205127322889664067595692269522696514
65 407580229958049929785916399575880352310518231083359
66 2455823651077500535936550217015588121272195255806439
67 14797257967621175124122025108319443653731310478556881
68 89159025430942263510085001120036148913751175199340027
69 537216546010744000079046381361831943711739824074680195
70 3236931044420723915686193492277968438805470349401571219
71 19503722780208431153497098495451044298337431849655748480
72 117517239961871421909628098979136783763337052475263290783
73 708085417532194969830940434247435058313399603949046246896
74 4266480038881254366532230431205650951893999496907422068257
75 25707141358188680860286458893726463507558172845386736931827
76 154895162004129113749540455342213293542408226010829251289955
77 933301407495582783415261002177740076195496761714246124746992
78 5623490791855822031351857166535320476793269047676974027485520
79 33883639767506609788702099969726418883042259238944429634117790
80 204161629562350137921429143230757022474084580913103168434389009
81 1230150340151061244316327814383253943690174946059759010588164743
82 7412116873369808075476627556204810146571547707034363613238013450
83 44660782305475691803617191696016717666428374724538086954619969168
84 269097952745891093179583793315230181977914008882887978531787570093
85 1621416026184374770588300197924079706611022718934543088568523174231
86 9769639282429180907837509331746493674125164843711490690185719896097
87 58865738445544390971354301726879599712085346898857856024272835524626
88 354688137664550632092247667502703243667080431632566061568470003093323
89 2137128970467700500846552949207129559586321462879019144846123138719095
90 12877003066654335135277302455308085865625697412039632825985189990178010
91 77588769919831672531756291836592275364094410549786697564985241493172122
92 467501419896506962527748311311047254660713714771269448213167968318748272
93 2816871279581748431265624439285052509043112607289464614208603360474006366
94 16972705254005589025735153883374952462352491336151548452359199202042209496
95 102266910713123612139033159920403555823372879031775147055376969480000887645
96 616196467816335125619307657173474738382677680159023609704717907082519027775
97 3712814675848052096343418778390597547815855585469386189572602966101114571113
98 22371100026009012175465372746748783372774307176500820664312832281693810085905
99 134794262592540487700724324275634969140663680897868345506378232925600979179244
100 812185954501236213740854760504589324892733454885520584393076610956310225733574
101 4893724792152903853642956854965759036149997331362395270042038625408355899319223
102 29486526094924644961986370123608583001247587685499001985830629362815753694890534
103 177667371598183244680399062654421589538701604179673176707218606513492205213905318
104 1070512505575899675529661802528491280239150495640750854960194394534972872753486559
105 6450239086027595288992218502584693521186435132622906069365530415090770956900951124
106 38865108114300546789823811728902673209647471717070875866645824369847209463936080603
107 234176843461242209570575286969085288170039893663193208949829054682266049141855021674
108 1411003253926187333840007966733609281710254658317152517889037347798946575988097728751
109 8501823464538245788745795872541797865557548840886206491782560272865904197679845556606
110 51226672951354000178408861497958944640795108829163591005015579141402126319731049703360
111 308659904855776555699336072867181085024974491434497277297889751830490968868491405234473
112 1859791615903856539795677613740506336753892850868200185824134169205048686208403053353723
113 11205941556297820222059618144257053413326503307536433838635233192511663256476478404874828
114 67519997987588529585453507081961831821822984677829676065248916820635463409834575540282087
115 406833295117606260584212901785777113318238058572878769007383807867836751552202730358690366
116 2451323088704384055491061228456508520294857389471727079237598351116302875077625333305193560
117 14770140392462570106813451423119616762946129431471412484565881471960430277277902817371908582
118 88995631876644430478887501752409832934426372767296978067175516622637473328143593718241060820
119 536232038604387380919884895079839145455045224311704621721632536716518507248852804556386943345
120 3230999018293155358605645371087544867356200781583995600292004140846523083389054822408138366366
121 19467980099400797405471710748103168632688752613102994226673650092412065797705718937338579311690
122 117301876913253152785838709264935056955517626744520287733338590734995652822585718482787028139516
123 706787774443816185719541838036832217719375497200809227961181452647258545965828391636502059125021
124 4258661252902783654341442507188629054256701769701784480661718703098879843326297439008153279268126
125 25660030242100891649950122724087734253724598588736540091491026841614673926710429313056812804466221
126 154611299871932568033452299396370431108909819729574721752907852006010370140100581400057494750799435
127 931591031754430384046225960504153241616147136262991808979356958875779152344970673254709274304958334
128 5613185136947624952338807636692271319431004798479299382897714538745846447946998191647833756223572933
129 33821544334011226016081356088739866971254306853445874631783992169240924150518826969747380775591848639
130 203787481301484862284010445786570441329599036011902323325736302626253116349916169600563711258673988601
131 1227895956644439664873831371187920243933219477310472505027453399552241229061824200275130991625968881807
132 7398533367774528994238307418827485538809291236401957855665513843198396022076860575604041603393199433019
133 44578936593015930534041979717484774731757282276971517193031562593657748690161291766403520026661764978477
134 268604801651642341415431199652686034995287209001391046617484051076124496230069918714431577639288074614240
135 1618444606003038974642116867091634365221993621180112089502924219183190422929994725269856658755687831281875
136 9751735362115468650919746810938122809830107592727925236743678893819955393582224207912243547819589428702152
137 58757860615066825987081182278275862681289690652665777224717323914594530015093142866441629010736751351809259
138 354038133302118722596567436323357858157684784434379120119200838138140988762893741271750616760084109676759043
139 2133212450555220611455558811452684439011023625817147653354592814233486053430636319680246274670666483698607125
140 12853404566226642522290702150706261705696730969317426407481900517526170090154266514570445451771167627597129786
141 77446580109775736052019525392192655706578925430200118507419802643372594096313415597424533141776832022325834904
142 466644672996605741070118142798686345918382676499146838500281432745129378584195692923907205551110971156702371960
143 2811709058391625193186271363465982602963972526715052969583956633064842365273244631101721869704788348841334991675
144 16941600936477472122486185402338287501994045071403281085557241687154854016786100813002943921371459535123652325229
145 102079495541774314776481122586734944292752228543878306501608950339753673047891000566990558054599332269662625227844
146 615067221163675552808875919859166382152720338694632960306351234779726463281896277790214270155668343716058376212610
147 3706010541511637123288030057681497337269260583646797217264853779242044247270471574761667349014691230151564891842243
148 22330102566367271819834831334551017614711701605605056631860005850615967288344653075088887977345948393396472485742131
149 134547237531897472714714037855023119861306778877599490782231395231023694121639205898019673990948222544541597083639575
150 810697535923135874308197922082945026467875445014444557660275618875135702092097373059703146167357065250546070456192494
151 4884756512344096205060427940350702823663012053089630235202496033820771501891260073539806702181011164348771534827009993
152 29432488847666068425271241053076556149358814648436735158900190570856400328359586133245242860202511462595740409862155321
153 177341776929692101706446930328087224301470053496270569632633897626474310543881103560643517621176424765009135399182337080
154 1068550675661755934888937668261844626469804658199754723839994850914040302757290345695806617383622247517785248096780277842
155 6438418325479318886371201326790487227904244890012015500904626671811385558786635593289625454994418184290940380822930814512
156 38793883601445325854709265474722388611332999937936219322769247009213465516059496073582586966139146544424162907207098346766
157 233747689075553953528776982195341304485271330489952202485811295264675935865336297159241489378973010748437005710927678061662
158 1408417437900603045909466670044733086649398010782478311253877575741254781686662613540609020293924422586236258288926179398059
159 8486242953791640829419322588138241014063882604686094547690421663956328765387018746375685848942221821690207128363263332608323
160 51132794534357872002158880523671715131257413765434379719357971836321200900370024468338998692569427609960073988058325412929117
161 308094252206705385719777465192122034047078972100597153811788266413097519209769829488143006711402141491900039082827755624346135
162 1856383346680330663835664609683131113077590807617745755576602272548623502868734183437150792387286420174517514601919208067719134
163 11185405456769057786006999585654714333360640052616715488768867153979232150196646172025995814121702924442244614058495089786576480
164 67396260290770391205661211818292050582531530826794733372662434953089220054554216297019785499808147349331372077284983950438226143
165 406087729116018995267591635317195074495504810344624910404334239354020083893916077448919504223456492629216379728496755233494520368
166 2446830774098433358660616389292955752278246678345097543547139607769132404522612773403804177281343081612931602799196876576475760548
167 14743072513192493334832582766129589019499563506295648752697001106614051552373839447287573039464405969308443148311725849459305915299
168 88832537758701549053883997380662816923190167367355370328327207263416856686885677297133986312631392777936701208537550512162094963400
169 535249335414301404423957770026312144355623197919316454233570749929377241679296579907213205776079528805532923554246419930997219044883
170 3225077863244857646285176038599687075400862012203005052222549160516149900391481246268127378570454499548240869494655736168310703113582
171 19432302920920371301296580790854064355191057643279406276852266394780924430191973317269232026917616507788153683061709199456358407962787
172 117086908540707306766844813274840546256458157273660093699459590270548909084797226614227671709955960220280512303101136656631613307012852
173 705492509426702710029749738569534086425788055713702793816369930483636764710232940323044695746145707917513479554892412983462284016667754
174 4250856795695013850073311321015532016291092809458614411554676264897351396932120219845309872761862088258705185335663939967552426270156191
175 25613005462227157222941437025046904602392044101651676677934755801511039355129084435290783731224472690729914437475527368640180823866042453
176 154327957947785470764293928980618428511940187105736537672954529200979158365363578498406376932336642712637471640582033088084970819730572556
177 929883790461755644842925004300346149103334949484188197692110609012136386563870222235115105641287710424552338038780615771667884995518672727
178 5602898368266331749355593822272691137615511292093921271864512229755935285713870190908406790874699551355151687709342411657564152230929015796
179 33759562697111704924841247290192214500522421767080948199338780280868800456630586846944651463363565381274962137941860271386084860771660548812
180 203414018707761882642559881754438627308190321435922262430849707765110486799152181379942915095648195974043759795519951942609866118011284919430
181 1225645704539346050959732430060736410872185458812100523384218172674181153975995598188418210676930630807086279425652358732472730107167409767546
182 7384974755421950913835241354809721191844330351492049111299943905073601463520977901941603240074084747171187248460019560456529524801462430486789
183 44497240871673705613936295181091974697694332303768374596787409781113515401979453371427218008895473179608328533047803391840116461130527268829412
184 268112554310095076729689512073722085141717542776647185789738846853327239074797658924371292765349306370500233019140525343938834123126262398181034
185 1615478631270466151297202905741034606917019426570704100597501266567985812693561062740560941542929498726479552566796676699176994487166632353252226
186 9733864252671567756664869649942295149691978874355725021763967334812641202124613247715342089062994288405795580839442856366989823638042916639364057
187 58650180482377751535413521829495241939432273195821369704922871232932451217715392711873867777019967880602938341753799133013949818316222945930978386
188 353389320142961787302427006926329584546751495344050699829576233434034558758906521093035765453390168695506744801344107973323705729604047978448174339
189 2129303108088948610297565779833183950314944049772015080106884785746834085294558703268283374874052453437006266780782955560088304082373633414434795713
190 12829849312602538696345474207448998875902359891311355114322637400441185817311496542116974855384327607431129601889028861234472584288653073728487275698
191 77304650877920802544921761993889169387963355778702226008946981577564072066925696365581128381285797332838871974746284176129217925738718508155358646267
192 465789496178033155675381355505177574039946872902745555530852879101303364512841297116871714130884089052707127588916048218252824183590519807437317173875
193 2806556297529990843025780003530242909008050238399951954030852860000435931150104632453088833648775993672963304183800399176060463400511530665061259469329
194 16910553620974336569439868085419975440146654258180454764441162906120613225739600469964011490545642013330524203912169004535954406386826265660372469808867
195 101892423828990519765355719334613760108148006602456258386468023217745149281330834224151127568087035465026279204020740695959135652173877242426378626218015
196 613940043977605202541994107882419392932633381061215928622464658297971887112804910868486237697702754184689636566751379825868389597647608064346024034419543
197 3699218876487081193291305050461717594227255725102697762441881171060228096306492137169160909446354656127432059024554711239654088751101859545433127296844572
198 22289180239003118262033923793577687524778819474722192959966623475783448585709136945232241422753475821477901066328889192071325711505147989203851687044262575
199 134300665171387327198131915895020660863808288904405608920101112254290931077843492488915706426909326368893560861708981945664177959467353021191618044564482364
200 809211845033013092562091788821604108275887815672668969353459820952969547673430635297868420638382633492124263049137056458122837707068752304689940497723326037
201 4875804667877720978641499128140475898306932207049541538137097740901504633129702647935275905701732309598165774532100895078083721746394162697572871951669599947
202 29378550629505795440335499338056483149343779150528864047646416420628931179012858196692197694953822699289854291638654727790467742634623062134045848304899403587
203 177016778948635439478347183357224768238810448033980081586468016539918627551995159303556217569294555637929693916075306463195571228614065352007634586081608570184
204 1066592441013049993804393972219908018088549222691197114641520441768934977915449082627472509263541853164807267566608251411093195533593110815315657702066722150544
205 6426619227752850495417873156196922055636882264296196127983774920181116403980290875492164477384863018112819644218842854395918573853745702798224691294424233732286
206 38722789615210963512554452462314161964329701929941231349575423694319975393096808788062187566646243051344271185731122473865847147638343466806376699485882024925765
207 233319321161679192344047586334474878294896500629941332207922487201081392879803161850661446245625188640263084355702863220501095666833832713834149728135884738969619
208 1405836360662473402860523746903778307956680073047771751289665194105611133505913960557123540071102413231967748516548472266396179607045994643519089580547761057381718
209 8470690996015600080353299851357560593630223149477881066567225886145176553189372472406850635145109451032674779952831446161793855900304887523592567002719851576410812
210 51039088159711362511856740864946894718567786863651779025889035159480680336572700528240870161004353244952704277278976677877768718008537360996173344456134013752722477