1 4131
2 46023
3 499947
4 5913287
5 68777909
6 826928057
7 9850162103
8 119172787543
9 1434649920667
10 17412329016137
11 210815312004247
12 2564264418734901
13 31158752923844559
14 379690905863880779
15 4625670882160203303
16 56458283759476667917
17 689205601351188421225
18 8424338279872027664437
19 103008407609675085495995
20 1260749889529021785806015
21 15437122833964497954855377
22 189159930814176812920959727
23 2318876547038233763881510365
24 28443771525879962394660382307
25 349038625936487262649228454313
26 4285230603231434074492477038849
27 52630387819282393864997217007111
28 646662526523307740619234100311031
29 7948098143000608723181691619359433
30 97723539571205452815760370155664305
31 1201883082955014275733523112141131013
32 14786063978494204201269491461122439803
33 181950665382562719168915734240041534157
34 2239560587941072931119934941275952686205
35 27571969303408876088003710077424165584603
36 339519470309403839786113524342822068719935
37 4181615402192329322394811179456999443563601
38 51511206020038284287922035927075289729165131
39 634643959669891779171740085299026626050483879
40 7820331542239300080429123723079621981564044933
41 96378636863218080410671696528526712709145904291
42 1187936024461494320794238117517915824835005493475
43 14643911308788140071894953471969167505487114987623
44 180538290820793935874395335897267115434697881041263
45 2226002826485351183298100008334082193254174227273607
46 27448782319496330985794936031376100549153550766137137
47 338499523099921040169730601054224112981034143527759339
48 4174725053336881746882545569449627538618698142623806047
49 51490806949842423454690364454245355372013310302200202129
50 635127794927420134282265747060627626979043862392455087129
51 7834652758006843412779398383683172975722199090807313592183
52 96650371512636261404216893314120540158345652960164079173809
53 1192368316188370227771911004554155684867546478943380709814051
54 14710880681594556245332053968424636634623425572701718180424605
55 181504149825930268858109091732525202947976808511659667362714841
56 2239507715175412445940495794034275384920004896752573800535432699
57 27633458362812222672459999594188238127869707346397095894947088891
58 340983443701891638580704065191288238160614136489469573405784868961
59 4207707040772005196918352271681792205321116807528299379779850628105
60 51924310587442391686750501035682571577867525633720182508264206960655
61 640778584354300070387788997646773125635459671602626681157755873853459
62 7907811348219692072562088805101140492889354259566315036990715003529397
63 97592129446238093937150996841780833365325250905196747761131653954278909
64 1204433063553910988741681783203938922885547551604501330679076020965206211
65 14864803720613838872315093861272745653775116444906609113527974480962032607
66 183460951824035902989467361582544288883284779434963753311851899035604698809
67 2264307615915821010423200926091789128710689614888318570461821047510514154827
68 27946920193505030393610373744570975853459618947263114685600335372526516740959
69 344936132024105194265625344204460681354330252831937149129234469537602194854625
70 4257445906588223683179061577984114781941596133536457126383775172437233107864879
71 52549047635639055510511785128403844405660860520912994315082705149522780935978977
72 648612635147880549769223014200201175042693430072871873131884186525960309967851489
73 8005904750371639601040055333390650405066927880338251172377018669448867618772578219
74 98818791512401651884586588229575193950156322209169753406946412742658064028771187113
75 1219754522994910094665033106770206376698830763006019684355901464056277369890660181345
76 15055972576275025038679575193759151027388037357070605023507987148099093019002845784859
77 185843936231003916357470631359539185436515412039832533942440271770556655488208021453875
78 2293986849027689100950058480861538977854773855519167875258834638998100915735589988049183
79 28316277908254808175715252591498535784893843281203769400150983885846412678759947494639985
80 349529556791494624473323809549307123274385546852961996113255303254831435498915143765607531
81 4314534498928990592373921543700760779944094890256227055884653389780112287294237041794168127
82 53258153154585556698808618158162463893620390775245674177515871057742600403822899863949535387
83 657415904902507476245694886593680766769519527244804736811760334834989299096386898584605044841
84 8115141647007755578970139764220049930846627829340001867166235561104434564905547340056643563051
85 100173685740858739422613349946979369152046859260678492427306353194551546395653880431628099882313
86 1236552959725240276419130544315619288719376894986854453164844305989470764160051705857591416976501
87 15264169774859342631417586393192903383804206129408380670591800637609339386659082350098981689854021
88 188423445750882020122193263296724152678725044849567500816946873885886606729687570496022898429295601
89 2325936640697859982252109875988984022888759083853142512765758658680561387143703884872892661782313001
90 28711898459496078780776951512676901790273109173247204817817586885882816786870466523222909672234953239
91 354427117278241792499075097409688756568327966916192558545854801612937220059094126843756086792123320813
92 4375149517898837836094044337352486481700784752949879953541669548527058347197635400975782065393165605705
93 54008200423931495274598646401308038592153646742025044905086857327764858811365597961513089627160425490553
94 666695151354741620692223726814125566826401848186472232377417011650564926244861934508683145744975627199997
95 8229919876406683716415797589604860460831459538213326922131333949500044388264069997392462656886630694063595
96 101593186101793908262215444672044383594413049090917860320676359097966691006783434593730057969132606960509621
97 1254105765476177273266081819054803549486182656921569434357577700849464915586052431057530342601794324810504951
98 15481188902747505957351880710614965945646799638375137181092514639089535775820280518750796940883241879776743923
99 191106286053746432320269031353658632520557913234060926113967954096135219746004596089342692334382474275038378367
100 2359098698150067733689140458510065598581796398244013535564765693472548697917802046276288197441704022298410825411
101 29121764621721138878074078892790121536201116200063960303082604638735959829804709389065124072547932743767277718405
102 359492361442769716344274533772785368224614731650256888011756462694388440919715662833899207762474417305858400406029
103 4437741669219959210931398305014398190789359536557626783497932314435604953688272780285594607362339577147425280437717
104 54781599611371619439019849979589831000948451272484167930541660621967795670918112175047311262270521736422014965649211
105 676250681436597057257183181401545812002461310441106561662760577812439150501849737749976950957316910828826421294194483
106 8347972530977685270971432865572551509868091908878520223881104366294055327688753608273932132313638013408418740373291153
107 103051560633787161767156412114823963887145144231601586459550875760884097713527518753178916110228109531781221822695160329
108 1272120877478451172595847749698521684874714691981991601397897437637159060881491960646302396615893263592205990050064650441
109 15703715280005816706250112782593926549101415939678890513450120816297456219032684449099531879584063331601424559393138549427
110 193854841813183466778971165031560352177690472309429891797443533237507963564339674309093927595600412242530362860367484040317
111 2393046203202872337270928028106966384616217066110953906682504711163790209629117354553970170067571835489211120414806226783117
112 29541033878109379972169239898628151005729123116859391870323752372762670837578027604883122534470155674340176585640526114109369
113 364670354729868889570655966117078763062597811194539180938282356626922583972475357448940171365725148103998155458586190717593911
114 4501687848201762544592428837583014249931978231289608950555689909655486988981119886507086340119906515630764753400886143129716821
115 55571284085280005108661244773334388207337609352539416248773516574966600451710286297699695236792484564183259119777540444767705347
116 686002365402685885194381487449862073320503870094356978118648421210829968790236635820802157997793905621475339291988472714781271415
117 8468391165197937391726434590350493174597197909874612622945549416120439570584063154857964577788563950936013834118414537193958820481
118 104538512102003487126685994488074878277487154191358813493538020890917002029308336430106079544905823968881960398272397366234566737817
119 1290481600924253526681905950403520352142277218904851633872396332142445392998807846521081532167598013580607642678032071065254105878081
120 15930426749486305417341983577025405131030373133516581891060424388189698439426856420600749968318964399486931918013640559890466779187043
121 196654136671055350677473144693505138127132388479945622508919745363962761214405221190210757196244856919834174248953021547135527172972309
122 2427609561767727934220243895075184935802857204465947622998699456883057292547311917812796849839750942863196100505704190103632646672744035
123 29967786297931302523189131420662301267450755056926188871337515764208656467883510139132481405813597127201790703660313774745771591817713079
124 369939369206196393042882104442509827083938537439600661796605233287491385683976172151706750551336405803814875635097461477507302920924723455
125 4566742246919897279438367037257783540026523080118309305173787819275967977869835310607776864800150281958198148200001605907981283177095971981
126 56374474113476499073152755126619483121978516190774636002351748922743716148378817544178743088597735014809476885875652193663892856076390577663
127 695918782019616177926286057792146728963895473170609265867867866399400990709846258966325312980010061386140731695771532669219995268160684784967
128 8590820770863358010605498627037730678656766492876667583190884093164922420785288896593199392492351352364022825343474170787333749482662449919679
129 106050031578642570564815893514850283598985538118228548410882851968021745826774446663300395270982548746789319664239561614451323028306813975746307
130 1309142690853115225628434387060620549144375039752818801289709604252874773409397268585883778460728290231559058152807808525023831082575951177284533
131 16160812995064259743853085090086551434147949717017493324693862285939524768039734106709727005987115071462519100485582304827557960479335074906380315
132 199498418778669364088085410902829893147031541882015616937493796382237635309037126651290802443682480490618441650652491609787721774890931655740213673
133 2462723993476646204754521801539868678533761938296183082594366684500553464936462906943332817158352283683338319787768188105899720848525969556120070161
134 30401292907246757987858305526840897481055845813771599453355294920399732782601864687418605685361073449792460187004067391989578215646883079046421504405
135 375291209404729931719989697141717541626065446947398484182452768952674101725831763693364637028809581776027211741507992951955706016408503138427937274875
136 4632812823838605866940355132357325871633071077324304887365352331249930462102409647962715631460826971800118301525381055045221531223655533408979774911269
137 57190137191652394126979948042604781284505233001742519384580041571957654831412461979308644482183855448977186697312140995203744554386884427418039907387917
138 705988363769436173969129344367153697735210692458314129748879647623688198244081001905112439619980821654551545854143677334707242743998165192020318936687319
139 8715131939408672603650676514993922647217287356045261244875218790890950118175144439932642656493964023266190288676242426844946151966527188844099856674968819
140 107584673674339040986177294239682996839423526338713616175158874150597474968975347432707814108015866730867512090850631091325576920951650551179418311945644179
141 1328088032703619253992961053003107823239225848582268601808555287329766437122292923948540338363243842536437123850756051222235440940410184453057136978094633693
142 16394694724027715655529973209308908959204777420147856323686999174862950691229485064447283134703482756761440057675645274590351340266241537968125764957992653117
143 202385697926214445763355418229218858930572274657269168435717306852998330780522057137192845105836943066436930794505895721303488824735071804482741836904160523023
144 2498367464620421456428825352334338163843398838991944836954806114546645470840490178941984545015699820483551171708182248972571839850129395764723308317590133721761
145 30841310506341032925297492877404516726613763906714935824266483094797012182220189026041780140232260837743228154504180435724949860203105130791009542363549689367105
146 380723200310435807258694409821424773097860203851366722778048411675800900384838915327570156577749006358397505204318305891380961065969415397319710062533137948655655
147 4699870274361796723296063119809125576295968292852811485119516743644957052391092758098080378648593439570065476187063317010370703046809482643367717831645524870912879
148 58017953801994811452883336179132437121263620343607110268439190123935816098382082032685169022070380620809218405528008047206016986290816601153260322818829437795285961
149 716207646199445713755300297578637393937874951684759827256324601821587913993957339126474425320203177906924960557131538931519171660598410649841232248458988462505683713
150 8841287355626421957036815062353453417480971079130305122706119450806956913750148711121245133717483810573983068305436702268668365922763194138835975216775233333360758267
151 109142039692300907897028797887285766251008136491715441102815340611632272993975173280703007074020493633237515076854887209716312171824925278991928574893744078214806879891
152 1347313408514673820814137592887134951831400695474288993434263739404324195066012216231946779952680021732930283887010876651682168353566109712165154193220362184358593301473
153 16632027863557483701545370555762132097817148260550226987011394846229347489579950284674826921104739055354927796570944262673481487621972352093593097019739846095207641657971
154 205315520902572230633460690868471340582123478972473523170567920490278454946348533760186068297155774950995984931100589827923192335894668171545288980224321190272352493724639
155 2534535412696285161765885958460168729368225788207577217336315204486999784453355729205022449811369140007782421537457093677673169502469483000440442640063500953110589804463665
156 31287794500507420586189065278753424310323848010417464428605046425705145798343646171615153088222891891403718731635767133182371733449547858399375063516076883044548152169966765
157 386234924663841154986926712417763726576289593791903601401637704175978507377828539365223870392792499900125610467404127351488960854850891767860686218150155647758596798307776883
158 4767910961462075376862065332415208637002326847016136199215783285837203435186823572336058959614045639529948953114241661994501294111705171900918286938368834165054972817133560499
159 58857896246940194134621336686856261226182139993281434887843874765112392174160512295438769490019556551755025968120531629491191927711332590168221243610595022677608158615629955085
160 726576482815402706094245376466036231119529002948070421317105112366972293638959003163796479762939392107791746028152637992001412100578765583455142943862861848735262700219989821423
161 8969287431407013148613017814834795466452760419744539776515512701352285919234197625248535923610520280283031113607763879103615449015405973361993301770243880557301851943664512619979
162 110722159943423850085009489300130610314261960517756958015822159078183953971427333965729064633131745416771792310907966891811181080551171550261921183822809731637090751379638020053487
163 1366819479073830705600699152316006714806211831245107952809089604598115606937125220727675778615907318637722766617910956386624767233177084200651181904843908099993884299782934238361235
164 16872823827188021644381152866117025288467699536042020824614744238423949151462329013800927920833027103271622245969218611885028488332242175052028637147113213688698844052221588544756359
165 208288065601008991894938250937936833320705295191653949727981576650770265223534175359001741879621520373851699559785428107528694561160832844668141751297387225080978710941462206526847397
166 2571230454080196035501209082186759946956195955802165603419665667896867077177735264399684506552730379780707619339105804045123364408748058146466301757633984343024144102022399777920819915
167 31740781963775242206291317398556631930149125498316541296363069899210050077321613887660478123533643462477097296840170891105843183556115330072003663802568787838505573764652796033139390567
168 391826894391172818016896835906557967595321827342201619660100533607289356614696610261212008818011240972901977903750101691064294843917534225252698856757235028031975888528652306154319408711
169 4836941821170374507690771070069080282163555183706707890943954486356456955124727614180856402825500029856491283117921069217373616736191757599089253128039472425686951072968640693963339734075
170 59710057153530716383354484878692775529176900444154277971833125069080490843568317160186436432268428046169404469367809597882846933843295049267289893929276005126082920435727711732627133337293
171 737096096643747419808705729612933650594655308129070536313624239409806547379657466290937187557627588920292308161008797571557069428543504411811480490864877536507803108018610380786388961710791
172 9099148168710621662376620528932401247569414698368688819899763998996019195531827345081312657606992553529771129545695287134904560018125824428077979544219526166064141041003364336524342468352073
173 112325242238544894685180501374738458273673853359306784562874871243023448400143282496349743745746101584358394042600332040949875970785950932589575883911518246656900455993052890616099835332618169
174 1386608926441087613081422661717492502283401650381805680709044352557776611685095606733411811948974272439500922611186181659277440440253419935437535471638945501675125317375938036917373441393769075
175 17117117049985954212765795832337732366371805679892907264277513139201823116667929626237328780364505815321924520723388705568024087917894882251593059929835493369826981746263974536177193676102352555
176 211303772175381536306960510025688451855896874910537715512562355014254908597498319927279983042458968671576719290022820163959470189052754841619139364947834461279347638687908065535253846382159034631
177 2608458193477790276481445535966506799785451585937602057047678032973694384083003710613315287695330118053626148380982868228435080623112422158794808663366455090217557708644392174489503153325057720225
178 32200344028899961565887724994266363247853555628127159690580928395330735364818358332792324186823305836530484101736285732614733326081618308376682717587092915786700160910173213758545013855688830304241
179 397500009695096341488988726324816821106948139440777056724998938760863942138026502081269221374206247573262048219086345639318344148422448843426542317092320202236363986713042504420252528129688677140933
180 4906974217188644462520090470129893076813280130016644891764050828255897684693418912036599612778593114715517534423576166618337766311437806163617945991976837698401232074690351849191254745409370186833095
181 60574579654565002871646738445271107552308057866263667032518371677627627206483043945086197316944608154936402369287102485108269126969585066339941638638487725349226646981152062484481087069364450817825245
182 747768287009922495709056821784491531208758489248465584737001332740883031978541456409407446918541049770759123216177937583950016533248981093461048553397383139053277370882840439706020676076562588356069959
183 9230892147699769514604650172830104297494592878231542007614845054973455286797398571593530353530894305254328311347932672196102565387262774603078079836024414686820529141249906956541349637037185677110288791
184 113951569504182351847308411955089734879903100814714928133090586082430323060888947455946252511390529055334560209943183382382743073586544381281699282358324046197576719916335284030976999455252848445029536997
185 1406685290761659458360359046666802430604809535671988494465532998985974144645274421072795501326877444268947499792139906400742599866156393412832294177729704946245508772336300145323204168940895232722390183339
186 17364951773649195841246684916438231803163474443400007137291383643418391548858601933997049851411567104819295055637658073532314625660639255005752179680914453041780388938517034422161932107849600641243119596431
187 214363192907240178777300449618929351947329730668340998024469259914309894278169292389910059850508298123535580011536679474687589637625720280559175003499140500185112591877979066933038672567878127226471078564061
188 2646225518292567625337648213756580315900513655427371961055291897770110474880897577892445469487198013279023626996000447322927854526652172046708303051976302921886659978782092975378343279089291646834146231484109
189 32666566510121327904934638926655696728388222794923328693948670767539530385757167736621420557070791896896742793956862278345824357857234083834754141699086727844123167280548051414162730532854322906515034204891493
190 403255338916398959565547930679880404154040792098544535295197417969064246913608902912489814569853893352699012762097595144010407750706371874029328266688787505672982168227091433521583437810694288547736097989399781
191 4978021439991301635397639411699242806746076767851995179706315954086191764885150235285079907635773992544364620127399376763401775337686834243167824864210326974699493764459938756359377071985887181628700302113792871
192 61451628977175708269499708381050927242117372296863529211453760962082741310349675996587159634250229767038157987692217178613439666043787153105341529447751907543936302208560597816550863645360387101420996337898704047
193 758595106773664250165148353421609479903108959070019980161540401623866251908221328363340885664266853984136464006348817381275423987798554531121423820440219022264819019186273769508896033954328157929739667620669112587
194 9364544860043045051000530353342084944506361886155302981728671832601040466547803000453409416795578068754669903781789566575845962033795950660211764973216798563066202897859931618738713272132687231836508072652966065883
195 115601458128287498623042059331404170844586516495856401930556894219188838644720928938967829366268124887010059061967468090817434603286784798098635375798174331384977315611937671923420305476997311229190301558973992060305
196 1427052497072511134415720202893834037713531334333176737653443483144122302287206592195945406735248407780991583410347336814680208500730871559505797086216512393419421818055376371632193549900317066665616439859395318003401
197 17616376671081710532435470908257517353022597321416740926954370179208541958867587003349714793742224139699358168578612601388316836851182695363529487988041885453917632199301999605479125828654082726054874183464421024848497
198 217466931142412935730242801466940390661174159183471170167737193135715951806982257739162653835721572549166274554676671144912413297742478039062470948567295197999313984222442182066544396575704086557504875483516145154834133
199 2684539904971660032095101136253955459241551928643327667430185141815331619806824179174839941855815620077281514908513859615754959792681963286716315921110031807082191278090911275133888997560440513513440505045066489275044529
200 33139542023673305076896846127901546427799671913229307958198360024584986916675053659112315587950481205488789669067154174857207706325699565444612639163956867702625243926386701569542311371234756639266407548129124045075003225
201 409094029029315554485407627739769271279834260880605794695687500095472578582915469015361850476917537127134123649606557029574599714658466547418114415619183613969908333899317441641858812292424496875565209495001681592511481647
202 5050097690143079847814897333583706847206523529849998322139957829638110034294051613682999935768250834056369218144316183543119700156521733181269059953033959255812068425975859098997379432069905843860961836294903419060853684779
203 62341380894588096613175538427402142973220565344118037616563513311612017580532931283109269388287832496439936297392479613354159002707790384106880709117918048842619890308047221503468618727501865134188703129168534067113676284609
204 769578731158278657981959976580393447665148468863560547330158253137783315009282491369884176395542760991756072813264673265997372007999548199860760105738455195020676280376973271324173154952410837330300508661313446125852531256441
205 9500133219047947403723823044123463323896394367803257374575846698679075661594365219983934174784299976886030447991426906745079787024868112435147248388874174668685018169398199579246496531633782139970184642374456679731396051971805
206 117275241038433722274357946446649347524026957748720382698698314714784572598192634872440754524209163239984173612131376866324798060546436858061798631100719106540709020428983427848642224766166812807989964110667515934976321013928365
207 1447714663111025193009636197352361376294545220639800654732326762607155290231403559550359359308914551223635749742995709335260011030697131257001155521646345589493726231802906740382149581663321609699151262258708738780030602886775895
208 17871442663626644400578188603584274792625583309289474671065306492530827831179957760968812086376885064414475955296830954430343331608545153606291900602533572995995621439604182641177521795794635026784131565544409525954871986365726649
209 220615616501587449757075062625829317453736001275878387305535901289074327386279344896877412419248746335205765024472469037119644192495135215789321509674483957140165867713102058394036072038331899354915512905250630715282010396393373673
210 2723409137485697990381066074770904630086058679325907336642550802467040804059071629603086609819645156795228464696342605989677807336708473003334692897611114942059777449865050366129913655186660926900178681280237247167600413806668732851