1 8
2 4184
3 23101
4 546357
5 8143342
6 132134627
7 2256313057
8 36576467823
9 611064999079
10 10097928834018
11 167029611867699
12 2768435464938330
13 45799563014980397
14 758446971924340233
15 12555761237734510101
16 207859859887050159198
17 3441333264004929135711
18 56971502129137418448658
19 943195500498409746427367
20 15614982849692653146312751
21 258512449021482098516963817
22 4279788883479692831689841004
23 70853684884525960745324420520
24 1173013305260404286088206563070
25 19419735437314215904363949617915
26 321502001578950669370104447807341
27 5322603110760141914611662186097901
28 88117965440775276088882361401531555
29 1458830555472363134984400621028292476
30 24151562746741297506313472417959071757
31 399839433586796079415083056143833163762
32 6619512562836565317160587064009833848945
33 109588856953491947472066092505640776742222
34 1814290321939581588581955867167998826607667
35 30036350984670959438352554100161754620460829
36 497264616115534710263695238268045488599531462
37 8232428053091183857886369706019605982213234639
38 136291361679795117657417069125684039247982779643
39 2256361689312872531017284804440041622669448026451
40 37355031237586507036495175300926237068511325126025
41 618428492811815251216688449289837840343563309736225
42 10238347768735784865131517357581685977899281628574233
43 169500219106646841910696386759487375444641018467997217
44 2806148504249504099594554659305140512593270950748125278
45 46456986718970470782605769931395201949126279953655556481
46 769115252360370799332730241182115408028715607574649867581
47 12733031416603916208743405485534793564231519229567210406094
48 210800772132194283271265223514347308949675762050543523806865
49 3489896795007072543104398454247515076162983030575093334533700
50 57776731634373757237104009327213875072380774229017716118780553
51 956518462989011208392826612066881549150039187019357680160730901
52 15835571590112836077370686839480066535507330536536905171671919704
53 262164649495604383365688669632035841831880789528405358905909849731
54 4340247717238441245735354118653429545101642453800702799363362800950
55 71854654253487911601510717755635719620626216946965183225346401331853
56 1189584483250047221967886003829663441287074395011290369088084936041648
57 19694079075199095862185646662404061396245638406662207468497998571579769
58 326043888501753839959521095811871190914567523371968244639243243798304903
59 5397795795550263037393209382464607558288920398885518717134632096809242654
60 89362814265121147415794426148789943333470971668680405243718014353394399532
61 1479439548262580897830634661943370145363874808193849116061323116765253756307
62 24492753445184062157591810126974726730346631545166197583670919734903499432179
63 405487991740573873195875777402966652601853284120707620010800007674778470325786
64 6713026847462641067357862065002288565359548847025949481302847515657757944149669
65 111137025935865576501445777087697856950488731985091382666184180164824615798015377
66 1839920920104438075008745262702544676007836861839127750013545045422034510436562847
67 30460676482305185347983227496051729923929603402433517521580495638245059181152297467
68 504289505935392688146078541355534931544408002298939749578595674048606019149561183345
69 8348728103405439916002164145112576547751389183433513484803474511331899972733438605678
70 138216758675762741494986547963864734894052097122422695926044311911171056144571869651414
71 2288237458714409430902282626251881357822834197842975586731269904761737528977008482173591
72 37882748211067349867419808069563380830753228819605703871198875925647258627821835328649495
73 627165072644778745697763424839262099635320623875425250389292112308863909647814195946649304
74 10382985578396301968680993445909739579944128199766263952410181081331018277475216335462365322
75 171894759806316990999310556380763792129838715782914402285167394120192133440685856311038148808
76 2845791148005735841791497910386297133704690239633645764962171497662964848490383225676238112270
77 47113287613844931797561614024219402585851091008005975260366344122562239890452577100571734199229
78 779980593916866179691357349105913375571148562278807882253333598399559712493520208970900957133615
79 12912911785594196570900994341329709971574919696622916512562880673687580612244870696107938377471694
80 213778768450115757307515175149884634302165526133538441378408093240580095908262935882626013586243667
81 3539198795660728547574503550809496476941447870640332053047524195134364036630655978684147132746098497
82 58592947307249626090791965469043857150946257765756718405250626158212892815348623388200044989612017339
83 970031261979225403242180134947719244658753742406938422036180015889526626238425724944138923614995947371
84 16059281747388475189813965794834421466899972483105846172566289043033787728792346365766783521960368924811
85 265868266673995031605370282345067526891819019316585436079671349494658648767290272438828872740357155156494
86 4401562681078767877683287102437013013423199094663737401852138037012494076164407125956839730753665600085783
87 72869749661478824391125429515415943250879245422510258418695020854848086311789107119633283993806963079921356
88 1206389821177141263588009544252080288628607030926476900122993190065102879021364515443467508880460871903681042
89 19972298620495622452339500184585760501622547473067898304574949415902791418191110906486523237344077023238187600
90 330649931874449723912681101956295103452724029014196199580135169096131918449935091564312621661398989914361534066
91 5474050810375134528565709962902541739554614625987864912738215005406333941319731422974094658983758522779374791702
92 90625248596593366369823170448090752188603854389342444190704296995176795439544074574574359915092280133539517984073
93 1500339687682131452363474309020766448489953558542631990217900763270151182858106981300360629942636108700231355610565
94 24838764177676775148827006411960324734675259463257274513040370389605482451256862050243902979924452148846738251268176
95 411216347164277471950805600018358845121720297676369917921005000519698435259979688728513086004999250856513825791709646
96 6807862217521474433278553973981954428098737451456908990667262736072599062590904955432353360630938676398269756238493136
97 112707065982085521035085201661929740036418401886918319028661107763601419091726977693684204638078700021181517844745230062
98 1865913603479903247179800233116660484256873897479236294141039582233414156679524835111881451698063902138468720107693544798
99 30890996454514694841699539282495953560783430401594012694097837940307046693995828673221660442192391826549918348469787590981
100 511413636822824739443536487314253269281195644833027712359775332315423421564883533693995880720009319421832755915438085575020
101 8466671132265260539013120949152850512802511077426656914957582078814807799507904091542234454016556966570029670240177406162735
102 140169355880450350741161634151650160855802979740691934172206387310552613728019207635601306749718077829610548944794114855816555
103 2320563539200991772476343047910087076652769796316135381810844507948683808303868013108290686610697077932364678630280261875039528
104 38417920276824855877086248330946147705752333534775570116801643979108767005082513164786237497586236452135479072381144803718300957
105 636025074712955146418382171027996730533135429808944942318004149064298769910769397703560586699159402096174580945763892573436095953
106 10529666695873871112963180301981477071291409043795990902325831273781409898950231962264189015773184473860197093316105113905847278035
107 174323128339293734580492379340508341114476500500645792463795536126526750647401581630844753282163417339980507007880715737243452842577
108 2885993825987469940913082221641281606396957181423009563720585287499975726077783828577583825529593288460571803014996226985709912223992
109 47778860114457830560717728082821344422613318264256104897825239236751698650199168743966620955316022282783467855346704739016790780923678
110 790999430865324591042823487743001730234021906590192544363368161136548411283879823465789456631733371464495741863883790023946544546921698
111 13095333336341720442082138409036044320963223088229054108736100949753178567933169632067889702793624461434545590056853362865656857580656020
112 216798835117114321755479737507435312936457288976694428157024609006021291928313628930775472788448862148333766852842210050440342293146810968
113 3589197288907500931310130982166507095028238073415592777196888239375255643425493205496940798468209651470565265480909493397627058690969462410
114 59420693712408281462796400681351260052997755302863655786096205787330462549373140727763970962162624407354226179564064859913935191312158507548
115 983734957166025999920428666222330124365433492625530920062115441395365008442850420210435084734046460168424207598299435465144763105727155702230
116 16286152272711684068861797329641813187452466570745122996082391388840374936227937997671219976592216285915649718847038844575791993206104822814891
117 269624205094896636839708312685655967560375919142007988252153118630151248695735870358150041864872778746424511068047619735570907421201638592247258
118 4463743845430141153041834679169361930940462302128480536598823231465018211787238168559194686540911627617493604118881675097267341703439523009325982
119 73899185388799494894522626962134427701646900350821935047896613858350151984282916563132915620833557652971270804071458278984393734481257736445619146
120 1223432569214084921893212427873079630838748145818913774023674171645902461449101529980836959284825909059382988069265591693739455819657584039246595460
121 20254448591535310047624787891147896220455258063239824390021236317983936131851769029516531009196203221215892027563508588810798279038235723111060940183
122 335321045123623421542711384674299576380498921828523207090077915510160956234671823952439299532358810658079281676434415598262425790244712706861051033424
123 5551383084790065893536391733291546088162186901633073442623842433641175109087310441549304571098935706058452471316318181822535849251523743590293097305681
124 91905517420571063196127409494608865720522196980467626305918487359408046555676981698484901416645368705445999010290717610307680263510780147654181672691472
125 1521535084740474775198758453216348812476924596642116602005287730426190742174457666827411352169502289699463747740559423347357134050738580654109644801265986
126 25189663026455314913506865335755645116147437338177262145531644683447211597157629229329390572878119685521729218926726563416092678538787674135682694348453743
127 417025627440328531674600146835329167102572760220619757364376559381241106319210317850751737354605541786251910053401936444628634113624318333036162901345170510
128 6904037333065996610919295064342269196444732660471182235390194346545130260216371006841995142575817233453233293722992506415762708907348598864245040490381278216
129 114299286086895091956023516347779949117746203833583993832086885976596677245463044395954915758729291635919761767166975261444797187669973580880159576802009125936
130 1892273487196249827321006329078234745970174945418913036040776507172852305476832993247684101818650845702982779702536877662218449465567918063388782814143089250871
131 31327395585162788672702691836569215265126978132906043721589739820415266487636354682034551542415396464547445805468397686561151444068994173981742285556526026658546
132 518638410774020575790909683772430250342824387883172857164335787380824564186493477729534551097293892797012014139564046845211398286713559823559501215229683449491066
133 8586280350020483609519900491604107488918292993958859460309443777963844588226573371938932044050802163086632156348117812377340389458666597148135804973046979380334757
134 142149537553767395712279446845774301011152318065135671848817669967789029043651676337974841706058724671858651435203897889902465044650860636497087489645333781932481729
135 2353346292344358647983519230331274812580923236311871098727233558382332482010509906028675719352812063735351343648706197791402513084067110579050011571377875022927030268
136 38960652753415583395881776474353103604547870768737981677830856895533397901039773997018152110178612371144515893240497639450635205628624112273168765642629196869311173757
137 645010242610786336702004351085049030985413107460929240283216269519420197335662909587565783993218226113666580121163294447398565337825459205549116281246831344858371304948
138 10678419987107439211570968940677927896000351039445567477847368818694337832243361083806969872732881876785459618845708398323994934177021653061039248948004356157199419898437
139 176785802593623450510081185754023685331788672687468606006582956441356935807614619188254937473298204657886390867729039359964438300301692437998510874113490170262381701898899
140 2926764449834815310145248998434826394287850506984189445948358067340186489516097459503921450917183113181245327779709354228462021503650470717249860430487244475345950186896056
141 48453835201389964005305240800596419631220150477328046761564850359722505590903191704755944008997589179166983911039963387632838693820396604141961258570831726511380679668670228
142 802173931645221420468018277662299778695448941741572432298942150633087259613197070398679464138806020473131689104176237042403006178163505024762378506029665942009693531198227114
143 13280331968287480047530989799849531475107903312831238454710896762138465439879567189790944201593693162076044330855385599135468027094061853101782293046065447553632982336251690633
144 219861566463768593515640175144140100633448706024559375205255777924919554575577427280177714697395171791609853620141572436202971183749759301456913723809793179419258346835615412584
145 3639902114143878564092778607675245558316661156004174053880075156534477606960662575995968321788793308635396533212795844786312646759194921837224840761913570473532644044488704352073
146 60260133745260048330221848696344776497095038460715580189962441071879317451671359039393385689162043349384362479517639662020426428864391036216489790648810700378166633907818270971239
147 997632245352488873108679970802985018428366133401892870540781922783955062695927852124185751506410058308153509156696119389264770417882013636244180233389641347863224993415978155353264
148 16516227812808906657261997581859300320454512869938720843282717014613527591016603245819850873187866659970728705496634402058088516849261062705386633870013946597226450549499878313277257
149 273433203903929868155000633856501815557356396897673511018875816226689500664044862439091715774025370263932441394617326585475504903731121486344595368429361930149443199290981476145576367
150 4526803447163927182003003609517487959395216173563021487327462108207327630815404383362230782440552531481616507946567544970256719605147569213901807145324435566835783153973882170763216605
151 74943164022080558009355551876545452248641607878912671760030098303286183065047551932514920206908717251987447067556316381776853130806418612585869030233727428206000020849105371066904806612
152 1240716081269053312584127940650024306241050392223566666157474538067211597663306120636487061347312765767627104590042073237111046801588326158620988803569109096846898150966012000133363293696
153 20540584513700122619728975301333217486617463969376138236672576590418289369134568607071999008831554912330901398075619202081109777015808380242530753087375791628392620543416455575892198078612
154 340058147495682803030072678724235257353488145710711022234331969262977059212220448194934586659688030574749114054495469403725036808514461204310481878669171055223920413879830069507597991403384
155 5629807837311859482156545881702359357709847171460096345197101243850856434670887248564972087213187946581867785286077826478706872621237354986872530478390418824002150008699090923323488976894431
156 93203872686098238417353428667325516836089413182048707738125109312204358331386911873261363785455092974700672346943037878301587180246648789665309142071306062917048357482248599712068546088702441
157 1543029910561617051446079161679972932928701770221445185573492520028118130261002993614200109442687127275939391352913647471846866595134101962832062510841912565179230652097280531385020086639509815
158 25545519046258682256408823450042395268679592994282029579866781166921188843708692105894756461083419975599548032733184160492070426864706881884367020345224938886085795484350318706766076160143129925
159 422916975799417724946765825358650514875610473479227407200404530089258251155413270659121467726401454345490909635939220831276389681715050441986992767805662630462599464506296880122200689111007640734
160 7001571120768453514666469551955787665712658092134816186272330957506888697809224917394930653837352148205008806621495909948229481269683638727449955527767908487018138183369119738539892357220592568783
161 115913999589435047931160734666647139314102710456376728344773890867081824999216910284104080610886648619491107150828097422906755267434812872615183661963121129590086858116264684497259567507758067400695
162 1919005758716749525840370161316787662859768672917707208816259535596896132897587157095626795296691129988653423779895074369940893819895006207949174325222710938003091811233324981222466774648000214963686
163 31769959754918987376709255525950755167515780194812488724635395518800011642124615541593885191010699134463004669723855930482398641004101495722503852538952614143629494968767042028232995195748662030464327
164 525965249580135330274889544541501128262510594961043734792993738182846574116710035200544715455081278743027917810643145558297991303355001479170774286748512139755678624055201712992037700413942452186719842
165 8707579295030790071619927132310267107593241927221717822953650383133854753766827628767341125849046840974334324627664113841619452303027623794167688416149215806367944521654316874131330761145643611755692110
166 144157693383309321910480486149063961048625541651598180271693137272012204679135631235555153493337622509921800414037481309663935482548032657460790675123743819890938488716920751537499124586688387381077910920
167 2386592169589050053791703190150633744891220262404973649656401614348848538745551077422928730957431740763741663704127719179483494332017174134330237497385427195522881973744365894106481162194540613643687522955
168 39511052447258672007712020116502620772887159951323329561567595858429834466458886178557964979520805585259230599278539346081345634845098623039192909690868905065726608144182885310702296013341870138675367703431
169 654122344564147730631291412835454677969184855277176945120833841088385228879974932010527959140941792322268284083162963905374237220074805950135337138574213819604951506364632661799360100948189281650400640073074
170 10829274725831409790907832975352173600370032509439664878766942920497722510850533106975571921205436469009614987483920540247941765937461736361137339174532775954957393670406633159286749487812471578187561052222074
171 179283267208479133315549569826789606504736164792375442957881121463763261143664749549448242907299689555025824793736650326417186827928365729768909871511030386753534795002621883700704333575814968620211869007352617
172 2968111042956222786759952970012931495230064476997330873336870837928806799488721951546855763463385570420592498738451041684677555321549215833781791935442507228214015471597918203018088463671816348799665967227679987
173 49138345705594247474532421548480741273322908721265304930706437176114856908968117179758380095617042154537184420206407584409505235272474967945493605995796936377543392935441271772805801745999596843705999259030847558
174 813506295329701268613863232863293328773716219282943616805305439619697307398240708106364605375078967212090856606330693383884238974516947952286935759796628642953642647910696179867066227055586772456981527580922600860
175 13467944088026392957727202217085931423298579726987141515271577161436962219152718512063860391025671456052843996369290460346217682921923096236162147064925760149463025352676460464253399634913155352803871860812252726522
176 222967565216803123066491127314457210045061781047057426009572940668968577893956989389108165468071491672217340348392389718758323818280211277262392930280931395432506571162204649702740205791403720462264838930277675593553
177 3691323249768151916727555108445533408513488537264360623108358062265939042220391468162637649259817708777077509098704149109352851457396810017511472606538784473000459660857380315561577099387857862241892363398269228165106
178 61111432602449421808379660806271488647635909514791188714430796317808437107648482778539592655378840391688205617146095011805581438707096647857065345099641921646113597306057296109228651247477035393205748095850606801351375
179 1011725861439602942733737091569736408264572608305774106535794706240114882905812606414371739694006960919833359864894239726612172513309780860861916767521100196166536346765464720197503559543963924200240441971526379210125925
180 16749553645133822810841495883690575983680538778050989410207651065089546282479950811006554550523082961432712999798288294710817381464717694053490355723789143022217389299948499111307525358955529923352793248172276955971192331
181 277296012688673960402969062199880274584117864099031348563555834414176372867539185839162375457884201710499989116770223104231289491082620668546420606926642690139037737938124385539662155666252491023903411983089288918341044887
182 4590753896022575618910052582038474352866570593731676572633148054527326558106973407093993720071739069820384595789660947163887324986721679618220908802997630287963446755311845351688346056734811336015438616252195760772730615956
183 76001891009907253036963048932409229344195009539295654646259997977602845480652627636329861873079931287849371648080628378928061361681975277414300588452570381460684307874018604418060005630256420921805170112500026676358449725826
184 1258243758631102036177788379281893343692434452437405809321902280216685692051461890899338588222166676456611793706179816567602208692328800775766581335143003892429508356771599739168064561873432456261994946281243427145653851973557
185 20830762696782732981892743569720749837813626776620167210824457282119714282683015610166902941384109728867268750362971385025542950783698792820244228007301387276005385413039585567588770902505948113959520210553581059018101190671209
186 344862171223289962831813778576649157054479542539571748573445238760187246329150007423925086576758573349788563057462123919655390034838497554636107201465355810412091386378758852925748332926596177153869306951889628211837544329744852
187 5709340501450301511509015572306126926359096539458262015129468136337674491264925134084030801670317121334888593008416113963813484295401472219135532074866042638903500143870617000812149056078181503522827128017876172245351656159038954
188 94520569901519542935576129140409560067915173497819113587469059015035387117769302656931913827755878883534815790030816156530213579813678383114084106234404787413609317508713917949769870720752911618106839267393926708574261526221546894
189 1564828395195306559788241420913284344186623946167019044677096560686201069081784625316263114599932780819147389953280092130342039204716704209551238256704702381830611099985460704594726038758251007944626727211140729375697996708365563075
190 25906402267366699779699327589887033101999285674318071379587747029786257045950790538800148604363154792666297175032014823711386500903865007497265779859832267633324891201610281225186852662847709719115381930803899879851926558633678601496
191 428891551622730586907377870819341101889424783638021976696479138067415614568409771723906147835748601078681324246675389913428889400984882291680464668740222186709672597398242248670178173776136030101563037413509043812504643523401703474415
192 7100482774679429803754415058270710774555725452215022973930320218435336488847164719496923943038066629605070657935622144309998529597001167045100921209723719278962658643487839369195940328940829845376106839325088016128478672295480013923697
193 117551524255408716644163826341861309753936203698527951243231041058076294861020118435260404028454168473432055482554608226612760800920862528793211853592137225190151693578570874290222769530199618928146805773852635911684835830994644922151969
194 1946115678788307534357850338775606333497047188841345523392216407757351986121652983235267981305083290601874195371697433120298030868059793157778397600844307143475143096275296538398569533463635261193415315453877406425627977245983799218953675
195 32218776057694656032520659616110938247310942281081341543527147220469973835223712229887670603998000247375206748107848863283224074675546053062370114324354242517396987349443630645211205720537323397425338793098556482413203635775332255206954324
196 533395595118060929120925660353701343899479340350213949165562582125046306008006986680051241347627154236728888183943813213929814723191196854293438696422480565342583873478365543163339791647778131255708701562638312725375799243976850080437675430
197 8830591838183810130333848203229305845355569437117197329552741848469083163816686725257314353471574452070838278872892130681887264050362783865523470966479689601698341545875652721194368941647999836870647523953697358817677397063974355311951868278
198 146194218561813764963420759118003056256768260669241083132925041782433559889598088578727350638404698261422013074338349852054934261839901976509095607899560766688386410653433255390971341214617649787316820912300541947884810375417444782215744246151
199 2420307713519585650708777136144198932384475344889962395118784674224230846102009135350529777588022023083100740290876722216170388593522658587373181422288455034532014666387831307637148650080841316352544463721668732973419207402654747583046134497579
200 40069227673634541598067938425635722296494336721598928514747295345660630122037879101574056826779915826208742120213904918150878076445123377193924441528099225954061679305386987258582883907169395405004720582241196813413077067995665393759921296971777
201 663363173778757524517823272058194704159362840843926615881736279862824081009458759468294431247717167921705784140762904294404758436494907936961534892914214579010036104299088442745816919538346949765873867499937996855805540082414858988572523187599704
202 10982260599332150080867908468521957572832737510124340860444009101214488986699124609214974522205353032359739595881287476784686519406138141482356529296157426403441196419481019273411351465844532218224575498583416125594405349477217397961183826168354361
203 181816013669563124165536421213401408647920610878236030604033783423556424900978960718569442671461007380938211794258022991639576738420470394901833911696868705479997160977817554003229185658933922411686764859292719414284430214708251950462756504996965272
204 3010041742107360023633837806539353831129052551524275705935832266300608207706298961785779880454417584261713634323814039841826445999895416663928413274730383021523210724883536139052500859316756076667554828761829662927604335407523022199419608033744648434
205 49832526334535170186130454363325571464547012685920587348194337351281398408329304627758302918983219930713974733530144725713321754655015077647432403970084412655652865746264017569841640097232521549924553586670713732426845729623771115523716455275087052265
206 824998752058359115879812065723255189539698582980147456633695169107840683130468077344081920384580530399138642285130565440530932171206802000813828455328832877731215959872191392901696862354949316326078389412950479000501793635899838507699740051693576908315
207 13658206616471728217470650717190713295059394958921992569427130488357252534745134682392530153927880729373378930662009369643531749677007277105226945122092309734606473775712524980467915435888150428525986236710721120199349842911447637210848229298791283011428
208 226117442617702384526361484185600590297356031488170855032006818772823952176497461053429516473111739332137131926158279214417089317276735316387815204992671226382487743852400900837623456834263402773332228515776915205546111315209322463477721319981138598128115
209 3743470815144097815687736225683834446912264137634304096238263455678165802189486489771870410707311130526757408343429934866220821253563320559735902199074234709879763090707747030627290989475592991129035389928285469564493673981949820872125786733524498188846856
210 61974757814364716180136618889627404529915205609340450227333709789697954027569286751195125851702820353300275455249031462597664732821386398426703752438571096405599597540891276352414811305299574183268060165254131755075512238043349817934073281234881830130304475