1 8
2 99
3 477
4 7702
5 84449
6 1190886
7 17345466
8 225351737
9 3159884395
10 44355410329
11 607385669669
12 8438451242502
13 117327474563425
14 1624496219433908
15 22532992590634988
16 312619027436720049
17 4335373141403117615
18 60129681225160616038
19 833975046532290118507
20 11567045002787667049861
21 160431394928166651757126
22 2225097661601441597669581
23 30861432692248599522267170
24 428038144241400718689027344
25 5936711151671809060578428093
26 82340059687611886804028648036
27 1142027645361963501196648931047
28 15839495814139249874076014332909
29 219688007242783492494633398952848
30 3046992912599796159122579464035918
31 42260674846934169599458826030068100
32 586140089871431017679889176187157763
33 8129548877792413480641677184836436391
34 112753870302929301277861337635346996829
35 1563854941066430236453586188922163413031
36 21690096138140377947520224367336124490461
37 300833702301200998694430522892770868765530
38 4172453440696685760886589850061408936565556
39 57870403364086791124937344919817164654376343
40 802641332612547940499607551530986499464342259
41 11132341772388793321962453531508228866813721387
42 154401509418052006097269951917888034029866758663
43 2141492473351670049910465319008813794091564505010
44 29701717496424106957611538470609121393351411340600
45 411951960195138582400050311132535926678833748089505
46 5713623043255226344171998661829660712036568987809846
47 79245862225810267640585794626773976187869793706537343
48 1099111130062364267993146652431404768071668010408200007
49 15244269445653236186442766172613289579177101345172627267
50 211432442613488206516295877333616606178858729997036640871
51 2932490661416556742523640915931069506007960316479194701460
52 40672573106506276044753126693830865623425597377234562611454
53 564113715644523115632306792762741157170262321924674276294459
54 7824050948168085070178301271327076068362824951568758591375225
55 108516725514423369280896296734759258358323865860053901246538346
56 1505087299965586377260119252607080467062482684195974622824573034
57 20875010462943356381088071503986762869311085976077984110643370554
58 289528761446568377986730846594610689749459250121241746773672094273
59 4015658044990556789148037419387078941531285816028408782252831127117
60 55695708618825788033713101545729036148434388320320128901842503460381
61 772479111467885880473304300844983604984110567181049432006902201971806
62 10714002792174017751696869661990264870219774950452624633700838277508610
63 148599300779260934067077254890182146594298555184523758759678997615238327
64 2061017961299655717401367754221547012605358178716671543979979881496863116
65 28585565440242127946769605613498307804679703007069569407682426676262974303
66 396471339348779098278550687956792298986931244650800192191252446167408063995
67 5498912493216834059275224536110417306165370328057969858578786248754917603942
68 76267905412087125497387666983099522889063419435021760963148863373355400126872
69 1057807958050315369505836677815314476742918571228251202868569781065690406823708
70 14671409553844159912153444649432198486600509569032413418967746509727265987418869
71 203487085400043069885090831233836362884450821535641232250821846795763156169388044
72 2822291462360212095399016890621601097791888348857864158883536101789919204854548275
73 39144150513788126909466128611102595377399211919794285414343378841032596472136001934
74 542915053204570380147963701123200358938518675918603882842282029996259329848587241816
75 7530033252153381971614076072716536945993621114998355342853587025842079298304218748043
76 104438807588506026260325763314869777400661473005557189024190509789642291966559053334094
77 1448528069565927841209872849505065449473788946494681020599641265752073828963434654553280
78 20090554620151693464638093701389909321776578511699434669173010946749903909256055855666722
79 278648645770635411364767223130543989792696173387418249596054929496557326441166612231557440
80 3864754819258583209017745023283166220165968613483038677801235239383867756585587958631041232
81 53602736060942545102824580844161848520444650741731925666367693092814599517347369155350170410
82 743450347458335503722783268433721703297027803522431331543965293058295913792470997584465751020
83 10311384450739935658972954449104126666294051648016071345311177663294181581434688594909945991713
84 143015131614986538179275166159599791828850650181416665505322810946263335183894730826784486649028
85 1983567577037068929979019460432618465600812161890628602534361376781172629684437202012297260420765
86 27511356932949942362343598418222388726845859024500924663803133045538585950927803337094992329130274
87 381572460174382239665800978451553694550760281061059774887743092975324144112191240818740178637192781
88 5292270487361912448806380110115012513067037851487174872884133075174856724632312494890242369194512011
89 73401856356724262032426779228169277300324858679009404208743278677311603307254659566531936729865029510
90 1018056905723068059482556356040739630594086132305562384075155843434846931461391180735413786795049474524
91 14120076994421692025465661375072943562299025193034574862967683211444726936281024986724772430295170235218
92 195840304414801699998497857869227581639925326527462263087030008357438839906635159781256055802628201489328
93 2716233406406649531624405496360127212962650944167879277711913138092128955419278425883289403677349487383416
94 37673164061533413590819615372204133752316580361734897718140766664275490058227393976385653101934928212685769
95 522513009029214883594083443924802434257193526021183925887600251240152560034508149811988361291935237360325239
96 7247064360159072008832304280911691297241476740685819824999743266413479182756166393905373308755013998618389762
97 100514132533973543786444243677463148761319052945317344138327333378701001955223493340104420351201417096260490081
98 1394094261753656819976967869590689949970641449357940264383318222638764910640498515562182759218625925030282870777
99 19335577611412756548809534209653309460211133244705009380485753289683464774357853462130569842271108772424918930514
100 268177390743058600391114118653388694808576155035495157171362636784440608625676089318729793257533393877957192731456
101 3719522341205112472770817776955695845657697725940376754647221461008967374023939170143719791664651421829562843488391
102 51588414699653635631619456448824884494354925236929200082870564848602728486202487332340226531579450427808284228448695
103 715512446784004619961849767359898012468575238825587424988158813977789872719570542557089512294627887306546775424242375
104 9923895984853171446412716521216047951206956438108443758620674351017531495188515634979285570730132006451892836566606596
105 137640808291787377297585970670018568060089218103724718014472607093893637483811078618300158232016994166399283106178163972
106 1909027677852758611790131947145791584400920944963044533884724085999658016126268998789874051765733396410474630658734716981
107 26477515789373243316077287554107548440109891742536083833219025747650167488035372337597804077011244695739182121000806599620
108 367233461572986878815389992887573967213882696263705931645744677228994551380685571714945277689949346398246416279036380300486
109 5093393820314694605228798761244431736023679618234357309044951631074086306509291143313545441518630546787590943248553070976919
110 70643509710957726091229137956412859753449640365634712422260105750204147995205007563763673109140348658133412059951570175111480
111 979799646431785415331242107546996871123418545285971125565038821010596214414277346150540690060141058241138905599146778161059124
112 13589462798150614808657842085897435204377344877614506118901967025304981347067382649777933107312681943272383575227544814222239058
113 188480879550079203257500651884087745656543192953013041989998902859580296785955034505291630533156640527800968349099359620934437362
114 2614160874762912277249582936271856792779747792173211622880152953180919594601510809829256697007822980583369952109069408623283282193
115 36257455374010233490381274652065891850597358484220896818805831312692072509832144179825237834636374785084169616612017606877681760367
116 502877647236446256094707774620621855664991951580493150196279350295276535362267206910036214307452225776635002474126203599335666059534
117 6974729072447132153967691103344503388860941511181837800388831875423990122610549460128594882201995287196128724575279863837343709157747
118 96736941682289856808805978038947465950191070354242713018620990730555915972298172242527397343605179006339545395855615751374617951898577
119 1341706005902164283397537347817383526184767973234221899260757454336224845802153558013457382072277333512131257913856464888964393853385355
120 18608971660342514752266901769171391282824559097212967595109560076844751234304248065637710014503341339567496895876750569400789879054136125
121 258099631910481447661526303849905389502067754030727106630307344533551188742635156240346340865309211121978821661230980602882886475590787903
122 3579747511480701392205521787768461199772943392624612017226191257894552592620527087392099721347520628772257203186731232136186870029492073840
123 49649788924909631697048181765209003524890164456170573379139651336824726518469359353610091348078553545371243478241552365176855269607472211937
124 688624416214324565448362203422748078235034985724394134028408494516204022335023811034998576072068392773669093084124788557794960484115018358890
125 9550968833396353020318890629456331442848243815261198803278801284602141642292525655110922167742169499871762747495851305709130147901187301674139
126 132468445074879904709515127098379830681418018833793080962082277428220614518003801313908245960824720705542645018590325419878550616201029055967553
127 1837288891488968706752169971820971254046627401490126338286101457318534633309840071411360992030389307145240750693226319220609700883522474314106286
128 25482525056292722234271391303922657773072325480757103591593544321824380253946900229369658423561886707908935604562999594021043432803437310642349288
129 353433303958168101129095486976852052464039122966185586449011213792986200610250797283066395840818584061050034472438125035838122080915504051988220796
130 4901990680705324286221355374272570914694934884637783064324630098594558852337901975047257467629512256216165172286351296576995675937405348500415600304
131 67988818157798592520008534531341683322096627307278693447043006160912578797180939410950491533731608855735288463189989082291986542270902912107455013546
132 942980045369873463830606817683908603268028659398418067474902551857686335443292195917981577443067245924473368024572200534766161913121240702801584723060
133 13078788395791116938502016489476809128564884108917337509173792026558770903501401442467456042755892875719122064877420224486900932323939522648353531983194
134 181398012335230346194593416973187923592700333904441456321322450139262293172085702373113533329064498805059738220970306646094611402003199587631095192472889
135 2515924096589987735413902937660828265226658650350645623747032019715591678332769477907083364444592939436440561337714484325070278724211362886841449622603227
136 34894947184450404621894893906070385927058679908166850653485253226776677325793903596967850190191517564856125983355733086197545291176959557873013836434349760
137 483980156895814739272992483917380006372757575628123687878829935937868992386584698299737959804082025810028292629693257162748963018706798843729923733487357452
138 6712627791947944182932655120217727223430760228140578067182309379282284760668160375525466861997227482128521134489185857359507761433205093059546915521887374613
139 93101692768225943507892670736850305628514311195112093793327950418582157079878799328365855521307856905187953061050415432833001801026781721977103862440530602444
140 1291286432819445967318120545881447603946756477622448628689910479133620328155846607544935087524768002864343846394710235154233209874962117537113311421139018584636
141 17909670619357765634482740322504671229946284924397611776404102221984029754049858985494119514789577752481480605014608815473128174600267936128440968214096724144540
142 248400582195798923368594715149628273494203023944106300198775578269272631403591482181305497140607715353928498004526663120561876332463912667230461789114927572920099
143 3445225238733312847663292905374266495630851057462060664043825105073162685038190155936045255986161871902434754738357692792298162057679785894912786308836659124234830
144 47784014194656572790287566283226104023853258881151182353493877927909613927111607976790404616533058023199940514403660641338343970202049025739287328888814451222039433
145 662746802991212759517173836493275030120306214673422141039592894059643941666055829889843942383288887111180047018166785240026899251860056559687090087963134082630196624
146 9192055801042149761586803377617317218028039785889725557759562418980064092467799068073092378587713582733959198673503622990472457130765481183465360430266661334978991227
147 127490452565175070015337060154736479403082464255717755996064838736615695635912683032217754453053946249224527264950796610756853178975613449396307548262643273044080400866
148 1768245955755662132618821206959731096222697318685513142559754888765506137614528884075484907498955602044149144178794569257565730322838836501790718179282176832335114575045
149 24524924785625349900196064882397797237416015127610652954701853397889117900122680086891798480560564463916200215648091013637848092340939856038691522925042667375754798292581
150 340151738383895144675984291845175748125864167309987811771936072550942133468853934876899071685690639274309744297415136488360806671345513280164948810908280901505271010678597
151 4717780223057087026998389690605909191727238380414717647351847337307721097295919451524796586271884856497642810748837284521901124651157016246559324655266850517365039417654801
152 65433886473185759552383707316706376448288437487129811798596986959628456154023584266963266687788397739747162237222577447071170840116814914214620511284414847895765989869189591
153 907544077204029036732718747807612571715803898043351803206477902232086128086044723596027481252042154862338675111758997311544254427036889959500101717606332475522623275958171458
154 12587304475726527805844214472000063516531230324477470271248258380367215556896940264068917063614206971038567936583115122652682993866199320206150004560659752530795416580612528952
155 174581310092143791820836596860164447824941650346060291802389672894324604480265974051219764952850416056679099883002307606653329355565379200347569315810503897917863923373558458803
156 2421378929242916296168174298491638277343362497195916941015349548514202455203959607647087763893449250162438303870370279155970694837734734944988957241461743514969021353237768551127
157 33583640287079114505242346787408269783027614166389358323547420233586182848162261023402084158041052415148032616845242901001590354624029733411153477241837662739473334231449549480403
158 465792809754302889786487380707313393467831569603286469520079090105463215012586947775371297311310907640502567490634246101591430941625062200647905789217070011761870556959197757588284
159 6460375937931957395845797616067368233987349583843869312545126686731128495258129024362802105186134769465840799801477673286773107406186120245077769742066488025439786332601997269008081
160 89603051797698270893742318708254202720162846215989989180802300342143944767993097779298961620256413763027577703504090182038525050854719008318206743825017052356001722445114134687715517
161 1242761561958123940425790651935480297882683385184351192383207604782281557520816637129559945309266046487822191929727563814950228655932482440463955345588270530734926250220571827097163686
162 17236648405319940508063249134447259463556426016496602566630549260024904936787971921385639529432049948159443986551282206693999606481332020078607326245273067359906108925550255370579112334
163 239066010201102108600989092403419398548146726407638032350833029378828338086548838931185155615888253867664136259702291318315983305198335410552896615083557306921061094801357080186631355426
164 3315758138678156329695628215469392395220359016838242784881975209766201368308673572674693526066042817717806376612385043942749769243639422579128378474841811548923481930796935037317465037875
165 45988352861044851382538352071771466786681203555030796206880395230681393904297507927065948559674238821101641159323550892804473561560838180961565596573443113143404502186925759249356709054391
166 637841636940111409386398219746583666798377384041705374344969071032846444600554937929772486663505596596462143270741773791432981777298160464956663275259857504895112805361371454017236008994729
167 8846630255354561568032393909905471908255892957146891812304887421686006220615640611047203606453093770350648455987533991433334225030572573796636458906700590419498820344356066830027072709863800
168 122699526563367039850352687272225487905004646710366164614107667433227693187405851406745358552850538923998291904028922859987605357081524383080050655984473447451732493505326650359393901623378830
169 1701797564079501795784213703601345314230044340357212039617044236416419909051420166864160833956751562353446637541517498050124225029122506362192039315775589300159192699819914233172363627234804533
170 23603309892245216954953732284235441907682710281269365010549210800998848818721488488048220755580850953981418041447922272442649056335778543982310652281920528301000297476949185101120319780148556948
171 327369276833289949302292741355049576288300987093919681091799238706482853033013212142838900616553457414451043604299033782868148699783786567319192995011793129630957383891886331372047744802993789419
172 4540492155702356095486205885025191204145688085372581582040262556752146642767639895025119019356272511782151712960109855118570668440350885758124190844001785349375964582508818843867133110416687846808
173 62974965810530804488401558982997136788067315325850027799386428029116444754721027424752569294984846233406654725557641069564602734653438750901280222941216937665728384184130178352634755605684993969133
174 873439746802967004556151469789373992494287719611874623335505444343165369698044287177478584234599387240017967554097779934302958733799828239690376681915231734964351768177967815421344309078296715160054
175 12114289884499752937810725633271450945070294506284415183193975007679817384606571452343747164223675928805677783812147970344644388352919791318866208165900308284023198393182088202994628858735388804041826
176 168020770686084512615330374641307900245832560148220038699908428681396492801718128808569135633799635928917448020622429654567011788580644458856002072594965718575464060922561770963557910270386628452000292
177 2330386646770551977255172644021456194672387335740407540034029311090618116985502712738743304149220163425129284924841192449809455501859701774916344027126588246333798577800282300256009272363640939625729251
178 32321610603683942969142792892572792357570247246835310064608275036294138955155682632127995514369873003416970968640251434384011089454530708779435682183930056932397551650615716759236339733834868242708382545
179 448288919550710636416283630560889861946232928626524436717641472005457843887897029349071427323230203994091178319924340932186479162688267584055810469736087517606467373742953933357640906593539058423977978457
180 6217603381715087453037074253642545321933265884233575566725628550222676932853138846836501924577244757939231936904184292865147909461979087903699551122112357620847592596438358939609636944373090403093133218774
181 86235885221209030734140720243909637159845363095004452176624952846541492273593954658646905288033765393901704688450892347892784816668655048021478982421866496462212991899668141989175769041777885269849559717266
182 1196060192863924731361212082624662578874854587715332159253176960986270744404106609226433958453035647451694128319326306191450610532002741081495108920356826675521857277961687573782274530463623253275780303781973
183 16588917493965191696108582700861217488877362356205542302885712492160523277249588060658181884036005779549367463503892690471322103669408549820038990111002256353880095264654428201636776048987924233270667368313675
184 230082219325974069665463778875933109039148707973893331418914824222385210720241574904857673727789143007940848175308597250836792805844144999010953990778935269715177297400080131544212913907350694945116736638301109
185 3191156244476087838740492052289357934403745850414269613842859626980151141039950468008936923905698840944530496444284918012798116622369120839366522571614228918061747412027651405670601720532502369855313667860149674
186 44260170153483529754153281372494317348555266037037532442277900000296720855981941330360581035816495411040555789230078443875250973071272642541843683958873863313976211107173900500102407482332789692224775521663941306
187 613872374756419820613045946915967809165602609158084701663352811027323240170328428471654176961984467301993435270767432728284595534160004108696484708729958980226516404832563928047953072557473854508352472080180416640
188 8514185354062108606685706573428708058569131067670406940276751343988281912292845269961131093486937835077235253259263312571282533363219814615180076243343574390892745352293606860677980558966875237771653865430994726320
189 118088637352494914215169090161647652494153672858825141715453632761732129263239639284121012455985196539754384821895105490149658140596963488095488055639832917835745742711255518265389346070445274040468754005750296222101
190 1637846216856900801264927686654942416917687248307746009587011708741856452062425548513632642150255766714876983373280565702856184258155195954663823608612834891057175325866235702791384809039683653720005455974878397171229
191 22716328092304698243167615838900219498116841324286535165669400554145699777580218726154653640131960689070547770891195612262378147065301443700720090328448350795176606034908385409478580475107274957732496123149626154065809
192 315067163623895630763060428238676726365132415209622844743114837911236491254077886957158706502837077363948709845550166964093164684855876457821238072063676666343673620403171698728048690597942683564334110717883597308159122
193 4369866344184122887800449382817261510673851075161332529403787249182600558569902501560111244099092859842118430192366251599841245760621708012420697308835654785074589172342195265347162115268503564928639228341705239646475359
194 60608448200042240320095868385960366924688944706776618449911008032527936909787012231252897870491813858110843817917346860225650436384076522647149188327615080183919851272669851983238366737607783711479817537648588039932392665
195 840617012945059229607259917951117008121456604240662342534848915300301273651990973178120127554242417030130618620888850216277014506876234696332767562107850222499100211372933403040198436226155415497635958277158469218046629739
196 11659050568666125234601471044985704537001012935014953170140246569187102848638422842552082513346028970564367897051817146290207479905944701527386488557095358314100906062579067332217357556211806502722410264917585458863793035230
197 161706767849579785530106131906335397030947952454650853530570983254084179934260884057754255373122835052971189455288183311795354727621598600544718660274338524238829787312971635848320036121405169469563775197603570328101523494788
198 2242813736363228006949419932341441149300458903983822928945694853686481086084633944194552961348652192614129289697781102519326382452668093838522325671196072684202808146693502625273285979080575136062486014786724375285733808502642
199 31107006360418419784102981546112161559900501984432757590871833515495409508826165500602380690203187116790735810762245986532461840098279887610240865569365864279630667965211953385385724507334012941101420532913115926192731244209349
200 431442802858953024521483767019036798903067250748139753922737366029263067847574836766188504537436786359699649531160906838440032339188248913386641929179261124804213960528903738541952733967149097677305356292473597178088236369242697
201 5983953903569575102283608313985594228785167392272334497652689590237182877116529021848246174314937629312648925903548545957358746360120643194003002392566777195521828141976784648500963772638646403396296876709577812253204897389993654
202 82995252401398349556756793723432651194023248344917608919297621237266229126446811947894652991343952825330789002458288477521750132853471968426303572347632404901646707297667732389147901051855031859784851451026699012538864930847906533
203 1151113800703382983269476790921249676172066781510566476281948483620952569706444477763575768655860341571890428191833951292652923690476494234794203614106250327134865289365127843744353346679767832682526013696222736416876642829177125857
204 15965527470911846153813700948583369172749293883847722027345653667517256554292945960439464805496461823521244226836886948201844257538714760630690835442564473982900211064029633570605602960758856278198354931317442558801128089015319384912
205 221436027670493114398307605125344802034566976291374161451814232613885738680289110423599171890447494629735376465515324070353224571148055223007949265559334577253914538486178960294549714486406158540864996840526798418938137276330874894918
206 3071236727995614216817498181778088863677049997658768489344145036117512610246347475764585005737417808734342719770105065789572416414888032301643477583140103759514644609052467735832169323535066542022397222945742525278572541154203527734663
207 42596930312646270329280510171490125473458666315560608849172823342434373617411301351040448841087899521996815703980991345198513185259610531063784108522341773468108468028465188537247835410429215428052045493613981833396011066155964020903099
208 590803846385570386183595827755725234939272869069204971597487715673705106737787311022302066886603113433068141598212992500811305158217122850726648477445161204523908385006253792075243425315173015780638358607340709119735593779618150880567860
209 8194233301369093274787118447590772470468907916622058494594297786153265075654807669193948965522730030077799479592400124309749249916351981483002335004917198768227155700636668424136878944507890815238309043656962672742426158585149840388421093
210 113651019383251885557711763364160104404840370625656375281488173513761534134854266507166754799613867093057481640006602493094375934810582597288501519042926323320831103840136272049111680789124450841378731873147310572539806474241614760579484999