1 7934
2 29506
3 258056
4 3709535
5 37562322
6 505270226
7 4901493530
8 65404659846
9 632928867338
10 8442436302510
11 81679469196900
12 1089517942496885
13 10541057664510480
14 140606559848195119
15 1360365728417229796
16 18145832040570668323
17 175560539466824583530
18 2341791058324491672965
19 22656778976322147049178
20 302217357727954309012055
21 2923946549366452368626056
22 39002340097481878509628031
23 377346816094105802074508436
24 5033405573597051412738331690
25 48698092540777097396354216756
26 649580809918724978258971119089
27 6284680606721497061590687646974
28 83830961452251020662754310972445
29 811062780237221495277390066332230
30 10818715686636787246845450323963748
31 104670845608734903505118279997612656
32 1396197861513944721090988788898707102
33 13508184800741628022901561179461598040
34 180184832004038579213266367492459091555
35 1743284441334051336659034993778166173844
36 23253562105530635808702226173674768311303
37 224977721894249437290726318430325435978502
38 3000963758057342057761965496870332194560210
39 29034260932193628672233632548685151140672302
40 387286190231977686157171262424452451412572002
41 3746985704988830312965613497749081961166560736
42 49980807912687096815153545449772828204236886762
43 483563260183522897532831781143228345833521009712
44 6450220076550155273103607496913877030034673561116
45 62405742911691869898705887260568340688268804030900
46 832426300683499313395318740687326202967890460993676
47 8053706865327486716243888766944435340853051680146286
48 107427892048022205836693128939723972409671321655058277
49 1039362585017331796450369442005250894925882507140526158
50 13863992500483806592565193581898022635086676020645375758
51 134133834419112945645035434456132737237864597657839163380
52 1789202826092405923254777316229621170286012234957214046659
53 17310499526663244933152225578403845210439007651410668267496
54 230903670265642414054947410874550842342129074629840919188524
55 2233988129544668658086960960233235417133680000768121909411652
56 29799027904839062673612326490498321050126269216155465351852232
57 288304965160557115788950568403677184034856943267413768350182946
58 3845681894323294710602122193776959673318649633574350618511543056
59 37206891046986680251825666065479195451794559270734749524921393962
60 496300392064949734952292191308756115606348133426744083612801866119
61 4801695803648026506380748955500663223668204860784554849677170242748
62 64049519937520851750940542256337290843848569359858885701017715094940
63 619677751673862423608366731853898868227272179217773156346997367954024
64 8265842763408530204305661796155758385313160459239878565512407237711514
65 79971854032867650730365131279923393831593050505264977653661787002622372
66 1066739558017642380819420187980728279542435849534693243231657816706599267
67 10320682677696410774732492116297328003936329354732247952449860800903669802
68 137666940590390941564240758805350024556339797418867166546156417366991007908
69 1331924740545911545276983721917606059653628551918395300365415569357257380374
70 17766460790802309722925368221102699410385476415058772146920291924608818226303
71 171890132647141714447698464160970944934227314391882685421902607284360817325444
72 2292831726175135082564636745009920415522187610407541910786751975565533279799799
73 22183098490491260250229440068963306327774973885159581550975983149279035783485056
74 295898963021202097746271783723532076463520097399703746011796997850082481135128781
75 2862816213243630743987174574029240043965773587854145843315979969184188921618904740
76 38186926374698487563591886827319825709844929117783447681831160156089231723439152222
77 369457705573623027804243155804047035430504670119260780061340079435289815180465745078
78 4928173221891809616931488345872427834582308318016309277737652469697462337561279072302
79 47679971762165513874974428890999875915582452367211584137809308185918384191308975326734
80 636000160543511701903523725246022964813826249961499242506053920721912674666776028930370
81 6153288111047062941083767891939631479912501613048049464074284608946503515884827128393272
82 82078325172201656933242051082474809148332127835761943339884138517935605015346543776302147
83 794106061270735205208897311726393568853810701393866746596567489940464002818046589337817524
84 10592531073131345698466684604936861839525374662765392084424571325092771098218776572806138299
85 102482514253605299338760634648399217327475504920124449175429245527671508117434020492384166836
86 1367007846466799632074824745908083982862530522384015450542836839811607094258869221750572443549
87 13225772022107423811467114189631504764481600012473757250082864554086111430505199044480303435666
88 176417745617183475153945618235566958949822019988430265898475864913278478479966313565815663633521
89 1706837960160660601623261628629578340360830857821440128620450915062266496217068536952748133827242
90 22767404773199409336332789876790185498481603540912436355619247101195956661897446505895270193111927
91 220274159979146065553372822669988721505763344796256616994301892901854840970802830344752888090129100
92 2938223239920000211366133058568541794624823895378409742796307016867998300450461370242221988020115475
93 28427247745270028731570138908998037623306723111639107966324019613954204555560586697382150976234354776
94 379189279305495538182978603709736888780784742642701816555873318960045763050823074442390433453288549376
95 3668648262907758598233714126572156976067924473340949123524333162768719413511857569923507040031622091988
96 48935869673447946060919139835697888477729887155651878159290689504093387427274821723549742038921031235583
97 473453504804225591164968656682189174569627969591655623828085455245458847470589975075019864630279513711322
98 6315366681997794678432292832222403803107356547410308517719455403269855631444629316566836295260007373745851
99 61101039169598066871479461878271519006117659919066633994011840687801261403147060943833136547360993196343726
100 815022939088142278087539236811890636002561000429016915740082969328078046683488005404974717507952172591015428
101 7885329709721977847922750049487032312215188200339411634348514242261546394246654778049172477816001520678576800
102 105181919702838505432952725984960977023387867851953922469153945279448933459638015044287869791276261964234857704
103 1017632850047534007981036745470149704631473208126529907865374969989330237816353166580426594415861468604303620644
104 13574140925103350111746787569550757287275978706843957611538875442915499507757858524047380315367522407296505360895
105 131329526553478681823346903022976476985993648645674265847629961777808854803912502133430456856080660505450089725432
106 1751796338906268794431685270064115132798832656250437299874617117924568853370374020674107632627355002247971755540797
107 16948592553743943744103362691855147713015101106369127336883811917370569698309070088869210156394655875384577631264230
108 226076215794263381961602644911333756060844683241563761194196027147230668261272031677921676405551241597672242515292960
109 2187282609564968361301530917091905203214631270319213086065934779631085522334927062750284709269102779805438788150690342
110 29176025895661520688737919779356546421652269446219943509492022222574350601097088186146404731936823200864540689776132156
111 282277433889252768143753928628745087779081321031133760089687592952383478808030457974075898986204941290315491408237338280
112 3765281031769250003526076618475043109541407374423361769537161066751324736358293852082451862604449141873690963287854721688
113 36429014401092523193138706113310489526095338247394445035972698690587042279342115543559984882838312193789079263585504169212
114 485924344148237151388884198120722167877644717746129994243336120196890721451271945329773463974765165979154588703696882054292
115 4701307759357282760068844624485250434062855371591291680246061906400164615993133931454733100975699224407158531415421836194984
116 62710450094861565501968139201963453774939897946847851701200390003834245705927729014118599808312865919273666364059911286177270
117 606722279248107693613371649146526925882790656401390133980610221798058715213534841991019774452107891894566289921535824443548066
118 8093030527197532499440839869996249708911261840615798694477445327640206426500652239413792419901117419994618645723791678233507303
119 78299899300007423219538979338191042896830381625025213957592757297593630558905648700047154101529318605767645106071981441752683546
120 1044437458431157780712166388908592118133729668054453319749514281716159255649459198004064325164269439784796006221466587396733634814
121 10104910335564250751962250227453356012097250693279498997371470835821845383551381791870822024489287606194935891144663829512116416888
122 134788766817104491461636967713238279481957744616586692356427701648826900566064942581424027482080234488478245831083195020635367482427
123 1304078470121142777441711742628597496733219582522718952655168172063065951231069608989556062716777987173233676583133282745927955157836
124 17395021131629855959693232815167980575859962945491148305595055593057569384411382779097934538755566310158231752148867303315881901854860
125 168296461795228672913267132319632239365667495075043342810941987421201783064842265282123013473503834820395286007747571707200362817650708
126 2244895975496464224442732960046770375813813056504572783284587014110264230907229585493382984578342676016100078266639703465553027262333776
127 21719321115823440764517958357776185560840656971846416979889688893229458032627034367612597755423029179953217291700104794541285604393794786
128 289712665633768723621587323335410060073995297672877179125371128773474926577789288777335896568896391629885829036586047974954498217070864518
129 2802963916770993278555043382136510815784116064437739930411938086757012486391237169994591810949667666930954344664001275772583083061329484702
130 37388560336325514869069000512556552530284138464544979621040521677214371433337359515573874569756504782869311639945290851033959231148081203065
131 361733531026267604395655470263006772094902127754144780738059220540896128658220494752054420070200185212171832543451977437546846292349415250432
132 4825140940818138144510984572760363459639806191107337616596634558097425886848520057611220648743123940827904584536693830725466056520543283370574
133 46683136620421382200334200247202372557281406221819788412935915831419948767332354086716526121067171820095684540901971858804225157730873984542688
134 622703438948392037482125525152045790343454515410916434482750530382237626541553100279504379684433350621697219916922238911743242207913836586551436
135 6024642610647767075077561411527437330089378189504250757217747130014381960325952367782707618414757871415768337062244446061819135347536880612751608
136 80362330890257129202158303420409345916435275691352230832680223803521632649196365542893134399325954342014136812562893661285284571588696152025100087
137 777503852861400041458209074142919040793044780335849279513668516566855005403662043535536429429165210952854745281655363816393338544766857996290355022
138 10371075253770045838974948573780664519664294608386726185527059007814248593358390425286136129773099780211455831989277082851972031903549192596692125508
139 100339933881874646162837980159148586140262284841425026291586515071928943384146708446434976759743555873781707652678993492303549801690232098720112978698
140 1338428100925100876555638570261292986784318740330709387436181262269556029755862988367877574198249674351244618056369161702373924437874726665786803186065
141 12949263588040049230351151992368958256023424618950482048872054812810544935424275740179999787277412103556801866290998374591889608584099414626457222823888
142 172729416913137738383227269205788506704945916710725393224995491606030626275432637674375835285266773695117006111745741247735490337169068260789361789645997
143 1671153457903863514158974031164866726585331429538978060764837189554960242440084667155425707613345159007183948340772836145541769120440452320654061175189732
144 22291411429968295747291721569441046612204789857452588702398193558260558466839569723796276344243194546389124651857007499191763306732636952104319271041241689
145 215668934443764814625666975541043903715604433873040718471315675702878048406405256055437938303820115336203255445842621321981592677968341844922068546319682316
146 2876794424599986056485539549197775580046847964000244091040010276740834056392293519616816453351002411905654700700703333658721141153008587212571227309304295296
147 27832925255380517457963962290976295152636326219947208287845097041625364860696644840595990951192950081612048846416689747969820620869946421074414613879030703150
148 371261648792838930300291979792313679441987875425887440142685297919582320359841777115783732320827085896804603017778397091682395033308996590362978556627289626220
149 3591948605252614806366883951326333069546508469060226025337333002122761222490035754776591595218549578079374844635228177324238684775951615338373721540470725217206
150 47912777738208756268732471415308966849054751162347875080968782095539712326376038902767172095102866142967633152779539868676868950275469340697640211888269758273274
151 463555111954394317756036241015001081051094274420325125105099402811344655191067975118339501956389987129605083468852034747350257392270932658577402839257697202467544
152 6183332639003438746940168569915550436168565760354070113308159150079361721426957365387148671361795471242231972836175885116030060029980028378399772953070020284967337
153 59823612594239421031344223139266589893735847009362188712205886780076439645957836933499089472738094879099004303540681175019116794888363934472881651913496308817636040
154 797983425913444294551302853346033864154740959648295957733317864933235141736589461023988615266623901888681931665489186079392264149306770976769672212194263822286603959
155 7720472779896209836773757537729449812600654344162392095169348669361932327410102998158607487302037339268643658329458855445852655503756322114377280315528473920407154348
156 102982903429110391600240565484744454320171025563128796802268479203408570837328719127894785862479559661022053919518545669714550082412468052349123107444918736295181495935
157 996357414076626754980773594020675590528226071245219542307221156134219073060086575607165673566721257866124975613785828097079051169687697039581424526927256012167844625262
158 13290349215648787679300654628316241565375616870954211840502693145471629190319069374508223207838041496648640414358494773402742855263614870699251748984493492337370492603081
159 128583847762598860613445554129322587227565378120551361801441796194127662354073239344237134497545863068683191249656314990046542683429090574430963128368566483407312899445602
160 1715171901280528668470283556558009606216321928030469265555838006190064321221603498484466064102202549220127485453248884396168593529877554366048271553449943421525390378380429
161 16594251893792438160739545019286638259960111421390894793933572819740032284602146102217197981267877475568691635550043038753983464880197985988241458879913081006109361823757764
162 221349687898223871457815075277277295300796702034433017616290634814937256085402293379865755423084862154739405960008288408098841591386461977946580960210412015757523554916008155
163 2141553552068539539008798087303835520125311696969046542365157639261654541071153034337780146428085432521781054770886310517208829364428890195026333366748513469499581689300942612
164 28566048858462216472211117059592331373388013130995015589160998055176589284672657396395815389798290714602138214000982119050689800406277212418514573506307187647105333338830138424
165 276375918946547960874409623852119522588076857897600805254557192734248467434055457838597643014053283036309599508443434804109915922677257623263925423711640229885212065377821126728
166 3686561093138990177905539299444892899346151947255609285884171131215937882588805726351278450893883863638516894454845252830621486660120987169407061298102812111393853837060572346997
167 35667400658633737930712399744518725306954542657163437028620672897986491082349245582221742284002851905367672762269882064440185414185188772923378716326214033304348125643439653455130
168 475765226083064612567354813939959544279926801258705738999739167066448504622618050403705768497791436914036792262746086700613882165917239697971318414712084286688780219810330908175295
169 4603018506795257830184620195205181100808802546971239258428544371338029505407703032738871799031422131976346172000120348248166915535033063485348711879421049364946358080370198298061850
170 61399375903774199075280339501447287846174231612053465663890012422795027778756425638675839608088125126381822760905246574932699675740722683792421594559875534172264769235524240766253722
171 594037664159607872688313186123755467551454809377440299133139394468623228780300411480586303731007353681392294843135944528674844769949750847133552213888762130562149151770159604484116484
172 7923831240063723727253636311242928461318821409083650868043991587266659155728642985806350469265281409422810952444179732950503532741039086612939679437845529704150874070586445486133670854
173 76662899773107342877974135613758629225298238242776515534170419266053572864961828673876961402796322978855860954447069730920266405898150534643344687239548136102169285697033442853767326928
174 1022601624150227032148698211302114910392766903271516471062245479150886409269053879113469391225928032408617413378148356677482482184005684666154048001937301237275618179876400927774557361641
175 9893649100408551869329134236551277735582983471948401301315586136900765769332080718500539799318904130966397331012696367749057600468669783503047551612810744342608521865698338865972764478056
176 131970766417568544908313781499655320263255429739375404829630334387430541349402939485770847821460499446648315373925120530834334395642102093755077463882059930558378801909879695958831016241549
177 1276814375815612950320888851947900301627008938278576965512526007642573177604885575134098471811553484263195627679382518686083201819852627379696969152067615370998961625639516860199659967069662
178 17031347083291810718518194296432083594339379555985152336910978513454559084103928995010687941352223607989116827673597448599379897939590330077569374571553955351548450278251669586398464720908132
179 164777923064008099497383145621247582836823612100560910044673581347683196510961721799210096141704005316213998739844924276948708870582701171263288792834394735994863818569354023428203304402756322
180 2197962407475550334348982288095172467847822548914317067784552011868395593490203276826585962840811705793055897843391533568313455438017981100881511483449424504040778707244466235565972815670251152
181 21265239837187741077804925669451175880575337118422049108602837446880295805413533451738311832263383177636780514728363095113741415493573282317452670152910892788935224819691262379974675824821809448
182 283655703864733656637222547598778672533801660939604977613111190300060556325144404553444511356821978013650084800509641822522180952650982002879879139277980902135935258571144910921810695356275829700
183 2744362939672780367325580778294648618038011334250465348883122102399326212081745310863220580471079485657773325109718865507990839026779598262201111167600876154703656713318026259775014312571740102652
184 36606885568807210103674466031072522954409899848397804566906803232199364763484177136413933775223771488134188969121602274483299458964443533053332629453322896016315911371993199511711565153642341343960
185 354170844171651950214072160150105465824840596777374786836316127277053839785323101389890134017682155522381051416248087645718373289536438257431333631823258864885880334579834429998382233912422291016308
186 4724262733975479384414711871631344242793863601315241470255454648592941907163285065185071111020047226341843097087647398566687679662163855279644540939674373515140704003030299355351244871666390719450660
187 45707142101334760934203720762561584745897026723418847217316647542509165295185857074078098122136188511492144915445809930949969238789214357831103092397987205950383286429097465839449223107098177588968106
188 609684709115140844693515970058508352552514190847861384790574374759864696036164550027697798819033126575814942347110747829552623240591309530076988234934345207236211281383225150175051277300164276920226421
189 5898686674669040667761564764749814240774565720443614220273701989791261969245124148569396970556870436434458725700814354836465627893167195216976679480045516381839808014084003207321100875383497895820148946
190 78682212539863207803189951392160114777560241635616406034746213576677713280711533390832610713224081953344326130476921894526590857360339555295070790169356891580969958824860114043314082370277331443102052828
191 761248743331559549316372189442610009099498899331694486745013916454900671186688782712875305236101397348399356773971886542177190812298157635835584088928952633136271943850171651049991039524752157418864534300
192 10154249364648307387875412878058676695512118045397481687513661861376510090945450734515617554513916167873058087288876020503651728448235053852100090133948104480443474580835687959568476214143789125372486800465
193 98242147987355640499241497464768314751820557119935785772682546523815263829448087162967421816595968266209424972306191051305950666378823461574232474395845379158147962224154013138018838983124396479093755788956
194 1310445866112648756321657494431603435180869186756390055835351595679137424887134546239416312096828054873885030426652835298219187112958781611225647475019049578478817769224409301538503736130851723770981430406132
195 12678536057649419624745203957804519920665798692827347349837588453489442979241074196495053451488623460345716627262815485353039963439569754990021016984688404237241423038439107132466810360026807974754913661969648
196 169118199321590894508569268467926077903138767415081101601639427543303938534784002063123644748295155144535278162148468732683792420770130631004540635905367244988031368760841285097095587677132754905244097310802460
197 1636215004030707657550728546498264078594916623119895105119340156313865602505026077495649953038538329246113046104613476253879366506230323650002116240316564965947251395186351687745846555868083933475923932437915078
198 21825369579454834307677558802715811056250180905699760451996231636430441071761195805384882708120146458819735238853551572294523707516625018288240357612842772331259879898992915777563863922345688633426311831519189310
199 211159989390096604193016497583892108921751188360891470191979465885184545472338014890813477996144562213520272533981645206950765126535593332861042252012784293713494857702860517494257196492211216720592796396403309998
200 2816649888602370545423388660354920999965611601082449542166073903593486871409772453359035091934829211455494368468722123306785688081616474541864096524006928545926419191630089426031854123074568749497644599557607221653