1 4
2 32
3 248
4 1921
5 14892
6 115446
7 894961
8 6937925
9 53784248
10 416946757
11 3232258602
12 25057145775
13 194248243009
14 1505853070853
15 11673688450775
16 90496878270178
17 701550757601700
18 5438568433511460
19 42160921765806133
20 326840297382217310
21 2533734451686832574
22 19642040235195497725
23 152269210510275115563
24 1180422817171350109698
25 9150884953230385646461
26 70939577081305073574680
27 549938461929620342067527
28 4263238157776068924708223
29 33049515260570924630166027
30 256206765499700964313255257
31 1986168516248453073144215644
32 15397194399775465374383255996
33 119362276385424805039200373856
34 925321370503596859745040928729
35 7173285100108955374036877291184
36 55608808753050547681720987077882
37 431091134365533793150321581847849
38 3341908778406767414633932435132025
39 25907176911975795412330426672564832
40 200837862447099210619480707130868809
41 1556937181128152260166367771391409286
42 12069703174707775153260409386236705427
43 93566867367117068530133028974223999157
44 725349956181307852562851338671317385261
45 5623064806347552001815305957494153561343
46 43591176296260794052467096783426107603098
47 337927930111471205063078614604169199089888
48 2619688103237051680843821475207981578918468
49 20308370947550689174671435751366457880087037
50 157434745775154098858589520384769590759139954
51 1220467128619034050585027877206819284294594362
52 9461316844039803741095183948210757605981806621
53 73346110128012863858925991044403092496384143087
54 568594410227316875143226819774855735271126705954
55 4407862977020691975017302676426629996929343384993
56 34170677155306795502487608211063099324570932391260
57 264898247368256258353432709182293181060490746636787
58 2053546704381775217172074079253321312625900071578907
59 15919524228541933940247162915843767348220001981593963
60 123411486635474256959479125052792600043594993659056897
61 956711696588987194237450450542359707421764373140935796
62 7416629483556345648269376294911376262697267299576229816
63 57495265389222639252818847094511551984733544638042241944
64 445715341383350987149371037241653645259764801897349241025
65 3455278694682152002754887628687490355249083300082862866740
66 26786044251629067650048369673226392974669778539607518004366
67 207651026168883920264268096624394282076165625884677640816641
68 1609754253518345325855354808165664000079455238892596905668061
69 12479152183976577377956085978863687358392233188010778893115352
70 96741001858189925089252101202182885970131111316566892420390237
71 749956511672577939523167188178028194198115382517752145560109330
72 5813819979087665207407223324574226477002814704980216367816205335
73 45069950354662425973166836063503347251521241286558761207150468201
74 349391696385222085534775652743449804594452022931077708389870273557
75 2708557620816521763720709271580631884146982169432931104635797129399
76 20997306064179129369047068033247936131807466106772911532410338340274
77 162775515117121226232550400867375165049005652814388831474779531332348
78 1261869891340272406629425453185855730598793916402204526712881760286964
79 9782279733689666364648187763970601555171706545187332668971997966583093
80 75834281683761369942052060402160732336829647783188322395227768728402342
81 587883237348700535535051881939928385819745546133090951856166697060342470
82 4557394005481750393541070846119518656247680398294331689147711391711657277
83 35329873011639294448106570502186541406013266622236097933857669514401226339
84 273884576474448271223479318025986740124420028784083646077236416722661631602
85 2123210610065743229678557318403820571682122140788092031583755206053021230005
86 16459573418572243338248983269142419078645407294163922063381983350318112831344
87 127598061085885990634513911122851138601705394300652567796164019798618318143327
88 989166898730585836815621441808850131007661201871328539335900237644195355819127
89 7668229009261289726905157023539029728221477867241122825063504579288485259407691
90 59445717617459315402229780266009961445122269706604486323442254228767155343272569
91 460835655636624871628940007789441928819737746937323015773358432849808612628754316
92 3572494538171149874443518794481627987002855930347002290747038758207290489535439700
93 27694726024685624698511784649469532910643829785006253412277844940449608390591058464
94 214695317623926944764629490273784419355629297357173532273531713677345793292256524921
95 1664363076513305583979569051662449591224290361976910784607124982997524994208519259192
96 12902491219268762957382474661018052540032699563094904458849973165291336104005625763058
97 100022814740673362561769753321144896958436713588807568873622233535191635811748450935609
98 775397812610490899329078757827964166920585712054176132259064451792915901900308105643185
99 6011046273392309315714534323487454245214172097732958092430299745489242704700348011259744
100 46598889903000359800747739401581796367210543972654835330421341374367427461301899452438017
101 361244356045606730586196616063543991923301283157060519884148329255148275275479562349821006
102 2800441921394413961705804747755191904396441592272744918107997057682561842280232123588022203
103 21709612410146921664327648886345566684956498199547294266148810245088097887038098719423194397
104 168297463124723151042393534993112948273680772063071960306867372150471705404635899372202017725
105 1304677189030748958780440197071777012748159717848282657281096908783514564479464790975308312191
106 10114130872642509047937944741231070196409683372082846397146865345039213517386643931406721589866
107 78406861228972856851992088124039083793999958818430635940121149884161886421877743472517088529080
108 607826412886154416225714075101942968127107421204938461503035963175548763788514217010181967311924
109 4711997679936839878273325048717481316587024656221184418569348980254755007288306498694902358090525
110 36528393082333455523443350493436310469646753316061780522297400469535986776599141367217151853859834
111 283175755127993200276669891660785346840745084760801521894923178309301447302739398926940040816422306
112 2195237773300557067796068615122821806198872873846894983148850866626067713584639672528750379279813533
113 17017943076190993077703832513008287622429378500600955048667549929918710535826372804247255397385251911
114 131926659638807823319744862714001133782469087081926466603370728682998242346414645063745831005777231026
115 1022723101465997177869517295626132960780570577273774313147094810935846681071340836377220067508277891001
116 7928363722206651098190964266248701240883459203905401842069238027450817471272969854676929882314214477268
117 61462336405131449273875312903912320276421713428275789711717082676628088518780012691312002988310781511435
118 476468906919187865702530857406285289289039952334423508922935167983009925161726258722328146716348769334867
119 3693686776961048686637078645821827976118017939290920570862675132105466501684308991741546437433957972460331
120 28634233647088525257670869871867219446919834945475077133241040089471987799255980519614996419380334379092545
121 221978577520489898205973706601988647951582418497268372063990754371518095050284612394085270617926175512620260
122 1720824432925945620221977399145777716827070576169484472289537824421357221529964068329026734101933647007232720
123 13340191481682790544561631413896646174231965553488941349608974101320977170433346375388433688686695285494332792
124 103415958864189657438482057609868000949812406189233404992956984795828205052059359537284656322649480162315539521
125 801702176650516154344337254330490527023007641727567036600535495725290489011987293778647154126070605848005022524
126 6214963213658654873561629618640647527308187075267049970751110356838724407497623085325009273849646780803881735782
127 48179696740387347965609159603832377226846597828210032273751941925751079555497769415453899237801622429040876382353
128 373499101795839421159778908674878609284329978898306025070134979233668993502842718368147968539871808036080305991221
129 2895443277569647779757541568047013295767185799680112484874525453887512641852207869318265017654842654393820561833272
130 22446082824064914779085698997774259582213748476246696711217432283487998054144982417969303075575250301165033113858741
131 174006736048954700050433460275963431543779406396027024648239286513585374904291793015239680840118784041281581464047546
132 1348936668715689900361574489054181310653721950078707998173143548057893508787388059000192661681834998958208165128522495
133 10457239630618965774231542066175156841837128978914816295345263667357802780619109244781076439797053145921085729528443793
134 81066712195097106348842363914575532766186726092128401300930409232409756608119954686009557966626148202590055988092976677
135 628446134760107745042486101292480239461841934510088204740981172213079584687795931678468784472576557975712639866423305687
136 4871846083315139643715350901109703463072237987025127527626814392263001286540384489123511658302111715549567468189343368450
137 37767571390304141868663982744008717287894895366336227763947447411908187471213746676582822026118975597209941264581407981524
138 292782124953977672087877119159399085018177968712873270057164140455255347511492640502035993002920279459948337652174721490948
139 2269708364530247909374276880384407508314320671153808567842822099693850167681990627357210405276008666526789248236825029415925
140 17595254699474386653755978734797141503376887613209982847809315520875409830044532331062823543253441413744978549450264170221678
141 136402100277517662657781161288535689943540952845986110233554201765835109090090128794260455062400077329574568412986893800487950
142 1057417654810860842847847978361597446794833634306484104930486312763258137185779478397809095838960983637253534440274922928403325
143 8197323167537735060392854652409352113450021094359649176121062947796188738633054130042943048914313129853043749500965384908224603
144 63547366366859253300143654487635766279443911776270581360797657212046202514292830615348998184069222824638182559891809334698813090
145 492632495953776864135238031090763416385615462797213878308368955508242995446992045754721127105376917089047902809333858149300994989
146 3818990305099601559013466250468160358299101399016610060606685933651357972874426420501920536236274321242048140501067387141133348360
147 29605612845753504791956219032094163743560674115031644362069184026563035428399820940731142204716767019193368369701260294010438936183
148 229508912552682034321857626823444845349434473849688336909566076329073671869353828238753970697814756759677984031737606007946449348463
149 1779201167547187535957556328680566305417496697578068374978071821646589933084564434311807238328004663609012039946571393288243947278731
150 13792740157202590919131651196078330435309768002843152140185691546740181082447584359696175345824415739408207575457293992422645718424025
151 106924210996541773801084085880992673225761903079093673775352747254877653358995700374362348834022981043749734402687842977930592985374652
152 828898882087818150003401368103994956704844881903092089286699968538200233624546937225101985306769577264511438158439514413863857045382508
153 6425797771364022680736301755280010938706292526976658313758145729877646973561577988108851938416951057777173207917758009167607584268898592
154 49814130397261479146927300438324855278160483051077646548846561574559432431355182977715885359518619041513887898701501005513795615890526297
155 386169573884461980642545949106499837284898838527333666831216842863493732777265867681611393938119750850690019008726868011255221836675671744
156 2993667431406273455077239089626317013791461499997781423597939665583094043628104512673892926768417411048476015165854381544940199474757072426
157 23207537040564433090437539213970021258223935928397731726728655763322691374980974815041309955815367552554610451584329543315022124987789066441
158 179909688644395595356547599580299061309658981816560391693818043933555158348074789813731157530845669492066079937655549948425010435941802479529
159 1394697593783788784184655319456759265462760747660103450520191329078788496879932675789395699080088678989915824556215414278281213771523571760544
160 10811987907727864695489353178438567071299617569076111208229829381529771067587408487964722908754528208254603618980498980728079890826868486974457
161 83816795151778042291630749770533407037006406231320049961311884470724178631162534417507599099539447874891399551314463578586556643132879187554774
162 649765353926619210940182304328105984234985798514618599549474154200012009935961166670479549205294078253135706757297959431669299545872994690811235
163 5037117136235774101281132322303849349080784910980404497329838720052941127802311874989417731254787992446587711101066601034074519330230496923073157
164 39048787213461548836573856660009800529999415244338090495876383848349639867974972975527996182000991646316557863988309856045659872520750259729594189
165 302714378403692127574093878690487211304957718712564573422016931847479076162237633617663090745405032920267748997807700214993039571122015441118754111
166 2346705273877069839388063901613197620776038746727276955083064103340586234659945551365226712682877185827196056845314154730592063444627234522341483962
167 18192150870013928686489053915217704796081151596904483370824365830717922541439657181037047262960444048446009751497582947467693864729303904065454738192
168 141029364429120597294200675827225700936812094754760863358363186219364638018755679060257003780517200073895003973695878040927222850898736528140884909156
169 1093289175831602914437293081052911933889195620434867523360073771401279408073339350770494173158663374581334405096423749486568008022462545605195155018493
170 8475406712842964840078268158979222181173693809326141112669438972292202152386663268570380744833184408993849654404959880293965536152298313985777900615938
171 65703128262899591702986292623809526168159727873703441267881254324262269273341064154539203474339784390716685399766034672577112414430172245491777415585098
172 509344413760055045066288495726088999814009194707145832850996140862256935375972259012762589466869018082105433282493693735392754582606547671983436023739933
173 3948544592739989333221101769476913432555260208857781318814795835907619308389262589009281207011629770160659941899533169169822073344076947562054125794309727
174 30609944822524175272818988652510001320438701927893683902746247342943826259178337268397552538399140356284803805067829120919486293393375762456000578020735234
175 237294704423684779786067035298980844119708625016519944093387739449624841584204122035711002872213712974867065933826762218733907617798168235459404476354247057
176 1839558257095889711940920541369125396749904828901108528761871228324431928657537647560863911339522445802281263502530491595995932165194851663309338472515595916
177 14260640958964052343228385943699120746782594302477148681854496207531426714425903485916858993889116391514318800131959637943909662159323621755325737028054079267
178 110551476027476751575912856536196166020919337281247811289697376201023343220898821702443662473690902532416000528569239395215260881681817311664078622021693483659
179 857018200445710743293428799837643269538180288598879741650351725203099449742243691929169312704471868783177046693991046090774061938447691596758908627160892565483
180 6643784617698408826403010309948345568820136514044316133718987931745307042424605182571701443948263694254691847504414258098917895609881637217508509494854260848065
181 51504010093846433719183452578616576815265303089530585951695333891134686502989975187959966011669189369829053730775505333091178572897361560992948360115449832899412
182 399269875287737932589227290239264978155957573964911191653905954862186907359150138365358163530740386731308975196303497476436721071252531453170336534694985953613672
183 3095223712130571869871974140667322087377335581188476038236624903871361894560419030653729569728419563198718854816299410265138007134020067065804027340942359546262168
184 23994822602709850301037312966508818282815574395125383560135725691342420107140768128139365092445700130414197866326050549727025039815723190269431968489779791513225217
185 186012891242423857299986232383239317335480085663322435838411375676185419915855487176608939865604494735537967034979782558763087489610305834794039184690702249468192836
186 1442010898820238515869919525402846429271118999375622462050294461066083320285045329772150443819080756026480132476413548288486477681171262770519742558282915814404513406
187 11178770559543378547050805129000799651518675391329894780170958788156024056872111174860163847204697500181583167043225973509297257488563153483641881983348874729174160289
188 86660171102140845651063476274684417216094198494365859602425085581718183974001231922129200734587685883744000444828982322406987116916325838592081314029446529079512772685
189 671807799923132975058376160767726866902980915914652742413593827411470950738803111895555601806514359341408703455916880832849499635565820747035504373273085292243753795800
190 5207994795043864772164323380145238361155364248721693247497920523533289012058439406505730125498686958195883769527291067346625860675138963664271955012434289407076965441101
191 40373466619928162937207745780514135173698490330264616670418088742660620306793293926652278509569440540267452000250194081509186981474430704198245787021007544577020206229026
192 312983570655954284391438505215766278282531892465105102031955187464884700829046272016335935825160901707438025165068400451245872668729984549488681646574376523507012934427751
193 2426314203403052415104081745062944013673304580561289317935062461275055242178625618348201992902227476459140954979206355871796684748659456488936127040445612132432408767017657
194 18809295968147307320670491725712097972911605257144203876344513642442733289041530378460079159700571387923931390195182366951351042051264696625717082952399848688801033577191477
195 145813602509168523530735585583445119628707669317505363626906685138228658667883658181220608392096568730559804880767364042073933278637105352464758353823818919135319403399237175
196 1130377591628488763166473467445552406262663852928920475274403650719824203904677691495143903002798151839967403145232548757206823211736782929307102746786474138266864530003248850
197 8762923881367511208345674814888052276775787176311813410863955161740753881464159869122125480419185966217166123925583225272842680124425339056686213968475218280155781240503654956
198 67932021582287838742001175694619622227390942558182739088360707136697283102704682637032556408260886280624182195824382521609547674724412457857463113359195417337781437166690404692
199 526623261679668670711892322637876090312952506957814690269551430365401895286610168074967682383075226758207413307246824178961681060922274451618245306621927919522800841172321464949
200 4082493841379255733129982484126320873106825966163677095964730772859401877357222106120313040019490833015108205980815713967475575348418585687499801131985148317372199042695684818614
201 31648347457612893828733039378984770269625766296423034686034512163795886249742868715842235135356779538986423505056079696227672260299855273037449322914091100462429304752666015058838
202 245344619175077444318090238859179537634423258118340189769351105073603596289207001634661125015973547213777506495206779818500559969738754050002640837015302848732199496465609001084349
203 1901962882541734016608250137631679453138302500799165681807895892743000194005667667247499939849945083784987690917601154396979725769475973616278873115506359953491541158738718698980883
204 14744414687917192370859163715261682357487878778554577078322605251642012040084598537108158564782911882892287613237509308093161931750584880346200653169538409585978242984603110550281362
205 114301791315056309696488700567552325180451971186067356348676297796232311870205431357857403058173308104165143760044910696681153545654566283767937771993567586328187773141555057960196965
206 886091430169632594513845256530949377568875044657873841745265014444096660286612300450986423900622665509680230025316247772204382547595620220917371820213924322860840641832576134276740832
207 6869166384767240127038819064414857014188169386167013101297666437533721670010555136427542243833867784500648877222924866629174976043897986159300463051547278739955853207885885912746871439
208 53251216765049960559866773211678724636475593334870760752004509953422886315261168126264898030233521517441318838653098820261392711006395460475298296584435333631495397423609680759730842727
209 412814587407089667890280926719428375465455927037731731586139982873371046906744230743641513968926539311726437753524122344514952657873999632853399005076621333135927750295513585212749148875
210 3200225157820875764346011150626891563332177773884305722761172714474324034312582227931676898663077271246900472538033757238909397669380317267373143795035005503595804538799277477692448154489