1 4
2 50
3 398
4 3018
5 23436
6 182430
7 1417772
8 11017196
9 85621362
10 665418194
11 5171353118
12 40189602848
13 312336995590
14 2427354106352
15 18864392868124
16 146606264807250
17 1139363300400646
18 8854660691296250
19 68814763405175276
20 534799901167354166
21 4156243807835831300
22 32300609166996350436
23 251026985132982190882
24 1950877983110784811402
25 15161417418809725525022
26 117828270213418073440512
27 915712619603886439718398
28 7116540030529295822117880
29 55306807967802923372437156
30 429821654127606451178177586
31 3340396257627862766869030302
32 25960179183205005781394130890
33 201751783694876199861623121324
34 1567931482167793134052202831182
35 12185315478999295310019000341564
36 94699235911413343326726784665948
37 735963323859876013992425345390226
38 5719602791447623038735817242267746
39 44450389076948088980570952147432190
40 345450053288050886840476263087532544
41 2684695045303991470191693251459600438
42 20864340351598698614079135974544085600
43 162149030322383518381000285188625158892
44 1260155250126306592720166992771193216850
45 9793405802450139309134531555060734925142
46 76110302442378289560256329317030365887162
47 591497815440369333023044215682716636891340
48 4596876565240416855730246255394177594312422
49 35725024851231829282351398274199528803499604
50 277640128575952401978552663954056325137165524
51 2157704335173148470559117293084147949992479554
52 16768786349093513816750800869535241477032175194
53 130320077240323222584269490299969812129043979326
54 1012793781157686129801259277961564359609348761120
55 7871014696070931629992073028236758511557342039982
56 61170273256366763345558857786192126715494882005672
57 475390083076127276004480981465503287454314675861364
58 3694535254730204454069074852097158292200104994378290
59 28712401108835456773593565971862474431243633363174958
60 223140915052618165540952001694310306966728687243051594
61 1734158971302392037917926010218162740702660157078463308
62 13477166825453892114206704685733326090033345521477472766
63 104738970675049322984347889925254406604573769028358531532
64 813987993184864304867123725171683182803927877792628927692
65 6325978275123149923957243108102048153298852265241221680050
66 49162888731015470717808345289861814447672994442439846594418
67 382073653000516448881469057514019680247295754388001344928606
68 2969318526335175260278534122915567717996945831337566599253600
69 23076316415948678769312434878572638775908510803213583982751334
70 179339594121022326454791648588383966625687812073501297626206800
71 1393753207390781988452347404360608822637499867299933704246162364
72 10831673912461393060550532285146285299703172641841133526063396434
73 84179293094176141728256377571865511995756690950470757065820118310
74 654206676004424813107290448677222953892201683081851664698025638394
75 5084223912998958885778748890623303716090517167964094978541596799788
76 39512487025332052225754066597864012333090218341745478270513026649238
77 307074719296957421199599489019084007618618518592727768239970245550628
78 2386457809422406657546004921336227453025410291632853715233692489561028
79 18546563810893374301940561340979789403532173685213475932617331239652962
80 144136228947115511479076389476650241149045416912417071890076049204048810
81 1120167202233596440765443583561567207110017060512182857129383613033727454
82 8705476548996072469593270221514064464019049858947430605175479075427102144
83 67655365907880343990408042994000119286132215003079890650221203480809032798
84 525789542981082697837905927555940816795538826164906071768892724081760311000
85 4086219027839963217516609512640478900911348932038172696946850506529865844036
86 31756405516954375053527404013965462430692659209429496740704961560022877115698
87 246797659275338035550870847710065480412320053728914376910529860187283865041726
88 1918009410456331255436538912705858228942783434769005137214879892705707083976522
89 14905976456182111147190074552968384636328792850826930882956812462659658607778924
90 115843088621443513573035292744005755243035480930815915333384092354420622542466734
91 900284608714107832282100760345807992299843792685329048109402266057725722288811740
92 6996639906038224376476272692548044342701597038289220245233769686813342714075828796
93 54374993753016561971871175050951587439740156486002092251650640017489603034564423122
94 422579979153844605909400257475689724624168327161360683292528830689398682577157627650
95 3284116952597479597543869672681157461063802417894881619432532852035280534374052262718
96 25522799683824138281833772663277846421930643670293580901834396501121973077200262625600
97 198352650987473685730846694255917467288778834519300322843215587542196768052440544876438
98 1541514827571752498702917029745342565830150092329222759602401819797674836939566377047488
99 11980016157049674546115993918727188961001617820467991914967361937833219102470638181431180
100 93103734428069149918921685986615059952797101427718795580858939587169541233929580027539538
101 723563745725963799958761930714469411477277759664823818089908403160660945402534810208039286
102 5623238394733473501365787383093529961168867838780043647478768626612891851648284400805618106
103 43701484811513042249864620339395120313143772217321286111015584231644813053766548457756950796
104 339629878846960299349290760108458356006429949851932481525967713599793355156078790782383663686
105 2639463054930634332283712586439142612128830804877428389770127988284187551024325436978891101044
106 20512816016057974725952496213262869965374546813568661687021943585932405415668038096104846497460
107 159417128465813149103362164634293989231076258205918671130723174120195537320111467254704945143938
108 1238924037947347753601256462035054133996121873607644364296855301091071704734319045300050289551738
109 9628405595907631989784681355081616427224928782136877935499391867682479765651218563388464723193086
110 74827989029013628355308025123448154865713949459162174326872776822820090837961089194243474594588640
111 581532205550836757706815770607465590628032258244325361461808596012669803431447097276257989127810062
112 4519427963802363452419702307189083186661114591288293648844637774714577866175686302385359154689275016
113 35123126329094135016492035321799815841825170050336599367283382412772086980643989394897306259894705172
114 272962422016702156047466237616568549872162778215364813140295366152366310349778641617171239406861396274
115 2121351133014185290608728153197782342652010626887496612316517760895033821383736526435588831679853120718
116 16486264286097269077073013808864833488707907709563579992528947352935793138683199641573651928584669487818
117 128124432528459122806368946424478684106021298509771018343280766729363596005383754981103064006409688430860
118 995730137881087005723141228833681240454427817618707527155447002735810600100777501683375567851262680832862
119 7738403112649575053559583545592970740047998813958038492355094310018859934880162595774440430207491207769964
120 60139670836212070252981234944069876836138791513080061312632159568402157718737753262505001434198199492355500
121 467380666997790511008860810478643494251942285706575360754135760945861148839933285657599431391591551621075186
122 3632289383129892786212786325722179264744536393658870084616999532792152265030145661432598804171174708250892050
123 28228651919957373763700635051120055801804432261927891707771282387880752485692363647488426580456473705601023646
124 219381416282276719861634681272270528504804645570512948566505027401273979769764706191554647204840991544597818016
125 1704941700598583325535156615421735305722864015504858861607036915210785557427050827387926339818029419588599845830
126 13250102272563478842196088668190724683557898517569488709261507643051263119854446080458679624835864453003838515376
127 102974318812046861402649549825892309615819223291731860463797613644623450406929478515901509647714802344287022400092
128 800273848207330331461244722865214268999890290856031114828774461777999843929915951065542664993675654348799794448722
129 6219397608189324262666261236932563282945615363833274439083312772027105007717882364062110204808487724980701520420422
130 48334587835650305143738292467900300092414771980286319076039053245728635013603634464814339417427868482794895297689082
131 375636440764936113926319059509472717967644560597163394507895219474030625791139640218979757770792085643149456522078828
132 2919291173234661096692411492938997389467762558345577856278021104586905693291881994237336861809745290961657127053301750
133 22687524503137387942070589230951956877416785262863007427192403719534965200143444757403927154592145197618641990376980036
134 176318064055984589974042013007802806543393350565734527248848454462597114095748585008089606211796323344629860750648775076
135 1370271124474211055329336307763906047340634451647444077740512924221854484188649796647821542908573840615824757224194397602
136 10649180868794185395120563851947578652147798836220134059770315424018080099408875756423441290055737666386360153824443582410
137 82761032580181471192822967384082375359512936487447935982924917455498145416218433969612793530822879046092334824834340029854
138 643184541433506543184137324525749905098458845791403450690471503110358511979349610763052695739609011206792059813001285305472
139 4998564438381527498018372939079116364077974110991463019776337710767579869317759936963239399337062410314786728917173651449534
140 38846776990263675203410680298374864502602976408038560328276454634587511607843895377490327259873410189615950694427605088942008
141 301901096031463374711336657856174349499984296590002715383238330133136108167603421172001102490729823537675675410601969639829476
142 2346250547576771375519656978015676548544932619697511011123782557863153332790796370903131157667464139221399117358675054113614386
143 18234089588832077398927475857500221471215230832671564166469393153083664660407338563604551629579430515689044330133004644077470430
144 141707808433734741213414978921135957363137673291734666898899652035326306611018964227066000930780081333892558343666681417747648714
145 1101294521630037127177211243051105553984196969424153659393957858013613099979562176211613930986827567582649382275903987295920570668
146 8558805875115087959244519970715768040057614748615180486561097232531181041555438722214411614549836046928855464070257209451003764750
147 66515502047065310702637936283545533695442133397937621091447196543219295017133262787526696016888400710601195914292070276168788834172
148 516930992141898183384508359637470508331562078168761919406059742582557428008227323494885555360828957829305195347684888886349188297500
149 4017374031811836049949760849068959587737236793197835370685887736635962645896638507802856039277313992668597957836830285627595734059282
150 31221370660333384134141755134511930896632525413240405333050279897090711829454675842003468155985416861697092464492775930525979451436962
151 242639589490825453328284757049744808732644525880339605672962622432492582230488732495582097412186800205636312966834626987059874710151550
152 1885694610553258557948972007994436879099461592242295466837226617065393334851464633055282612222093804275506599599658977275852945174413952
153 14654839186513118328988680642546497120567659223131884599795943885124544553809761711921088753531044343211732071926961881460385301477821174
154 113891353552497617711485234550409143949765349403549478182090780958898334820326709305402122814610681886783744258158139722287555038510962464
155 885116530378407266072146747482591588323099462860222118703274328336353720876286782640189546522372571021189546346820366191726349277952809004
156 6878759869931578666395852992240718812723280441775355168150579858813930801192767420866727166933783147743442648623535280985424375888339025234
157 53458878830284506003812155132892823994181439698420975435337975418340267472752376268594868243261433660454593929695805141331128590714741844886
158 415460312589668471958952811344532907949282768785900771476975395663106365174189712767349462850880177388472079557306027406405413896456677825210
159 3228785846502318613302928074412218314615486985115396204985122925637410743933443585636014097028121781461112614312165451135145082945835305142092
160 25092789194692723169811288290304337415041808671702188948165021835660978587411387715509916418624134931521810765638925126353195927558701429550502
161 195010787182238637198155500192072538048959738002111973026923092781825200469362140870392095438992896166407864398133814463789716719251260143586964
162 1515543243215057842063839237064583298823839430227109091372991864318192973877214660911486501129628157528486491406184246020656102917648754558533780
163 11778175737060008238580559869445649445934855730835197404441336835835368169017092249241153500477932756549731482672080826954577157088379508536148418
164 91535114101250177403655087678463685721252170317109082254786751619527469601884159355200576936033565758635270401313037702194905225153179835906936474
165 711373076831023753917768559366083175215309602966053925810637468558099823001172319405245727612973928730534989855684909735293153342368851912915723198
166 5528497554285847796623547754926466764662963808474450115374802421214070464695505664349698482694818733091413466652409735469455119049133708882708779936
167 42965198154392197360723657903804010980122636496142785203104769071954355408029798386547056021242299320206182791639069354351697626071529953382672438382
168 333907763243036768820386470460952841442968396301037705817068062960205963166263743846964124445838513692949785507014175936959413551130124674293191584872
169 2594993137313627742628919790877002779039694951192765427284525448577488093624094225078468170803311520610400414502988211151798179015956711815022892160180
170 20167214195027415024250174320350064922821965330275165375361849407788930015969179307082665244854001451674144388958917396980216593274817740043967469483058
171 156731253944337502108571845994032956595361192890980066514046646882674728917382568945482305560853826889158654256088034413006562665955555698746443385677166
172 1218050531194401137645868128061739152068410928822817597033374554010411412579375293661368472360114241444247677159232960623399869656519352008737393576709450
173 9466185328102296047323538360364423904896071001338747354983761211841348125851483901027196700476126370316367642538663209080667264996771597308970064697892044
174 73567280150611100808093091101627002418439944906139691253866219941032449724978739262845423353235538078115456135739004061140344377095548084284615577735029950
175 571734497178229330776766039681812827454381452367772724865223670427334570954034147261279759461017993519550649340965519254830446392356729884043576681436402444
176 4443284223562904520628264962475499916692630690286677211411361200880972574379159547183019762805166523395368082126405603339407562100098891310974198098991097484
177 34531368648914148966143263072405138924370273275041756933651836304700879774600192305842650283009650276997087983783819991003874490661124938946103912845292628530
178 268363525890103280009715076040185576338849275543029297039538922496117325324226315334047231304699175407087168179799375267074265014239946291230493359120446744754
179 2085610412966727158390939998972807815044041868607486595872849183634608594611044765174503968971639645478382837997284477656447710524182449442668610311307436736478
180 16208502180942813461104217013389382885459811647359262551647507162484915887579238116513987419823038391570095643184343363521825384920531244171553859539490294431968
181 125965780241728770048251428505995159764923318631878328778363306637926244913072922567527771989068978523184916463239695502566888792755620049555036207419064572151078
182 978953984444263757333461134755599279983081656316172406584783409875795072615576853441127749564181662970821103521844595101322044164559533009725438763786275407195408
183 7608025781448113066337008133673042308130457439148101903181953777056634296388758440844647489605823945525304456639694065899024186268510296439245903452968194520980732
184 59126432100930538325802938104110584476229498613351277870842139266247649976632845357117317112769299936056257511246448314886602373357332622438013113466134629764548690
185 459506194302161303696736978760128477625615546303034201953671414210451695453668329892383663857783119325969182157549854721983674487494665328019501904637385817356886374
186 3571092235730093701569873341561728327747280393584295683115017372098312283886067224400473102421616236181663757024242521116351780267597073665906277779750628028650869754
187 27753052982145133938892264683610330876222936626509694874417797732263177376174379880997995600770882773197621002617179463444525666655827657111113263013294563210777464748
188 215685257894853691395803818862105267991817639993338067789744564110401927768775300708379918735919431144176680935117630246320095425237050363581179161702505541312326476630
189 1676216685173273405853085379967409714841850333361178986318641790655558132493730507506547280944929184314115764419281601439055659729531237640850074744031094301516425670756
190 13026863324256511607216198946785765788531009261981058922097938074998915923444898246101940246147444612688801341993492555343782681774493319447989666603484223574810593042308
191 101239397966807207255720150369373998015183044046420729511216127229221394472415022536365661857875968285002126605953297238842985269878883414475259823610037127336136909895906
192 786790760412506061836545787600038083701626068756274824110585291709325209840413543775787463344604324463808672988781114308262197911661369237624749132641370161907553123433962
193 6114612622187368058470179949475280345246617443317994800318467769249176749727526588760304590761376968533666055281894184363515944248520157558569065103115205380518915692788574
194 47520242230362101729095694765387456779186378666276411349029279667010290762248667234365942299835609622731362225995363019973083101297843353516183323537436002257392455972046144
195 369307683276341039329961573502973846540387970249245570615228324702808362232126356948161892307091562198197353234901234579299705101338185632253143276992642755295482254327819550
196 2870106685605145249452942355187975578692466472033594063399661762229254446248926720880326563294905755911741451467294797270518259461756652609804868460135974170208730097304641176
197 22305282992424197663909817660709617476048392105148753430955033579661683108307591535275386927825938126334333028179241884581262891480586719306046787199172592053604759064062082692
198 173347441008879357914509025083175714347861910875997006272910648473143897807578637215934911575074403453875239139617344397729137536847193217353537335523865708655338038314103366450
199 1347184669861974569592797524380148108713857895555238707740718450771223963606598540198795215493638432346406999777989863427380313346903879855887246400841230679715356675217927437438
200 10469762484801564759223232510670974705757211925240516321242941014350712422142250037880507777525288531090882997765838464196305384506346666727550034201074526931596050497568373451850
201 81366667050471190995891541433440568753432968956880384900991713344993194848361649289387663500186669292512726247416619833916343513070492417616774063534583016904465546089548459987948
202 632348108805040798734510527663781037267812876093761601574275280891589586092328660962694679890873967103078656547243599315564710648155907864070905256137007713244681675816321516368238
203 4914348162513264944264315279712889034587936942730950773461807177559623736002854753059353535232622690625754167257195588153316602727466855296523031854272840998413433994126317203656220
204 38192282899423425782347654435058297405792855841857558040649847547934959373561404423339194472355924794566759673034191706315060488419725629582330281881904002336518438955074862773210108
205 296814638449144232584197281570018559090547365688493980435542397750039952201186858026041416709795050697888310705582463418006094729398662324409282674326400250307023158009882773154269266
206 2306720701396621815817493591414540787044752448859870737185677291989644105876990861443092673313277245976147823640360196984168000932097120859453941691920714269188103476622053480794227266
207 17926879961358132762687160726133919476815761683893647516725060333158656447150636150479517842874574605321259484087792994618778015791288683607628103876341381908664420325977332007549722046
208 139320302173716130527904395902257988883918395983411320452727904011608001305619836129771438442890327996152941201125709862722999827370491844453491092583807173195315115840653229240281679296
209 1082739809694417519600759563424215740910806874119618693267898768579273640339291849919625454979423206128187607232915320155527524365877215380504406687694256093995902022886724944010572098134
210 8414606322310086697432133294294542481563858038818827203560744774411566827647682923843916561958118198379554023249450420809829920688742417110810307078512038508020222236967676550466217621120