1 5
2 537
3 4556
4 78679
5 1218385
6 19457754
7 306224454
8 4895684572
9 77683246701
10 1234426654421
11 19631272724800
12 312041675243059
13 4960178416591981
14 78856852121294934
15 1253577822147874492
16 19928141716104516026
17 316802557339626300961
18 5036249608145062003499
19 80061949216283553585170
20 1272758074347451394859984
21 20233228112153369114407651
22 321650725301345836967981051
23 5113331947042922995772766001
24 81287430472594394905195255296
25 1292238894358369237947908248697
26 20542922746724109804687096201728
27 326574035182623930564663616064552
28 5191598191798431338307484704094888
29 82531643574196182745359393378622201
30 1312018367107437298920839431563050671
31 20857359932904666626681779532068431767
32 331572693225216411653795008859208478725
33 5271062647932377471833228720652173612410
34 83794902314426170424362740266005561392447
35 1332100588290170517402570441567829400638765
36 21176610131204015866679760738528695191919249
37 336647863226066954869392741655403048537609013
38 5351743414700716557334560545978661662905374743
39 85077497009123385279212434709670581533461994002
40 1352490195523406133865429530357326599099783413652
41 21500746887183836543012638072936900844779927416874
42 341800715625714134552442566489155908075803991843900
43 5433659110321139124623337553808108978527307506644863
44 86379723556545645059699776051806713915488224551251812
45 1373191893384000942121129452416949615442649052341992057
46 21829844996217962063953889298333793502443040388106230399
47 347032439424434612046373474074640183618741549686692270094
48 5516828636838169375398281139459881057179987595854881525703
49 87701882448556936940498065697204953065750594920722402659050
50 1394210458824178393629033268945572343154641744944273574696617
51 22163980398424273319638183860987014083788856616300461816790295
52 352344241855730621255810328648280745265541012380352705916025130
53 5601271185825254131075268005750232876559238250994689382843359221
54 89044278776670376600324499861934402545604215806865451494470874687
55 1415550741932021187534187253903804973765412562430950889273670047731
56 22503230196405247121610885743630415316899759873377522096991027876729
57 357737348631705564981574280374938865789741202298526095644630975806473
58 5687006242618707862990097694676641593073771803281791108472309066675855
59 90407222302306015260629143062039152738297853439609965504709221069740729
60 1437217667033002051859496481968831205092561741134120571722216298493897109
61 22847672672928676760364856248268874844041980563896972003509726437923545930
62 363213004225688418763787976232099790143160947484679962476744553764127500415
63 5774053590804512194876081172540229853097458548244175805060882014926992431539
64 91791027528205761314326611683285901288658515913456611898703829343056056226113
65 1459216233826099736827454352003715761796091735899491088896533926059216241635512
66 23197387308986454174521993378807384000428403197795369645201523135682153844022211
67 368772472159362939163165301497576516623961537057623101717010325598910528180976156
68 5862433316783292475129457920585837761887548687814843344775540160519295438011428542
69 93196013771002855626856791624836089226423416484716900614098727049097515728818833832
70 1481551518537471710585627485986484393919626493856311213478600923954587579339167151693
71 23552454802134920430802849546540288192702233443433259578017618891037208769442970074332
72 374417035294326976936639637588374656458484321305145876866764372888173601013160067716899
73 5952165814405294718247981975301769531695327520621250267128516746163569037148420567031198
74 94622505234904948738000786778914674273130391799748210516374412485997056189796294769415250
75 1504228675091805581056902287647025946898572337066455476339823385847652159255091111580495771
76 23912957085116028600774787988370088530665881349471325506982417690332638557928113825110260528
77 380147996128116068160172765217174058832760906688038194638059735067059621058152427201327708220
78 6043271789676318769654789016212486723197736500299451424063713214375331200756678288079239912138
79 96070831086505055940966685037003244569011228608009389458876053462889255167309014557979825657043
80 1527252936301600517102326354400755178345234666857346891430299467430069322742772963814449426219915
81 24278977344763535491641839762417059801905990707830060252335288155633954664039535317636683326587600
82 385966677094758105442176690161440566614895709927037423222369474349470852346991518839600804693695738
83 6135772265535682657634268352630337206812828990616845841374322169509445073214764602857047276461353019
84 97541325530737599408830093382827679958784362055005983937026696150917104024580439779127035160953171110
85 1550629615074652259080514619457383086007788697678252823720070782531310270953785841854239767728940192712
86 24650600041198578578529957183166869633766317132844650159825053534346264331839605090970521886084857037990
87 391874420869928408480277538894274461088671042644820992331318841656202283536449739883868018488736068004479
88 6229688586707320188028135483785954650916376188448168494817321406348538458011618506302132559409420304853947
89 99034327887997060782874147371089575384285467355229614901242661576361753845171735851124901832426524410564972
90 1574364105640020327419429385854483310955857859176573518843133472458124419817469341531825463940430990332661002
91 25027910927319067300106052736063647707893197741099933600579591400205937043901647032310738824754595375809814516
92 397872590680775607180094164194789571486899030102059529087611311831987367357159611773942887303444170335354036009
93 6325042424625131171624429377039432412314430017279282375489265104689225293534203620397942105269328975535408499378
94 100550182672437039399149767586501584020664716373419445625371429938187318878207257591496445324099612310312798539322
95 1598461884792760323086402052192448866209226870274879131784336822499969793127412139476991413518472201380645675578526
96 25410997068587385936798915810509330373839243207035327764413554128406955028939440856257950958972467116342067207082860
97 403962570620489830372455327650832534342555916594943052289578397436286080746634878954034258032955801698187070433763672
98 6421855782433720820832196034619917313263729698344648406994140806148140437079962622669001435833315529051698226401409625
99 102089239671467783858430695190355810305503738566685628188393361446303694545920847560102176102058899222101440326519072809
100 1622928513157708545102546303123674977515008728160427604638708245450105523423217669077330462602434397332663217008742871915
101 25799946863120974134806691124509229060010505626817953638142490188901090489305146617341890442229071061745612023100051262213
102 410145765967685787548857686319681951171037691292979559019564708096922006466153964630439936010343863433654315760573445006900
103 6520151000065682249156548462159694169559370653707924941368091017043960514696915464685642377544933783130845638229402429350391
104 103651854026470541200250038189906892698406201299285823701442494088996572789773770513022751069650141392268766528978158496999861
105 1647769636472610546667386032187983071019895930416414993508700880806256479445386397728180078261015806790031180219625397677799118
106 26194850062090421029267680620612473268807668580240133181557833221978306083317656308197267017586172021870554999556324438001725252
107 416423603510674442086795881243060988955129801098644083110249423881615173222261125588892199437083315925827236942680996715353686287
108 6619950759396593669535436680441640491544711641070691350699013109173060295185445130892564569479269067774781721205818605731683793615
109 105238386314747348725740716086655871861035473518434807523123277138100818819866991866487267554343665609205391013713754810752756181559
110 1672990986890889715125046168873700727914885027888565817355511187375967320843354080973213449704151417436913376001635905121426642818948
111 26595797790429779879545267452140793301608314141305971323036422699998763702025473498095386274483908698633442269823092559548287539287240
112 422797531876698102491852572433184115824901698039633081956933775785043870512894203973970976629073380820379958421684173566103909540372130
113 6721278089478919820468130348265875568579370456634848356447732610353775928870830916840177485020662614208294936151981942512444848810114324
114 106849202632725178595596525183864116504320742009137690217528393906549922251691557123960942004190146062444204900934206276416317104882972534
115 1698598384304356492989705815238792555903026170323285224826826392713708283623581935777778913136266142388458849785255834769345616617004484037
116 27002882567863882175268666687276375681415476729009252290856778009860400683921775235854404597843068452369166853755005223320509049172326662948
117 429269021866204903504980294299102002244977385107829534119833401218132082121648402375159459791998957939264186546181239986760398492219160247516
118 6824156371856025356220005017908650141426012450147988902816102020012734283681765782610296451992891758071927231967601572130787418409954385483748
119 108484674680433634774616468996877261433582779477769913928738945188342838419578485613031196136775083996996627487925977520396568798675402209705386
120 1724597737686163458602490560341466417595282050750184283902127014259446362748578396357026612767868062626297335373390592963980320006561620549872667
121 27416198330257503320218607228642080904441446525023765970330418386546041204323791288858945686912778954746588307677495503779550781512257350041710896
122 435839566792239811775646273972052876633703646531381668099039813505693262391485551691198691417291242404446939045292479481531776301461170411149364657
123 6928609345957526423431038349831636449392548895171165246937849565879895782108130774082798504715208803608938152864202500111164411860383771466029623578
124 110145179847275695769791334118775989162749218042195440259887422698831231560869719984555410278492305549853842999431932173871593937250772190811441996080
125 1750995046454316156776429862724566393496027240251139601462309157475315626348727384539083882279032375114270265146140325866968373699344592308255029241073
126 27835840451291306269230678581631346424729276015348247477504019787921752031759156949265855403621348854442312432373208874036618047699455675268690920223816
127 442510682825030471452782011625811970358924311912188360000369613875912176289045314607009352516189029355937000290803238180387799784045496262160806016391346
128 7034661114577225415452208206545180661753884612471418702871050650169442226873085239163838657257955968470579961103565761212482502816612929758531448348420306
129 111831101299111294982551092818271149309367056814436034475677291131497889901288992646319507272120712868587298226496568059326026983383044042049238197209178348
130 1777796401856054313078555206684330845868070644010591166922480184567104482035847856221963564973109661310630725417521352842878061805251937978775950403198455699
131 28261905764469564898146510835824437578347897398304776936024843899381419454405244466661040048487208835281461943106974961776919720800592238575948301927258956310
132 449283909341847403768219988913450075375388069631370525485400818009240341075483169658945731439948256834497635310028171682206727274624224230860487911059143237276
133 7142336149434892952015736639102907930343942533071121741792663293607665429491780907724036328071569775154581121528003399280653771898282933957505732635180676392186
134 113542828066673833436465086893369685451645103315637042472146286209278516661625128678236288304024839033617320567859180053045115072739861808558238373848940189712226
135 1805007988373422881293192453592890459246187994605496077785853507550762661073551355000550285037394393654232517093452724655332972239663435791480451741140453996935247
136 28694492585464745445874063317011469341754215841388840048600037152581898686968496499517037244999933552866362378668429547211245575461581078691972753724112430051870375
137 456160809282219291758118728507590526414329983716035641624454812261130535206681444507125563167306937962883798760797223461221234043059704786518444753838726171039124085
138 7251659296823180479809128717213011506154154285766322267317579517841284793700857333351027475385407567659796970474078835667253873643684519289366752828846766198691091793
139 115280755135340027219278436976971945633338509357764550109961872870951847919851132453443865385323411211505248513373749871974153382488488506505974639916574535532534240624
140 1832636085150357263219287645903152072094046392691955727937503998114898144712900734367641097694361833576107856679132268812489652263749034492056157234942989730562817992041
141 29133700734804102098489271207092933815079634501220024648311788300494737876710312026838637834078013955257761652968464249969674609538571899615914057026594252875796420466854
142 463142969508585316967616812553290118046815193176954141596659642281512991400550179965151356042308324060661102008149093269060316793088793674937935775030578751538974100907005
143 7362655783340966533633805650046670727554668271286332190549003491600333037160095989508853043552382755565904147636571639931975605580139833930414170577318663838960541833895641
144 117045283536273804263652051987794879520808918442322149651016299314880148902881576219392001285030859313144230938492392303909206842255874351544402680150982563232476581758632449
145 1860687067441612004405489346629630075001920333428219080313746663150763008369110877513105261795198883486304546369437390729005645506932822333750351589812928717846139814559846201
146 29579631560903521705958739441630323615151519314182106233135530979043858251147235177924310337209389039250669124243896123672890975830362831622941567308098416417532174274677758241
147 470232001172467769597757289988637040024653800679118494029534578541890426409342209112644213524372059302236429439659967754286882136954847352673262128972443244067786579603938573890
148 7475351221714459642619757061695553008670970326091508901267290181666741822271104064726139096240484176413943760161440721164831353590183791309004843298809308910067419382510206627551
149 118836820438965282156410667470155829973976827290714399548952238943715340880676316440784378277088860867465291275288878716693974493619534663435233651311507761594398861543639737770912
150 1889167408083867309865252286458670524641554588879064347101836684402140636398252429181847310749834841980197875570022173483028172806294342134366353299135460815111982886188766479678537
151 30032387963453932750698222800043368958625186448451449476358485232470960160585742524843680396318589187648482018496306943014690113558254872887700716411182481082475417212810086918009833
152 477429540086249427371091540085600773176432577809957832263748788606408668303073074101641367009821476162419052586014572346142309650557591728549628987430000836347166989576223243984940761
153 7589771616707401116040349620329545959282304016570793254871103798380999591012644151147431760485450770906651416599839459867348951443318975318544200691386948297228342459266324560217392334
154 120655779245186180584657188436837503475761402515969446547786961349323756115592484774063778203025853670247262922955720799537305065788139955772561773292550158590930983942452854242721950558
155 1918083678989352841403520868071246508710681444323153400303378450295824930710416935862091293754546620299644784214034789937770308108481262125108120114429312024188016575597150678131081292352
156 30492074417165675042294179985067820607692106660783059970133287894488289157855715941271440357973931783007526139133074364119779966427030060574772445325927421586421857481467545922005077472905
157 484737247100641491707242762826660842678127698964688776823493241941458457866240172533940155128331003648541632010074885457812033580665815048927619091775197844517471708557898765090123378096781
158 7705943371121731503298985101641476139537129854174929725583921869502083344731965419000636491075681361043630520222507744284049191339594486497542126841541908372034600346611984736073843872881445
159 122502579684383348873065790534153557208574713880734709115937052601301751788960866633676492728445163182988696275234925431035403697471824266453017990142237389053344774373035463370380773850879103
160 1947442552662333454107493902127626817316342147325201963809313936413431194269541611483212439893090284745641573895792000158424790211105928412671625936772746681776389077451937309676532794996772954
161 30958796995876309213078640183375714767408359624210592708674384232969928090836420218167050465153288435965157271966792827564467691430730241043242860684887519079284193551282182664204538015520245523
162 492156808487929182910519585804405446276170798030789170785240364549474705312295805975192555290309516334711203842172468918335878464805086715580954188432435133162195163520073008361311117868374201062
163 7823893291890105397385979904779799694408655859429420365085006557082633548329185096593953944794408130586748209655542977372616527720753462979420389531238590883797341259707924311724816205543574833759
164 124377647910532420915441291765724239395713437773830743678743658637220857149432312307463627977885028405565291035032854008848414366836069899090350822682385752094849592673019354103569926994112918652361
165 1977250803738806805005536011550418954663055134819862396654483443407913660281257081011541897513845060741227400970405146456331667546194635595038665305989511960698273540131374773274082376923153760317013
166 31432663397027428953921220394895472864377932488289569581041009519190394828910592801499633010046239514757802444305477896157238364519088552014292424966916980364911494681034482085717878080348788647930566
167 499689936331083429281423526304622212503195771833009542004268541662141099123831780756166641020671752652085102566164749418119949868451933858317355244044621667721786874044247615085437502537813562698413369
168 7943648596261660445346737178500538846716956757807971504489417444894153204963391474806383288252263244760729864917111169816701141598220369926905344965847437718282735449708241418677435279930247862124011244
169 126281416600473946731803208370871573767293913734592535212494129101379893215722910832216670417371657260382696510969050035095250097019235187099793014318463026968585001605441644544046340669082314060524382080
170 2007515310549768123097810526585964863287224489729527216978205913958223322847401059515465652931293156567531569496510663556229165772360128974879798785005960307707169432363706791657534142990612935730476441365
171 31913782966516124077938370951764003729059868258138189476599305287264567713350908091868284730314147495608216833290426208092518249930064524762145855904316842306053146100397840834180386478294667653977126545993
172 507338368918828438680231823241612791381452793497860782808662183478198185945233491364171207726616019061533368298671699263028433028113836447769716557964852792618263899729189392215094619864248146204189225477291
173 8065236918082467947951628350217667968415026566392941654647572296122717978142705060461055377843584025358967510948642202267222780730194066014487984842977437874967162055587790208708114170246943859383721190562508
174 128214325053754691967566699206322368223231581981006888774687855166476481540080804563581279016525997209022141468844065220652772058117369657678030998203067857306600823310061847384150370574301563443973315953938013
175 2038243056708402868145620286089453358826837752500217384883273807545777249264346691898869023106165087265336223394600751080480914768026977150146949883130753254648994726639550734038563702518880419291329352775421695
176 32402266723926828951467003828919764524367357001932582262126671139017381314721108789692439467631238706590886974624384696164120613572224896380646584974397202606304471194538177703025655084085017316434368810175240699
177 515103871146756315406109925924821567315487552164669752515897305969862101050679148208184763038022445396497809018896239551131718960335121026271912492985597170159686770853021542732586896947809250524441317270169656923
178 8188686314172114278779476946822759812088914537123372763991121147318370604532583857089046958990408314105704333096294757793491698146883807543845515786679618605715384189558461073147392315451998726923554975635548340901
179 130176819293997143972786353631241122908473272786557952847037460504551986009048912301174001427890568648058618067945204661739808875459493291607969569017487974722803947482806143679513374307267646199342186295165773043698
180 2069441132721573527028631441408479870629546815845582699458949115370891853820074363027491230532389052402465452101784132069100202054245252056210270639271532990378695664594178452428211168886681567736784798206753008732102
181 32898227388149378606556514632183874635076884276957045794396043575764887503355191109043005126481336529475974332633147514340222667069303878708366877311374670990444028278065450726271176950730094573360230130576394591242480
182 522988234924581280626547112327969096797027720460688193021731397606546982685958912159927089041569697802355981884840734905732533482725389036913834007728882045222048089121878113991747363709341101457658176452745558612005859
183 8314025270797884535361631589992201631274089348060526691568468101949487562318914557454458443503392765436900155776989627669945257242776973493096804864987978806929146112061178927828726712438042693012443654577661376550493220
184 132169352171820615737047797937572223843605703512001317146691848927357207855840697808888120613222652685816218353781584193108568504444146122682687491524386535346432127350573966521466573803489952571419863035531779733820245973
185 2101116737625972402414203571974463618146990140343103379535006595599292729253162913143058650264077049328517912180619504059618010835370111554567749437730344170542389142579603308575869226510884387121512019532975201575716705724
186 33401779403389183967654131206231857742435487724129444078599737876011408289765153523808576200124104000207094963879737181381969071552535277940143044445841959701709423452515440647022547177762288048966635071350698791577406822436
187 530993279589627471321299852391966218594131958631996692082033559024693023500320332873902085067891348035005767209096066070285439022038022677062466156597722070584960212879194509829022664248467322236486223135249028330224255490152
188 8441282710248042357000981183461119988971336153140239316022990234590179190740844244057546645830551069353093306626300939407994221166049611326406996644219807944607571772573687744312222206330348682569972172453156235358175495346644
189 134192383469337696990808427016566757106451113062386336072694805847455999940015548227743829502366174380714633460000856596982014129011189954774778038104658181977402853640129739950480596377364441052255211102478397118055493971352428
190 2133277180649317940224541170909549450069294616881389984686278783178493648254819618529989699410194133446572456459417545207003651637728480322428880179680720093621659138621177610667757361832993899129931151880702692361643301601069758
191 33913038965575528107657815647973848165582552554226444385138929390184814563142458319078000652333203694897913492431517955123170024459832178362769635139802736854237237513815710128667542839414373300568626393775731444169014761043650042
192 539120852326645731119384601410464544353436167538228794799650112359000717729273819771883023897266230079215126412991039425357104249213458500073089062877523746558306069653125520895391594468141954117399007122807884814150398116819929601
193 8570487997505722710576905778219184277081495005057462439436759879663480114725515980705136153397687158005014154772718215837833171022316481020919693927234579394728910164486165747482919129307977051865309200728833897194736459620375989622
194 136246380006250165299419762957867403066901067639352497690026618443333514056072972281239365121268312293486744820749952797760803296523236723714054554325212405679372600594644413492176986389640559576251549071127627802682100446709370948187
195 2165929882896977921248700907946700200790748289582398937515725934398665426173459107508380368711539079699139401586585330982074017922040626959791765302933770044896469516724894244441066334420786809457342084472468194023123680501178419796354
196 34432124049174077315967682765039894789381862107271354302482494626651191930797458486446397821928977158971718646857460625058306661586804662992209973269378413035587540602730970211210922797950823672914172516248157962508573277195252780373882
197 547372828594056266838902536158335865366934731680169688259379607587495856030401625617778536839197983385623865673100519675023880330364355604666217575566871791276432513937804710509048900320105974089797085645268754103912630946717394871009588
198 8701670947024977662349620767812111254133556121346865365768197246061176558062513714924471032772994003880257831607283884357552958414578206906536348968198689421062102245393676240894465093094466980190620767008752745502748082991384132163812985
199 138331815747568839055592126136283598331085613873217904918828966511657152283098221781359349938178726790056561285533147491630683806877103758916862078180309214412554643170743287470347348804995375183227874190330312265361012577265842069325507490
200 2199082379064408709561123214508980173354875409331670684945425203198951838266337586351727178435750880384214149899997636389213222322761058101612909062399212980259797927029539195800216077826120550819019666859832956933634445957437195823854350577
201 34959154434409794034779729818996912531565423806190753889120378940868031377686861168251786421962454076969245720015428667110880517090007117128155621032241517487119882749007520157878490058738618077640726120824918673522381363557168685495089595776
202 555751112556715527324601616409550080385266543886288883328665606909685341812749589689162167357033342503458652484460643979744874634979446231391573563077501943485555933217439328383196561445970049327755240761569675759544538421250506885510402691938
203 8834861829610538725842974042593449328572363542589756541678437759280702090341837999304516047500002551628663585726087448331683134174104194238749017639617623689598113370945670865574102312577832802907607028371603391809818789136303194526632869370808
204 140449171912982229004853532314369532265527574761159210607434231973681739617810243917167338776843665223833962416236907901132637200040346782238267042466006318231907396422650963435014451466279239600706035394025338793780551671247457049755424703081745
205 2232742319175805707530203681721022528015967755714198965082643796234192483357143097624804555039852805804643810091023361811060213368646551472544348082536799824591707037862344547171809850615657849283910660398223770988707720431705753339371620478008970
206 35494251734906533421157727027489182836896522365946477679969300561301424214422450433192700884988431541823934144614191271552390034366694335151261451701109534570799731915214891866710248625395921608869390004170667250293364658218085747696182023618082029
207 564257637525307166659242767202537203569823847440022244010492199601942335939741690331525767810470125302667217454955643027131504347077134417739205337288284250000665538368523419188996143064812068961327125152387952709303571157307793833222415843561919424
208 8970091379402883308752810594266686182950347933472672476339201181503464822080237230176759407241132758009020612939600744702684852687765287150059192291206626085465057289463806329856634010912658378953056626033532571364429612286634679165001052626879269971
209 142598937087899225403078638688803258034259994172773804140007213246005553245430631580805132705528850567974546319106172974484648535461721129029479569438447592175848321418000349815952400316334469839535311521858490005735825865170178750263654617403168021644
210 2266917470349366215504100782774098150170124411986080345718474136027719070783835699432802552988960470193710381695897960232492377465726977893147613257288578865853192266294301192579378506316122132056697659045765222916949629162810035923962859459970201381066