1 4
2 74
3 586
4 4550
5 36574
6 292122
7 2324142
8 18574882
9 148225606
10 1182879814
11 9441116934
12 75346596778
13 601334070966
14 4799220047514
15 38302112010658
16 305686073938078
17 2439655331781498
18 19470682813562030
19 155393901867403394
20 1240185776734027314
21 9897819214313642242
22 78993670042180871294
23 630441892873653535426
24 5031504173169106366054
25 40156015240012823834894
26 320481809025465295549050
27 2557738593049448470793006
28 20413098422948011652415954
29 162915236275578477704284086
30 1300212915305218218717560038
31 10376890853022557064814477974
32 82817100574791212365471304410
33 660956373615528427340477478246
34 5275037701040991950400467674602
35 42099636009546137631771056109234
36 335993684326949587678565511174206
37 2681537576286847423748375335049466
38 21401127784417699133473321600406206
39 170800616219290268102852410941760466
40 1363145475077729293145313650577567314
41 10879150364652062160185107893515352978
42 86825591853987711174778131908840989454
43 692947808248843860225459452714762260850
44 5530358673101553004819693900817275893046
45 44137331396488472602215890349548850257438
46 352256361287848493727816478150800485570266
47 2811328644976195924525613360990940811620206
48 22436979480422336836432326502359290215660162
49 179067662226006143943763449819098930534016678
50 1429124079872958724023663778667729471278686982
51 11405720107603616817319061242368042939354732454
52 91028101062125960748421697237615201913386932874
53 726487683794088853124536430820653124095367831638
54 5798037622956578802551973531909953694922647479738
55 46273654773682627193326550733198879085708678351490
56 369306180014416354927475500676580981309158500593438
57 2947401826458029647870748166344664180886496301152314
58 23522968194761900975389850333556524168493201712883278
59 187734847595155096548971591735837852299686268312361250
60 1498296163552367299075509470270203995262218777362132466
61 11957776739227376412980062710318499618814343432241523362
62 95434019003419603343449481096440631321701881939597132830
63 761650947476505859902061263091051402864277855356541618786
64 6078672698160940268434050356294250641271679453159728137862
65 48513379906885740176487477940555491915947333999313464308078
66 387181239533076767669979238287622698619694118109860434899578
67 3090061185885183184399652683514529043393370691039427714500078
68 24661520646065345416720218106806978128794285724699311179675698
69 196821539765751976420766998647576353417407345608016091589288214
70 1570816296031692843235192180760339807151828835893570377968112038
71 12536553869131345337407862010380557481915569982616567841251187510
72 100053191013280100869773451930136989224746601984915878954789516474
73 798516174097016721518414269120476802968821573034634608746867810182
74 6372890997648485626914032696105482322562482445477876225322102394378
75 50861511620395422732448897550533196583874744821917284579788542184466
76 405921482929199451497768044963424001462922276299721298070703680351550
77 3239625505691160583421180069344329750473167914716596131869118705294650
78 25855181010351376083337137339144195384244762849057238748328415079248478
79 206348043594444651829008570001326784007144093456454803214843290029215858
80 1646846528678631286199011766435654239952910844948238607416576679326833170
81 13143344815767731349508947181558611452052176218271592405374045175043444530
82 104895938958425416771405970181577530361360783082617507981727726332285570990
83 837165741613162777283726700704719857053239239196355065705732669420149375890
84 6681349973028900227545712151839359056313901068703268715025709060934689941078
85 53323296980684049429423701747357309902328487569225430493825550712265964847614
86 425568786602750471933647804279831550407452913885303232104095721349795095378266
87 3396428997932041302834192093853067956649546412217384851394874412839753697846446
88 27106616606169805585014904531316932892346547939921087769648807352740797869566434
89 216335646728152966299491503518319243167425222749026293070061372020373327065488134
90 1726556756428084857849244600116685043252267492199965646717018324167881799264634822
91 13779505496444544981407454837906814350034662402338369917903303325774761122095052358
92 109973084301821592643118309643028904891530080776928140710536560672602295439607169898
93 877686015218480224864685895022399495993624412108840270857211046326049536032271945462
94 7004738897709850991605596363557898915307264878901627619869508378951452971370574013146
95 55904237021340083717911685759815912174222067520539439263178353117167027806599945551458
96 446167053844071223258100802555634669679905928677069316775750992832341677729991485889182
97 3560822051106969037849336791623270464391435122616277172659163343590905791837959042514938
98 28418623854913597616045893864216446376355407896806170501413179120262198142311069218130414
99 226806667172822137850825689010898695191205272361299351113998962244150912902090556619490754
100 1810125097424416235620736216100660872990311995784985352324398147370143847402004755589985202
101 14446457457218771732117106640234931043424738487610700045024654679827990692831111970055914050
102 115295972284007494401192000741696152284135458201724256070431593865190485856055634087419280830
103 920167540331636452246117361349632812202021972971885460990848711711899112365693330616847478530
104 7343780407127190220699976595555515516976373377175924561964230462897071757726989503631727160486
105 58610099035516895586819718815891504007912298709217767935657850817115854979964605296239928554190
106 467762312938887381750105603075670191750480134693984386197823483519892832619273084928507672590202
107 3733172013126047254651218533938321180921688965842966488659144108887350626355310755796210967178670
108 29794134529620349951898325628243762768042372872252866580078445030460245262750136997274056791393938
109 237784503164586310709256763466291387498161689318295765550210572977504552238096059334892821470880886
110 1897738291039046122135315834997921453876906174772081092630416109476200213559931267953382118428809318
111 15145691049441627868466343162450771168565454380828904567209227070107040017741434164993119491329149398
112 120876497274837608487793241354384877487477978060541698070254438543316955883410756428551995012989282458
113 964705244926575226501196185934654309420320387389735504587284522140298221402811613567364926626088982182
114 7699232113524972150022712301785898035398153995890905779133920344781396692842586574019649103706621856810
115 61446929463357418067205210689216603893693951891537618965688990511288718172689473028851340964672680908914
116 490402820021770414066462949781652604428372531255099477721468098686034479780912452581221443384776644222782
117 3913864012175238595802321904377317955011020365371609932295138397566126937758316783893532690748985432165498
118 31236222306226605136161967939919475601064388048234035129969318454551525693703523430011463742594186571024382
119 249293685454782903446529540225109426824368079049542140490483854829768940285563359162020833432258763342252306
120 1989592115152792739412629148924337474753256014374212837561365321653018504323797850200314371932785460308475858
121 15878768760054114986102110164612246597523352689281123662858349472469291805789344582141276696566375375601954002
122 126727129352293151327602389740582895359145939547220032793754226204424819032589016885395414511545174972348474958
123 1011398651655791766083480451919466561981714405278401421030294416825836320127246314941896483777368685518018595506
124 8071888298893622458344402636030782290951820996622740739242576622505216070762918541075222038996367011763855619446
125 64421067403192504918771506867092077577790827232628565912529167341304122539856117536850961539850945174903145497310
126 514139166907884978618524275728434313882979472742656505230249592656792872669200784129201404579602736516599949467866
127 4103301817312548861166379333176087738911229934579222959816997408546563335898083282092251322391650441957988041166574
128 32748109631914230194983272554006014173117383808425900255496966634842808929278369650423852074325124081277844404673858
129 261359932125652317894802915103931688200087560678212757738677409902184944459025189129049645254528010564606918289668454
130 2085891823635400154997375495151377024717650725934135281537128389044838299111806831548891428052663227258119638607882886
131 16647328703074654405670858600900612592733890418658865717090184383645883960102740685639521766546936545576954908175552230
132 132860942167753726231073726459974968324645012818480306244329301432997737796289232320121185246985230480735990028082523722
133 1060352100240742165060686091790367930184710917137764945530084358172085725056369187640680254466448511365110676899013515926
134 8462581689849250870223233412310271276193514545299963631446168127857617718758664526596680707771944444230819968378358719994
135 67539158776704718309019046442176119050874308058484126480124769586676641871721694444625521662606732970779564880522214274370
136 539024394143979889906685634268336343007249611262913878329380916102399051386266525528568460484114846914953473252619740033822
137 4301908740718558634978705996480147780017121228529501953231034037431192606594377681818618893474717983091197711282087608058554
138 34333174925896671382507920665541981230002427755464633374182457622353438452044076065085093319373867415477391672439334040240014
139 274010206059212568707683541453095235523526839068840415900000557686200026272307011025622163662783615816383227025686314805149282
140 2186852604999834402981678834388777857209631752843297134827830868752298769918290749113939612991358161890866521743832713502205810
141 17453088280080777587943782167643874477969118776964662804415031686145816148812074747008351061117557162929411362419561642300254178
142 139291642159996449064513823003136848733692113448847162561552639074206140667651737982707186896276107821722540932484496028365599070
143 1111674980626334275942676108119997795327939320973465345410053860432757819114904643110634613764649160749150797482928673136333295778
144 8872185318420200268487951246864332111176156088350548439415574985071486815178912307150653949735206786515506794098172304285136064710
145 70808171179710607324187846083670350528958800911973147590684042749752412421302145381104757536952366061617920121698054507563435072814
146 565114109531243084838642843491168611114314139455846773485176740810096640936695331220136325376029723533316538881508779586694020489594
147 4510128583617445217052014052126204298384867573801907270215397364060291067663116061716178292481972993929321395933425132434661254693486
148 35994960128735750385721763982369958607089738546197531146271565625778866495181722622464890045152738232018454809070313170127260075861234
149 287272775187727100540639233985982882373530726451519343079936565238627627814396328327028606850162606080869449706396809110084608655589846
150 2292700063256242879908302393185214495961873959180427609029148460024854005970116968719450954432851098794668334348142062107192348311058726
151 18297848017864477928187980588200049057219129227885301998094541808789635219351467172923890827984060284685094776102445240516501826779625078
152 146033599183203290974802931630212788144380856421051828176228826808448758854950219409588668114457943089059006261075798167817291894225319546
153 1165481977420500259463485401117353279845238837913393519052258912090728276295901718828718651809703945971192244266578875317055104330676529862
154 9301614472898891533994984907286687902066136647464383468367683093538487135060977002868902953499721935199159388707338010259635842730455584842
155 74235409451746601184638093155689329565108936876088567381487206664972515182698081251070487298287566933258369525969905396829055429979079099346
156 592466612384868297369972099552918216771418590624771609047465589001076388457052966870211468151130170079736344134774502241615809373851886439998
157 4728426627982222316902804034249201835535903982727390734640223136305377512099633554871792804712424184608368709756476217183044368200008697730746
158 37737178617058484574696413274027681582440061927675569195217027423942578176219152910187724538455821097857213479627575483659566749919995597417374
159 301177275660399726632934123462794284849467983244044943506065852395475104914345920848385704858247389624438565254208818449024463978577757984398770
160 2403670722040079214021097135639935468908150537793074136408441356290318436799517377671145376859955580451952160479079229108505039257908392517031826
161 19183495591836736373602872224257181693201716523645679484572276651471199522980359422361160834563937565240891473435625758019676039573740073281100914
162 153101878617417087875666477941445706717396004648609891136327472587998890742531568054939350293698271897827849624867504364602743379737414611816367854
163 1221893326165068323217156577207369777042253380930300032687282533685618231749670328121969899881386218665620645669513866527411737820250158812760860370
164 9751828743118280606166351890345447448803758028338825165434540182332956392256028858075650993884939929982998173063725075210781345331846732229237453462
165 77828531999249858578366593089724289169528225748203097708772807758791382441263163233592407870831384138945452762503609655486685779237689617734314567870
166 621143023808000236059140307282471247730221476259543094816455716891411274115943583843535289472936985991724246446450706764726564160909453469125657128282
167 4957290676240233043958291510475035239715804160312615089198342629822237888602132389939567024605887868559871028117008013665136647747739845509368942300718
168 39563723501359926094418044876926307579588776558508123435953639343089959240602538401846015878994133397889124342783881712756633686416188541065866559425698
169 315754778067447138434113608613265474971355570112322206557559389144523188349271162341418638807738688365837348880847556227991649672457552679103090541498822
170 2520012553140903576006170954624437651136827443085126530924787576550923725357147195599901047997825006809155339505873242355144049214624293618013218157024070
171 20112010044171802980535090087814461090754931854188985944677528933363951608537462692281388314973498054256323679263704743767307453713974396175388695319447942
172 160512275033199302849340782028709629476778478324203860306432522370583930893352691803009557377561515381022301498532064143550726679411793525853696088158890794
173 1281035082010589046291255088678206301602716375270805464929402133368423822131295913616849768006925657094509392211490847236251999699755464678261271216690934582
174 10223834164723242735498376419647468687429863091621510955211846974301927166117226293678301986374726264731611665513993319805986545765035768740068016773512331034
175 81595567908809375781702192456807476681448746667127866780795734038372916449029081390804239500374468795687136834345330676114638230972754037742024770617260898082
176 651207423271164613483367978100860365331911651368206256600668269134229354136036198947225469425431861988090489905203615613122350606763141581002796471008288200862
177 5197232141302191689588678282693416179450379601836420779779039603452221550208936675613827569796460484203516306167885986697379695397419497519359002907703813918842
178 41478676325434047411419046532023477676616734860207234778101398253513987805699014839009040613049604600297458565469793608044177244821247166226129552302064348127022
179 331037856869531362446771096633696657865331977064273774057406091104930310816798028033709073311784855787302950056764420426818052892494929912491313834771182600909570
180 2641985530612893435282296792778639976925170462873266551433159626736027922449786464301255503457041408625157035062322377145682747752282643902226724947176895142863154
181 21085466206116976293010529765702976450059588292059525619060340656535923721715171943670213075157520430806984988733266706678162414439101581641582520653574010648978306
182 168281347485715601412818074421559232979178509256538925571958065466027063189262185203028606059979794032776030780490432048829518816567168168131199299567369640660795134
183 1343039401395489201293194184312296236229714895915529568010997178783299175904316784789275849282012834696430301578800027330072232870980487716893389193509542943420829506
184 10718685467228410069122464878894841377571091517142948629323704390231297272370288243163475995952180359532471592421778811887523061479847079987286554575316222535982113510
185 85544934888728124136448654728060806899399895260584385153210552764216767638596230669298819114046095841268620772150673474410394587328800096405816602949936005211283003534
186 682726991802379428552079459883577386662971813079348626729567400001717973798235567969279108267206463171561990199076812380468923878092144371446133928237304959280339046522
187 5448787189350521327480746674743799327658350533838853303533140249658736111753740626319848126542413932470911272396350839955104315577122566209914267922979922775742447649838
188 43486316186872167218246194777355747754264584862167161188966336802695428701686860551584455926156083429819254947321132908236633520804353529855551138317729864730016364022610
189 347060663187697144077119682098409411061325788325521780007387010428998251167501801853076580491890187094221083839722436443911466262573643298196551536304313526052362873530678
190 2769862211705263908103097496628004312487381738949379496015220005023300729539210171605695831657416687023773361476512526421897760736087264730184906038250081766389632492346342
191 22106039334349844676166461445127904910295817776676194000486221572514528544972724847634535713549428320236549308987981110219501029931051911148875704362567357353131206519408918
192 176426456517116371347301030931890282613462859389122894024580833687124662169972564063893795256766542845704632186001613476323100281915979519357899318060560192393498435830705754
193 1408044837358985075169873105979699879227282925390843938007403264318969837539032086076452443949352840256251662341553930254954676875990937291711254168301623362629231034173271014
194 11237488430885906884610706760945138277463190280942994715812202935471329148282547990908683517240752924199094233514180946706234378644593776107805894953164122936134627693068175978
195 89685458078987907060799924301902076968662298053786066720481264220297826003846981413526536443039850385839925336611122343334981630766878723002651461809908309899459427564639548978
196 715772162107915937799416804180234398293772551290777094964961007161755264429710512982716477083529382785491104697966791411061653852563137491394746783608118363712524698687028075070
197 5712517937940628638729048153247397151054200876248442417852894946063199095945047220316863214055158505842341848318411849317588778354102782682287381247585153217926890651435563854842
198 45591129299009315813317261676093652679388599440376785610419035637710738829869179244537821949495365935255324218522101909770180571310502799144425905034526469518311071536879558653246
199 363859001116468524340398991542737762005269069324311119788408912948933700511231888459987211197544877529325920864525514182246710269312930655626038094679055986489282609276534888324690
200 2903928345910727829547357980677175880256068661582982269397729889735732358154239903323631205221328050419898283874567884236404060511863535753490913683843663113175260801849334385744210
201 23176009971743257938335070946940406101000040636070075108954203427711200100983039541996532995825097041487776621352726013572558837144143515949181667704773183373540471101116971277723154
202 184965802949896624725520143633494547590123708752969364052684162234031802420908762069474539399622454941909193019400755407187813080107754091091321201168659604308207023964923096915857806
203 1476196649147652890573512585045008639822846225410613972637060626811388614005253437939080404259189732934042137614500119474555734078946169326908479806161165698722212448935150491398199282
204 11781402357629570203121943586481606333487816980760534308285093441956914556598118593221627724720054357550161651068965310697403532867305288253461609912662704429784483436352776930325409206
205 94026389771649134098079283691073371003305098266233676506623011203732739204294103117165360360743203458689892237462666900240121032311814761333451300467585619086789428890561885855507037086
206 750416775959164778894071219105616250710690749167570875128813268089292333063938685230823086163995820299641591310052360263632763810040480510220479645335430997498438964999416426354306940634
207 5989013712092358040304615655047582698055963505267559857896139948806688981896261448750413936938690399491217168691027896910635583932213757522790365743177338190826639241759637639426012627566
208 47797819015685385732222481028510584336315346663149309674059239348734489678415150341281914396023306862630022385412330499531351981667767301532608695224235271131728704343600916710108370087938
209 381470407730631623790433678433451121232685959831908922832955549948133597491547469626060552036470241784928178830934725541265469990659161467609861135265638223650801601246973741515659676890150
210 3044483513492957430926059658219569249351690645088279034267271392135012193821718589309164956193665959811381601523414041543328000445708550190066272521530303007780673318961977310593334302607878