1 89
2 1097
3 28959
4 498825
5 10288475
6 190243099
7 3674032121
8 68795107993
9 1301324910599
10 24374459510955
11 457521652409443
12 8556633331945529
13 160077250226203655
14 2989991870865523923
15 55846494235069318769
16 1042280384517709360165
17 19451266057605116692749
18 362853094155933781864899
19 6768607253237627187802205
20 126231108440899444097722673
21 2354117161409612617160433503
22 43896618214064849656378894359
23 818527999634610373015951114275
24 15261648593140239536357983319519
25 284558062401633109695711318524101
26 5305419611306063770156143943792929
27 98916939369209984374908131770332671
28 1844205075098585479323373323348387743
29 34383471993283328340711913524501693913
30 641036471671175414845220025094027893401
31 11951361289170036797639852055152412191471
32 222816544132632659981496518222411899160279
33 4154117137188547434517853988167438440886359
34 77447469996224984697735848566693212841150043
35 1443898432585669579238616033504009426642313603
36 26919334731273722241395879961228398177133102451
37 501871635131536013972010177296660930462817870659
38 9356639675335490572512257578855519144265625314457
39 174440616444318874389294492853853534308747672090059
40 3252180575381756116935830175978660776134168776643051
41 60632015022770836263478305922095807367888628683021815
42 1130391630831417304657653568416596815929903215112847805
43 21074441618174835768912479086792613265150644168603932761
44 392900839630231629870895152766278903098031523353376816997
45 7325039643113731367353490475434540405167779599636344459889
46 136564191036032656811713927238396390270262154112826995990697
47 2546031592897499930378538979539285667034921862096865139729539
48 47466874449660096582580451387931747719387515635569808227390571
49 884947580169506319910257739102527029142096154598389532506809109
50 16498497302084628899668973520867249807378687160004059010483407905
51 307589336878283750011143255596249508061011800291477057081246962301
52 5734533833425395231927293146340912338216936933664679776650365725745
53 106911639719390001990300342696885593781944341342123758032536901839905
54 1993204388200481944190670427515063748089721997581329224006097676010353
55 37160255969332293181445962353862090223444135716163714116557054638887291
56 692796271885525566807449467801842702790148153445329422894319532254433621
57 12916129743150859018215962804371473993302829244511125658790229020230748205
58 240801531571542306928532406106143982912990369029187056575549687918526472687
59 4489377219854851868942256713734519840393140606496398719332885873653229587487
60 83697588488987097964629899312733861447697148139158838084992205014518544978139
61 1560413851859443224898991898547142736587752090200875725952173465089626686559131
62 29091535465425482272298230982534589373633930764553796731330138062783271887715079
63 542367296418800797053494486399597513371533262843654744986694791919175354674429225
64 10111610733735168444163430444909756131032029485297102185065257606849262272370510371
65 188515555432763192106311606430369215991208532033094560213386506611364769453264227951
66 3514584908824812561533317909751478461393836557944638767758738174805338596181972176801
67 65524073556836898747029933367772540408754648848646923597995900078927060526507700423791
68 1221596380540495533345729468057603858913564828113058284951430082137002276415074795217597
69 22774800757001448960369362263047611536684705265254017572492894985713734044323380308334313
70 424601412438530353623134585908053448775807952942090422426595474986437502230729497067467279
71 7916045528167465668287765864876099554697475670357113789672324072774149210604381567099382617
72 147582591336841033729422010649682866266406229441821307513687303718635557900464284950676853363
73 2751452250646937809679785209225521942126785341220004674608729011758704405079073834426104157873
74 51296629321155949699074447816470301490363407357106373364782409842671664107945079618488554915483
75 956347390939189011567889614589165018581974168717585607923783518588853049845271345857916492546301
76 17829638006032945539123655234109057280023308961081351252182664127543350302718335882159423760271305
77 332406398087650640515450592510631367131241150727162550864350570436527602753906370174124598225148965
78 6197210140705559515455170420854516751048069805874677311040488770076557642554234505552192042218337579
79 115537528032316500772239509164888487159511435961317188796566849137589996117234078561745480408415570843
80 2154020934924814146747187613839642738698230724953561029658926132272439652719891081285099311955642157281
81 40158433954974302244854710000851120494103186479243602942762160486044379345100380790967563832592567456407
82 748692731516531538595112106396127347671324534494545542849382832934387973272981924747858110032416277128507
83 13958233702784873383873909518374889727398125258273199576167940107459334379084460927948708056450740770957335
84 260229971367641793006487879095634677846619333785731217525362666008833929194406892364697017651773356582668135
85 4851590784645347317672800806924119275502101065729566030784793337183247646445463504818599522235550677408070659
86 90450508128314774371335259031225523634592907021987952069249667589616706569188834955893545318442495159293010875
87 1686311724167521674286948234925872878894761200488670216333659479177047109557548695870921284451327702662977664217
88 31438709298729939338786441217912252421584190567503282152070210551089666782563648397484457981766877986444689903713
89 586126768990216648973154244726995255426249414134758282392210114316162714776701085240955999677652704979852816214719
90 10927439356846512271755405009603174963696973847988533267665868414654777329324693422252889302120810611288580497308035
91 203725434866852027639252133887529065071486860107625696318894396665401414522647727079045624339335464165066567622785291
92 3798149910124914178137384927495057451003197387687064720679396897859018210021255946643323022556903305223521742264881301
93 70810710255066634205014888275426815458487109105560103375987100493803371081882067172642865958255506671265591562641773307
94 1320157657130597355152028931004692697375050976377862456689321938434607590170313663290049401992580203476808486985547018625
95 24612325358910176801972886213134052610305485811037662781956869822799434281451122313611546172208141250602675970975590351769
96 458859255405857877330556865531126267134131596780403855037276294581524116499604726040104991323332851969699757965973189303457
97 8554730737637660823033631124510610051433978837208082904436048157693530344065913578674141745179874471120837688249174406719677
98 159489902690257869274516826202317297332545674697442871184450287325513394402116855036322090958649676403578879621580529961822305
99 2973445902664316764485017131886871006088892306977562022706448373601705559136068976431334999920715394519950802435259591648584501
100 55435362282590265483216581354106455499535044832502818715952544429274724474613706478312234708185952707448390308634318207554361705
101 1033507752286487784509735428355110266408268350806734513463886278019403648715663394876184958250368201807185001008509154881726003237
102 19268175223417432334524607700996257421215515972667444125297030835881569697055571946294175726593168438230938099232746853048153324753
103 359225729675876414444645723515342295548754938101329253038620828486568452493011101058082230606593197292038041048911726784740509159133
104 6697215660785673275857900808580231053383763759363447841375800060389078106764480265574803819396092705854915633044983100073824032329963
105 124859368084740280860327670277983595738770865141619187067353297502613050223442576036975514860200320964463491103317997454295756213276113
106 2327812420584564258462135296889688804691672565024887594051998774565804202525874152925526947029259271581178474659696729144189661172053449
107 43398511049271351982388997218549334368934825126195560417024817206764982154157702066461352120306431098426111019845702983596980653654856551
108 809099025607893578983048387690343701681277090650839621016450511171123289821751348851347402058704777972014121168251277718375319403442552427
109 15084416893856966718487703399736883058266713475687238607677769521380801462651677909295875174839792290438695639854343276200547671758907677419
110 281225938761524565137762074129165367237464390266382226361409763866284394291964021807130630863255419289790745027343245718672299016054188200057
111 5243028563107823258912141638495105742641748476085280520461106286443711700638133820908126294389091636608419599239722493063981019540515520268215
112 97748268294946103340600821051358571378993983098848454726212996982594734996471283061475005327552853711830947316722262063674697252732923025375451
113 1822367328282975503870144122546253912408996533685688499237345926718755763461517004951318408739368973918294567259740188988416676052817039299402975
114 33975258458512817108043092015812860840807861474232297798631893289100992741240497943305506946240967861519151629684461648607661779536424506315669631
115 633416858065846497670203247878068743321862693648596401621261269511356266018489048115592930234369676507593051852050520363360612103767213277697593949
116 11809090917495294367884897797510659364280315436317204544766109849254933431769883099954002782194940954323604545256729881420572999193958584437958671621
117 220162483081846317098528512103694887305174691657016059657754846722928985974355817032780049689743609616250576265714890095582369619122894313477584737759
118 4104593596188751788635119869757671648711505899155920213634986770487011197136703969022600517777755880875636900669214301386328233443242994092007297024733
119 76523885241661095152216512473159558300831590036559709044510685896346849550784398317572391940950768723989845044065635455491486608589711068930091822236239
120 1426671088196437429933004475674628174213873337644237300614187097903874899548048016301139099436011944621116251390844601518651103460292555853468026711159491
121 26598105774006773345437691461550318673625984077355210670876755252842055999872687547686319406853851792696790990261271025481027894388940373561184051044329817
122 495881101550596964572069210010425250723316753796441559124863718964289532514927814730581085140062529068486457466955588240612445329411343786637137589959909343
123 9244946574930287381396436304726868621990235434392371796579970287645543226318328144023697142990892273935879016395852169820421634943948336668402677614298057037
124 172357923917762687006257838538602575914840582967918446748465440346938301630929171630874870484556050969867717049656357323151603133130667866216006864146018063715
125 3213350525767163899579945664222793724507494773364451271884320832034572272226256425235490607101899551693104320746041795635053214237609719249537292362185952020645
126 59908017959039102032228756448818727247060761932843319291096287639456342965625082648777963457449765198908056725369830003305466344625946141128043166075441014940491
127 1116893593463083291375298764346580032025054332156225721337260436170845069089739136894185183680730761031843187249086499670301864600813914924624600992675039222689919
128 20822777010779960545974082799483461574849666968684020987831200111087764942055251093579907448855119936884197024287792277620224230610470882306431282044065542785957735
129 388208908152359016902131645644038279458343564103135582540814122544540061089787934517181226211343642371215264047677362312698143886461419913091354851911908941095244701
130 7237562803982655684928874873183670290427033855448803610736919987452853608315120630792386681576543409440787840688249161065219872618448832435804345498002565199231056167
131 134933316164489252023419280080850272181867952455357477873140375232333606722779678956710418531627804196740293313931840175558925587634438106194801990775782678957848629767
132 2515625812756623532480645494481510532616831353496420585618795056156928546442765332357587784037701595417469895632810121541970310762142258588582994291127299217155631322669
133 46900005200293806032637748925846066998263807294107204410423371762155905298827181530213487385472196047502120971228364582619724558705077549783161978496614787525288552806177
134 874379041840586378148371026962084989433437902586228966258880633122675438311912816307657290447855290812340200753924581832535911760322245496254040703111884352016513616684933
135 16301463199097328281052058607396892345955507997514589960714809537829829663224634122535253111554219649146364360951515011202831520576793036388183239524541034456331885090874805
136 303915910280901478917057200763343753125554488877200374694766077969684389377521756706479113241308891446097609102137227843349534780958989660011585708910610109788367411468383597
137 5666048464102511293531737412131078348103596663164575120526238735607733430131182380596074940794004899437326502436699139950998685642579694480173312721938838925603484824960112817
138 105634828949512475319814467878098227184141745103043475967997173654929399596077619110947627993349250477201100469615685121685884828855904975920659187711808331846429542148202519699
139 1969400219198491949925194893920736049969348940201588371047784168898076491420769298157753675946041307216370198059173757548993599148581119770537796909529593371744411621665481607585
140 36716462382239383526333330255932301163006169927352637909688172920002398749822560559088398602471572379162952508390685319959270387725051238803540248798795863472930431333367872853291
141 684522422981678353266742943816485026330490187223549665613041170960438557850812808871994363106862089025396495313564802828988531213335725266925855990323172547545325351767813598795649
142 12761876203829659871241594486156722787615848496201189424927875441670357705035504428831890003521663875564077562828983298905377783004743740137735493758762283652703502532657999392550645
143 237925711085483250012105713743911577546006422910136497038885776620620329009399803221743152369833883874616746105622689440555182839891593797172768905159571885842411289286688466277394205
144 4435761881042646262065044045007628078918176664548168984101250521397422821298019453088409197733599340800008637711763941209720974608737449555317876586047338212097409329944343866136884463
145 82698012650855136849222442460495098998822165044755633207149991148156597295839735047154415525699991884519156881468911794762922065851763169618087758432226956014073460160950461266366309863
146 1541778273903527521857958982459575931104873585862562139031963770241797865937451796440788104452025390411043242799696753800635518762279886156334662546070063108746876932491802613460829717219
147 28744103633019539009571240020228870380666406902972771641501228854005984296983066913514623225420623047596503690524059070716613600444563614786176318216480043330658635626348663451244522114147
148 535889957492983609732931336037466605730226782679224414150177256223469888797235453417370304307079977257710826383412573404092416860503875890734352397823102612667830736137145262810037805467471
149 9990850652651367184581940247142134777032963187792662855928710812134786117165949091186087075702419271230658733865087401043434080257176804533737468997427213107281990292768247852491797067467809
150 186264167424505519491832897127965869511982077042814336872022896681599384987023446521980024989808922084896885832897787493526152870110660357232498537982772528160857391277400462051615736296032837
151 3472611219259598974492131108214746068202209650485725359612133290304474111601612243450287433029279518169057176389969979902076303084376556761735058651001819613548069741438768402181023105239836741
152 64741538036376572644212122280230189097236795729124556806158246226538084435944214457015375092498385825496866302667508684064942300274412245900528240481704022922744262906967577321387490710369473865
153 1207007200826029695101513040300083851896651594409284420754388005470479941826344211961095880240547565721258355672174568753887568153916799571094959297739354494547773436521878540779885108034291126093
154 22502807734152261448075890713018643025498016780259498660163763661383031653413418460972282431422269020511661577739938525701061491386922895164145061620603693505493117812530349720237106368512721572729
155 419530517774606627678388773300742760675519983944781249895470127094070933023461998856263726794202583478154563580832310871772906667801129724384005483030485404511898484004336334920981224034345048163533
156 7821506428155958201155504619326396587496150531078124613940798473853929127854718470953625689825587193649775190902710537553233297971440022416628912496196099179415159717389192678361687844309516642416489
157 145820054117140173498044596202940681024279563117282502017879851894301402933441918636852809633686899305480833977011583716115171564592371629293557140198763297269001414253196688020777725472208700900369901
158 2718592432038553828630661308664849926698589293359903912398622175321181614633968634094039695203211654304102043736661613366880045255695970878013214652738406227333917977856102881349971722032034465945075539
159 50684008151582260796884163899916144930798845013158698289878989516410087827131045766808144409143480857989756945828496703393534375356666874422425083481239874222614646529762461091267856679962586075760495351
160 944926003631730308862556499516095681271723514659037135848490623170728229355121374795440296005807564432996745269725570356410059669778464114206743030170954564582557257219478750785013182603437468817125981519
161 17616703668523078020320482946679046816926299977058379845787899206204816699263606560875271827381090646895867641207766833721913583166982598939902184592548434180651375542622651031655272068242246914796337491483
162 328436562177103240662658511696119465215363597399859873799157651202717757881292482475525109267663600034100686673383940441254144909956046214363026726329254308353685043464039877579360090284006897485112999039383
163 6123198607663115098801928075212611850516799880221267962420394723827025695889996488182181837836456915594556614748409447287395574738589833015159489844171384903736522067999235228955568186913306950328738313486391
164 114157695904361017451945942377257147644473134998506412223781340528996654703349340090076936658009466342707204738515648929793073260213441081961265665961446128292787947168267657891018338365392023565556861495145937
165 2128296070273334999972270114266803033188250526824064524856780402008904353712741042668065157023510564717421562844725099994193039641313330599713273135396524038323290239183530258805108243565425718884105852818440389
166 39678833098871965081764669986394070184311013901762080076753312178434072375974131807233349614086076899902279162128877231741995850543911935081346577811510641870775572802139316650591846600892169508563192916401129619
167 739751305318125908196574120025949873533422167279797599657863065476522633528689805671020704346326486957852387943275929216401233741758011835737671549301952334992018925212014803130123078084694946847537702916275425821
168 13791534452544887680934753968524185707525838800600440471212248766438553183540446077361797187672651374032217190053556524671311326394030783525904836728642677876870046035667599193399755444765858131782447395274041614525
169 257122118187997529141517086892559271740342478361007154034019087893083382637634233806678631089614490220354835486020440155564513841912479192809001257646776863198353356287367063613124815997166026412140556211980577598879
170 4793649603600364419102425521293261766342532034401818089790900885605573692740321176813538975404603378955202299936880536453625328445465228226840203675903695964516332061523746017683953113700420566264067479337726346152945
171 89370283210316968982322652794638831949170773567376989808216962948749063981565920273269294278373805539040881198177166672293606616425760404871890616018001207476814664305507957118520366787245274030431256179824584340044257
172 1666172578632663231882916747683737010371347772145295822230755403072505419114390672825474677762071403792447333738161446938504508020548438951578622199402218988448147718485940888379925614551889078337988949419504260516033395
173 31063245656884522431735336826057617209142169069084381745546664466196773198540230280302591755134340040996938981224123413293339344255290269700051664605975593836721926365472528109765972410472333341472969882505367077165387543
174 579126822223791813157025480952754107013571905158257395664999410844817860806219346048796989681885512300423132792394692789412032677382035939674042289528937627354856534303727707111053223153219083301738343129210249565201785063
175 10796936029274700691559651438029085588735937975002873830272670858663087137972612071314634040423976106274419338941800643564067919038871549110081698653938302241008760505257776550183814008965707599786908311745015516801558845055
176 201292399430953224556127471200013667301582135094901596848877529460432589894872735343878420161850406734589797222798252892846638540689213674953580197255524640163577023994242671050624603246226257917691203567120766261324892066539
177 3752789676516432394119146757516492197890829454710601260393169488097014697854858502283118497624195709672106909184584330623203227623542788101347874131097361423652413955773682656339512065719209736762381455552505929591647315121755
178 69965037904966548675083342695938819029535781158703492076210555077305735040926172156448912609897040160826490198776745857408309172883435266276030164695415547912199624947876364466396657812303946744106174423750048178131443845691355
179 1304391386406536249602416104699173528935155175702660305625021856106038117435308650147142323500266094921685586799584460227921538343032763189591120834963885458193140554749881327972591425248092282489455795930859716183449488918595637
180 24318387295703691829351048300103052523748725659197954246712541205839027581874806257739811319075671762662494379366803811069657359586568610176982118370096490719722223300037591504118668405276651741115881914284623077863259919391580807
181 453379228678475515987422786353268337132813520654576335873975461032039979644615998563731927528773535410108585588525128078706346112626817446180239114316890189709243825955187085286812625206080431587939247491983033811740370885860812513
182 8452564000138455543852194220302655281139768641313378961153449711657188480067487611706758030541110285080026641406926864249681022598077994634946490130535096695039309725037273222636698763769853574991655680210622848537808216260035545289
183 157585159745163570050970043058529774336249757573404429438003357749229532637843682922731946290670529411265085737271987394809220985905838558455316099991070515818270929593585772541885157968854418677689344087764707987455100120405065932241
184 2937934876506341450767444216433288277794894558907735968867173079025794076712716605813203874711655929249154023348019752368738799826569652452370898469748956342097406150160208960308995719042284238619933558272141689714497568524332012977101
185 54773313378941059101988123858388423605678374876273276481076539345240779868470625575919159060391505909674049500658092437469360264496110864585465531947836923262454170877698633871569951352375341486420952945239584046000045780690573626680789
186 1021164860561948522940966619780257267636642446410113775434342028891348274642598452385710689059679253182332252934424433434091646318236679156424649567059578180199359462294850935373061087622000247869394616268707488338605405846083364222390593
187 19038060838719046123250173002309300853090705019371327955124974643444871014089275483233405615735984837722625837463297205619108716989382236203127732633173513495725182403752887667478484680959229282262954155225258320069874919061445934264547299
188 354935598057410842410429387828769496577478623705039266889402761645180378631814930154176653338127537483972386363320193768886632116914885492818949858741162548191245787239376260280386017555052315471877838760733279947740366953741436808250524283
189 6617232702196169536608282326385557054115021629042689348233918597284358402645830717139067622315469431249828707957095448817983285087944290840533034570474016478788209428732713146488129223428396742226217709271884567168216444044584049969050880391
190 123368207851419138324562518847238392218829712787807031458049579395783090791519387943045726024253224350365318987186003017953043163226996401999247789354630573963724409160924176436676407452867201468121417061868067004335729857691429351611258117453
191 2300012013091173053229654656743611302404115256612263106745985509050898483094032457417589696391261266645462337370125582313659446883982114954571877140055767775634839484649149654266403194857813129846054257089959116376301871097437760080063729617071
192 42880214866498585097843597071786797456483622790528141107006647041380760197975326013396464243481487601652993390615518749695690802535521382779691824654290871829521520690775117161093121278410010816117099431398239351915793950229638964181179704120447
193 799436184042313187887976773396158982808486929458977435457145654807938699227017430993468935844578411717039321227908398556594897155766077368431687561522362436153205125150196031516251609440471485796186208009682707903570163740041482820774107192819225
194 14904267955416643854163605541236217199866363400174215629154316514683087483316822081456158919122593161432055024854489926292268971544363524976383501259875848468555200553583667221047643875183528769952204029327968264546669525192276038485829588013316423
195 277867336656733031351420542176431083147842243047782464656942663709620453384720575320717342427346203651323540484838327576807945669495588679640401578583930723153839658297530340382332478842455597507536384477472794451326352683664105102821259072206369545
196 5180412551067009124324589603269755610583841697851649681799410831724103773464538390181990719438395100825916290780681097776437960868265288454878331019385422711165109016996676360947711676922616052136124560825420769694579458183526224319292260092238232513
197 96580888283409957496531273727831051884796466545076334608605069375984026476548003410160318310316120829993294643348487106705511583940879792130497889029909545235374760417447029115858314206965037494773369958416737448310815967822478877451722821796609455567
198 1800603309033998584996057879666677690976185734858382416704914263848720485637905603124610899749149419416531404436617830149296402029877142394050036195027069997113568135741733469224221830915544764823462692839008009127329720376163411571190500115295901963601
199 33569501524879895595377730218403421006832093885000511769681756757436904870385678956472884156795257507982328783333264955459388818472383757399978731905548125306693293846160607815400993873512446340355852511442424610851351525746733399526507700660486621234571
200 625852139099693028771232848615566696769223194773144432266937033396487050243481830727395981686969400884612120177917275219188670272814337083375730709935301911180626317142803844620044778617116604750444604228781746926961191831753384061702917231385030741326499