1 5
2 66
3 1024
4 15484
5 223261
6 3086910
7 41706415
8 555052466
9 7290902341
10 94741575142
11 1220402478079
12 15606462944668
13 198344727196650
14 2507419882264676
15 31552047403315039
16 395430103470867594
17 4938077324057015997
18 61469913800698458002
19 763005818712189604080
20 9446615309469318813906
21 116684457836907194079548
22 1438233000352553476933418
23 17693112013807108568391684
24 217273824997487643082206604
25 2663790092230784250015255442
26 32608903309233476341893269686
27 398624709545184713945632899097
28 4866616961981492416786016660832
29 59342209848474689537380956624306
30 722784279833745656140145120157754
31 8794144595974169093978645183243176
32 106892437754613373432448265947455012
33 1298060136967447018280735204207942377
34 15749283327376424658760568073702435110
35 190926675713544113969152617708404913972
36 2312768391524954939549570262436752158184
37 27994690802792489224875728709345981509557
38 338621129676534076713672734710548785387072
39 4093198812166516468988978237572102595748537
40 49446599405570535035605142171850153301432178
41 596964044627996819035365141208124369103854376
42 7202951267437881804896866487053464488971644806
43 86863010573226692881691449437800987929393352370
44 1046964932280951107456552686503511760850635688116
45 12612822822357592714474611587975555727628018934868
46 151874460871881028321239177125654118451254736204848
47 1827924669837836063222002419286126890969479029777579
48 21990807588551207499072685958021804750527712482367070
49 264448524946867617112729810117644652866126466742018712
50 3178816719077248796341778822568846784569098252499548880
51 38196278777976952870841646303841229813725590174559001808
52 458790387033300946832715972956920442570037124546000681736
53 5508728302611669654251128957357583254769250422756900286722
54 66120776599307452475565508313878945929268289900036261471352
55 793376872860264416942571553104572148117284293913459422005716
56 9516588328272954786760609783632343575093515649267930019572104
57 114116402491409935294479858393607617894225302899114301057283167
58 1367995093606881682977686661758297587325871478139567329455846712
59 16394383370640723822345536899981232262595882003764982718425069234
60 196419180110923291896621943730658232010893777959206568494554061132
61 2352637084206223979492860097049672608309358453011673098067486562600
62 28171631898107967190957908281633488164148177147137023567135192554404
63 337255234570571393176714203013828385365649968411118220927325303103988
64 4036439592703536786983632530745054415239071697059785592776872616795958
65 48298601839372273123012581350080030335821601682349839625321522956901141
66 577790149797166126502729697298880843353982036578719914279481918728026440
67 6910479333892232483307527704068815631164588707553782420327377384073004149
68 82632622190733812868572420267995918053749094193890273208190327301830115794
69 987877183300097608329642267682066535647457505660600916095752784966162845883
70 11807692966938448346516827848815485477304501296125832570434632248434630353550
71 141104327580822618093775715427427312449333955251432931930774304171907591402088
72 1685897644661070044283537924859624749506584527135304154399331291255282826138332
73 20139095828492738851603763966950930632852330935055783558646148017544546076767136
74 240529771818417662583208163155869207718733197050949861877014609104743169514337802
75 2872234804551670444818165602438167289180261623915029929139396622391542096319817070
76 34292197200237066270595836414172863080280717986793606052573879828832276479943868110
77 409351999894818172570964951737133173447964814949243035979697220996997164679745130070
78 4885698224792853590212014114775261907158089455582292045147311358622531018229988880446
79 58302381206001653483921143161253267225537435213017516650491541657768341131141029751244
80 695628915543222132316355257788316247020762061626096723593535110159289649586626991604976
81 8298552026469750758537037921396057247978051651566111191816865145519297542001757743494073
82 98983315823050851297845544173543346700974842406718916153794517812366538793343816938187866
83 1180478874785375805870203415689078719131693000313617819974238596472265217840191404357400222
84 14076428942858896823168065640230750001529578829750498975712585465831764644319348388144367878
85 167828715294055982552447899722596350781302088989043714243816686299518316626362330593085993489
86 2000695318713751775707250845713082829079720150425298499497171233648506430662685936829507763408
87 23847228044717473620390965831740666182310748857825175064120825204226411157753188772769030149884
88 284209391852716383772866474028367379941487982270373101294472875210969570627110061213691063893324
89 3386755013947843058136771711183502981537495689919838265303209210172053157153707321940292522263293
90 40352941594749827057717988818520119812026805896690599112457182148102488875441552223448391579230858
91 480743982715639153522294916874929370856641252742219473955038334924351245796556209564958511293780313
92 5726653432851207439904043294856888119041597960060712070358780940803658524982341048300608253198849606
93 68208333444146416238218580576875042020628583018337724815513142250948004735113179858100872583588911224
94 812315127025246307050445238635064705979713235877026301076001330038927609893423168489728063995837585574
95 9673045854869105115054511216714826802854508788341785815929224199312352084641504672371795131897288068541
96 115174029528657856112886775061765427183797482671957125788872021893751155177725631228656190899262858023872
97 1371195756479078455644244386078132435579075218915067877495181040168273472784474744674583231240415600495488
98 16322958958856957463509053842041306141129787911826950011531237416369765488821982946787824120900345869596680
99 194291482634202930593041630010455144004767530588948063119094923659428930878983862429491278768967851421471817
100 2312410702347927574757753496944341844152415452847346201320472866441402433211942331604964368793505356915644154
101 27519046139764405471758137717129965414081361475240176602213350343206814693455120656609124500007679909476977270
102 327461175707695075394450270148437849958272909127966939482919401730085818082641492570613025535531951828728635854
103 3896234655522299426858227559929371932731138641756174976537457659919910089878182922681418583066154928608916706527
104 46354300354272944053104339977208149756223735365141326332086909043641387204409762851901530125616922188406360282220
105 551436311517532126069214326147923887340149632676000772931223367051854883528763096701703559749105767430001485965257
106 6559365641888750916365658933082890880369624622595089807031633621534878115006531966361286531169727727188076415412448
107 78017170495473530179566660482087642215322707394899101822905341670865650122355139716528680697354908211854794012158166
108 927857172507121519074241721858664504360564652700303598149163908858985122261884145999946787460932334715325112028806748
109 11034059651583570881571689134028110538426590589292143376288784099123355575938629984310027591489304603924609773271900082
110 131205927775164661417739297008457621751322399231807401371983709172782394176081320288117341423040719845521607966834334912
111 1560041548411440479061518118959913188427829994953410921027954269051670217666854185304437875087426818335016717790849475795
112 18547444667541512997928708477842202631683689362247730033825815102363382741832262043957447304465415442812916873520350792136
113 220494534230127682096505580474152079441738885612023163669008602840707795421614819572917043815138439262315906558455601114341
114 2621066236346249650188023581264725051342568299667828695153575323231506814989107354450843807352342879717287246010027821337538
115 31154814516178647433225806638295873874855023338367493746846873145259437982720588996652644961053222990158987291422207979480665
116 370288238635882796167165804224789164567032576215588299998188854090227939242932505842695134518573754117119275802511448852571982
117 4400710433907302538199072393550378325496193064571182861141540812457899986386236493216539730897220243466119453432859009223485776
118 52296705941343133230444627966913729138169508473376131685670822476429074799831181661678616931943678143842229929871405391653119824
119 621434081674884091899739857797277396466965821171301414900152961776681112850960590208668818061223212208382978554174503986810699901
120 7383894886793100860241515252174290720895323556058373699096235181989212322282057994657224261645072074869433977109387233103903317558
121 87729599704999934533103885450304322201558330662052808833292994918990168281664532997440678363137005762585803769590850483331741259190
122 1042263386092333843663195045430584295546654427827596520902012109603951184195565156973666688389308488643961566066494676406259863359248
123 12381691610957219162781749777486885123473090067677156278705391061356292549582423740264766985707420369469789381455119745468673130813621
124 147080167511137152870300945969708562148571219584369671824478375691946939463089706652018559664092609572323317880739630883009572034494284
125 1747029882018961830678699958446470844135143836737477761782410859990332999053888580082791944371914034921128557966662133680214391776456498
126 20750046677658706500172018631205259300615518349455996923848302590200538371092903933138345311088084962828176388766490822289801937444060194
127 246439762411298666099081101168965761249001785211658779494211178229986714961317137293132937308563986447168489393050636392109086705308250415
128 2926684216572761737813923357256569528670632723149690229971606006060601038605187729369186737681733892493872046699315518541140844213546442292
129 34754795868990302941534379391383442947970789682999785610614452668252219886955738274107018856117302151200806171741109316527368251597224305178
130 412693675770877595958770050727240639305935486028950324587206645569346132614367417934778726093277031714389534874804396633124423524884298786170
131 4900218816682217114243951189436365573090313477268789494227559906868732917742010888716748844549638015556814043495299329167316462603259462631791
132 58180588025402580693914606717657840916417743917341326235712062047286345175825574874033395980410141649245994977064919389167212603509460676496174
133 690742355652225010595444952609726314340427576497846620548898905054451468543753653945960341747000539062375137409254948711112819028798341309081079
134 8200300814688885537052465734434504331847775247700036130646214454283266459282252846261502866523664021889291661794262353544697374917400920354406016
135 97346323848894579611654105793459776467785892255750120953061148009244179889918315758043114675358760576533131907617243787652934002720580914160591296
136 1155542048051558072842398672861214463878315639971755986355510487977786349362208094164981577310012856355509440771024500797758624155340981225285441792
137 13716039293044786949794788955629441064144038394758546643421998209086672995334062878913297016590196007313516825151470566302920944872130152566617372948
138 162797898211577292742527844481502320058289945651637440260968970543913838775148626414964543654278995272812464376739040896728919307982283132996497479678
139 1932174300680288916548773788233144991871561000251364173262845505865655733912886675145972484942180991765433885175812209091228965032038245538298099115109
140 22930924560406117616491931966511908744375046412979998882020218866931966124432274246504638766633164229948327323267703654308460145113096977546227089103628
141 272129047282187109535650056776521793553674132091929288500959790956773860388166053252013614106177408607765075591751574267735670076515929262255556395082016
142 3229286794849521763425568084951679358035101589016666659742275599660476852153442724979128640516944854141710898653435931021928506466301914962168805797685424
143 38319251196043523185977728318122325930007720054535544346213299652413714822521577152392736138798771622228875835168461884264518212985894573701816653984353926
144 454680562249051588671427344173039293287342246277490534792327060147951754459893604377138168221914057189572195185288524528121044250780630182623822798587524710
145 5394796035807534441294360503137532622762417729942565063840408180503828243416492910358578469315633665823213889407197364751020972120600399992101376650811629214
146 64006373499695750283835657072457452209497085661016922314365961315998589981264531805459409727466650125279400526503947932084136364603113745273248389523116030674
147 759366163203319265853353360719776502856515751377882117687338762120126750711631936436729509839086873038428915510104037502831082359515526162363614738059098808263
148 9008642687283596744562558214528201493015059289455383505678732339757568362698125237233296424354726562673022436515265155645847004303918696101340217214468838355886
149 106868041162119099654631298157106874209689506883793241824818807528495811830955965153115993457107463178612657646986059227561907608000466915136170124944698219628392
150 1267701385148341840515120777748970080970826304448880918134925864776014310334062247300676486971860540365010394373920717403798320374453789439478143501911762234540508
151 15037199627449143359204811151816862304809935673510835786095218596622787230542866273568242831898781026335604324847646824398618644274400776412897284769739072243574769
152 178360261923139161870502260695956438568792079071797634684449697675837315892724533766134220363175978197123957701069165810456088173235997646256054999344309284132258658
153 2115488260248985519698183649054671478203559813892218002947841193701944319420203313402057077474048495370476169646515475741837276672852482126915287560806065648401081115
154 25090236855710288094418774926584119382618023364067802199817638765565142025452435909184132010744377866973160276081914173858063149451577639194704518274976919747130897886
155 297564256796233773576028900447782338347480335895852481981658490228167370695126564754089775681642160890544409346062834520163477616211381180869689471950843649837720875205
156 3528895979828136021743317181070195847850161430215192265428967538151379981287182994413294331953519860135093120767609835495993443846370648980252022787275265764708999210120
157 41848439808265607233821761246139855434031044751920395745906880048382453552382675383028814594876082649433201855343619142442794380236097247398473357591752195047412142496282
158 496251953330549553809288612712054097748328834790267106793287828551408328539327877616740383100696720229488060842748679023461758148620197518204448505596081608667945343082604
159 5884478089050572901672882471541898488219189379197494391508147556564712252578145866608830176108507448299438928114510084951387115887328332711199585757738153940359502126480988
160 69774486498068106620961331241574209806230901216049622016763011540842532995969354629092457827439777329230247394918639540482573523624927475240424727436385824800559317485050250
161 827310501569101408826009085821269608120309198818986177982469860317695748913224786089008132408434537985356212587986743234105867742227017071570866311372408163873065336390248029
162 9808979383199824125904334780743342909249893190996529904774813228461523810277337708468891268793001544411287587184721816577823468620892362988219597557106914932261846356633919860
163 116295445365908028240427912455505179057952989580150752229377151056856440119689323917832339855674950356940265966739702486968946453945538115432549817461475557814433578253605300960
164 1378749570962899090031054796638875254999188443223016761236158684890040677377709106025200009981193100776719032287594590228222603702989927227199746280829711816995562348508407527634
165 16345268917136478399086189438337690981364235872080916922065077186288817003669769582431155380046010919237054161337140826644564400850794543261613115702079662870904506267691239322741
166 193768393309082507848275403286223397252611012566057701605090630753485969257009267912975766261544651115092701378601237277774089466906631080923260524107071909116785550501538304787278
167 2296985129583210781821427538115803899461416362315350660002633168988729514152154631657043730283398400400142001126835043078272629023216624173439432484312308937329053815494088290796328
168 27228141078467803392453856293675046067870541368944433149481855908711861420008311835344037329475687360135802824406556108020693621648861688857947584769080324454638017778153301667660342
169 322747246829386274062851955695817481253171313481668862275998467515814031078080743520785654700911099095200311335773646023852761621150933057474461792522375611284650348204427524217079807
170 3825533637856233580852760138124444913784368009119889386106005946436713778556987499374125696196141024180044891686501001094833259315408352499314789774229148842160043712142619611747765804
171 45342619339876483221697220782804961609844182834523345280767100363529852765706579250165353311985501786921920253829635533326658001697432987310386970518273568693569510166907029129040951389
172 537410884519585052734203389968818670133728157981602669504526051336942152960912254265381809959749380377069557917735428513920057256992418163086202770993067982206000278766069124243365785076
173 6369300741402901175182847121193747486035127430292575032199411198529126870343866350113875246123812611923789555650073991201578178432390189816241420495092782830855707112252942190439864584293
174 75485348411667307004924514686936920607219908380989824946601320023444252569931277386304195576533283632537606836346715007523455938233877340681725185419017499184614737847217495214732945164124
175 894580335674462699486920838630794559971068265791986086671050072532289861265019646143287046655525838279579562804583080264669219761727427615305077684035851781634747977136948037150342824725303
176 10601369400293948524452742142836646558762787205214345873428147562541584778660486106952230596064630855772847875067069069002540873532941768603038710389073296165684866895348614363339739429146864
177 125629225695089461632417253005739241752820436928175852921131900847214998771010933399734278693856019345160994455433398127462429805933022972006497142376274493362985365118873103075088788285137667
178 1488694726214023552072200686403736756231926726058576841276661763027984253018762340733873485422957248037465371662801564631757190846552700919112639024558642787982398012777082950795297522457188838
179 17640342842229339961754420736954414849024947274110321685011658229962838926245672990394477191149652352227432687184998599029768218667378065001436301308847275542970403020788958798554649659050673029
180 209023419693965280589338180340327779454603314341298486977865225863166195138438552432814826805905660929057816412806294834600242809328420595761178837768279256874669188949721681188804235117681078392
181 2476678191072321693307215946596713339865509110498776436451784638658394858491670149586560275657800799017179321292210505500031442534475256817514503970396245920670331827781296031214640021706799632021
182 29344793724750136009321707112061165574333130684455820149455328983526464926134668572797514188748978344056971137567596224885661233885599823443324592310105421241803739500469287136807663509163281865228
183 347679861253209409095471532923713146949587346617621850976943475553657787606477989763703697203395986442905592824474035634503430946170541065345771303076853005361693830686089133405506099681138338370595
184 4119221493838909462902937373702298011018372966400447885035084106459110451696042857106214621784003785701139181683946580195560892254282280311367740051957854416020611934432060842510515668081592340343286
185 48802045758538907027466346276172640948867398304977180806033917224380350670033775798031774237786571759301774978567945853813417970326909145083922303071179787193633449981289090097670562117663215554034279
186 578160371684038023588779016195810806813805229862058926395779792299783366835025087687115893751787228960250308050964006139597340090358931803791758401155194613612937260690775885384374551880210736396714442
187 6849299526489530817874818740243376837199502973570300133617209067430289082940008497204984976629671963526840675654795441630247786160302985336102002381132354828685449824956294835287293638071358363593320930
188 81139377905547412524093692182985997769342977324695577198287260217025714500234298177715550994677486393664379102589709775733103608239274101479746826529634523660490884662089740843018643328133600588129422592
189 961180598323894930892513672247782946070149168331748801130862303611245384528688873676878231887177438586546617035302524212426075062340807676901479734982014603968467008796320617365008311535464594263844113076
190 11385870857961370791821571454401469416301584635490187417080303980152246163440109359022465844267895240963869733243765214155333591094704875151727773924139013018954032727857569984280847828320433278867676664750
191 134870066925247070415405097319712699200172449268618405104038612009000630688217666626016444782458426359146771682059399132647465430400063572559385169065410119591328997890631451884942685233603788097195915706148
192 1597544919079132841779984876177601173462852831087288518146556408102660134150694953725065410661100508477117584338369620391111258490939213307400164483836841311897682305793605839687929804982729721204307087006074
193 18922516463777644048461838245912738682548190675765491556416501148340799494725977858941918759563588263844118793216628559475990881965830659350394322170624504105203119316061355502527722216869024578617737326546253
194 224126461108076628194279087524351942135443923986728438918120420783701004000775215520338465419080397169296797319976545579430554638593911621266043250662118564781336563520197910890171879696002509710022567595813768
195 2654580641160417447262222467651335836746031543994152413555517051167479181111036077106235761632695295978656690096002205876390951694995192351605565609440390468188628750232147849667565981882906154624136289744756269
196 31440350277972455034958343121766078397354426792008380877394040880321007275321339153513546448599305500596377344932621140781390168704720282067316836170500888451923594610420978219360002373802285962405276893957638224
197 372363932007570903413320970952506795550642343943291414784512529809931764181872850234795273431794057620573649497204495953062394857708158612976032701958965405809289924298235765744408540669282138222315945165777144947
198 4409981132095164994064829431218106063956535354332553618685479725574271888789265460304713604024683526023510664771308800202701309959467147901336671912969021388720759247105631002957879805482902894150314525562739871320
199 52226973375449712977841398309619422589902671473309365215171473984934122554898758524219173233948106493316856616702918443218858651522667735057456249283586705613929712291201860469090881371639421341201057703046326513528
200 618503411174357796958616506401163505296838384397883669780187352688557093831099415427346214816381204443466594568498711602192975905653020003491568377592672040355309458417445617304869201114896253600994417630106515094230
201 7324509747969924667634507041481945401633363827435360650636554359445991531960106984946848579607674874919818705192685569805735629732478662810495578979313999368560068720111493121863576510157189242983773253644898060426773
202 86736990935176665692436465189949026242957826935946413313602676490649526349290623958598390703547370132486798567963276550930533142993796627216137374249470654892709456230414735921061257047625811807990446747051096225053616
203 1027116190395997985371666093891312904054696778853583942513672052052540423229595545818276808575654920944393387069640811288853660769117153961060713354852689995334723045733847233990104669282239852430710166362290140095078781
204 12162541499428352038049588082959501865916687210627575439382276889088621980696182854645551435446411172922688975103537355954209164522925626453166095926865185116454457861274839573682153113722945891435356402173260941997493006
205 144018649399724354803285194010851570046654546916595896811919789242081900327443320154284999321380080034873747870664652600662295844683128429991250518870090755877377375103034051719956679915200782293782254272718140960786802344
206 1705308165512453725413598115040883498422207454102713582831772449647840089745585855861769005397097562586117217355528167505186350952040546443027528781689950202943699652088932007559416166560272389674850200385011233419551444674
207 20191884227507782540313340099956875665452211116155317067500202014162313924224935267183580691852838565220161796171325057357191475128488334664347012800929170262221693042570413416767219725807058320403744672668632168505984888690
208 239078630331611817922417897021036840670132353745708964715646211793926426478998659707178007031423234302173935773394633070089870280426895521001282924820520861035699630611760428050635626243405048630692266786577792495764448514720
209 2830705590866842917274984216229156044175413159173088552029109030805597081667577872140319266026545194963406506553681264622082465583480413131906946168833702007849521765965270613976412617476110889342429146244943253927637226364245
210 33514965215026605295137612653475169738215196565786900022113547888266878242732850717915119176958724395756029617943383424718424256000189006338972651500520112618193675967599659483925156250625148408020885577358666470293774691386656