1 45890
2 14976529
3 4628067519
4 1424160340819
5 437971830335043
6 134683159775208043
7 41416867662718913763
8 12736232784299293881403
9 3916559143469508559155251
10 1204393458499346150807758187
11 370366831793660607798850689731
12 113892672798324783786164652862171
13 35023495095996017151257412667432691
14 10770185461467493519292577117397973771
15 3311973706692596900541702545420548522147
16 1018475482438822141849940698266885889322267
17 313194608469540880240171528402324726661591155
18 96311462048652117136719381617951540894094769099
19 29617041517019189929371553210716643158954313300643
20 9107629866294969120430890702737687708209595278346811
21 2800715990952783114908737813891719401430702165626408723
22 861257009467119877156127210814792224759150416801222314507
23 264847859887394026633115366477884297086997402304518009645091
24 81444200878356500883087971494978438094876678057212823951408635
25 25045163134541924572503164962230957002294593317720048367126102611
26 7701717122532538573356671290520907385371307992279583160132005344491
27 2368379328050872452612174618428905715643790194345892681614683033940995
28 728307798416547727151929512062880721182556594728755690379152833689452859
29 223964228597998095014313583384689627951850827815021097281052893566473493459
30 68871946449772730553853193229014724104030666707330697216779709147192027122859
31 21179029514996222164688462089306756480017267915292325059193896329639211823631491
32 6512830177149164640185336294575349421732704243918569536596469642662471680594153435
33 2002780953034258304895172437073521495473201332389223727198276494025001698200458291187
34 615881488805008070361513094669116786045961196499980411829043553728051061358805616897899
35 189391659471301674540032556911394923964591793798105961969590513168717615988711035550003075
36 58240426655605988605870088886190429210040114355200441112794023183300703467106196037086262427
37 17909697325087321924322209960584029888101105432598312256233322446598577923831994307110924768947
38 5507467522052659514953527830925461455114132482720538319745302257848387826391844667487535591753291
39 1693618711466245930859755302330844306445787122761063513920208913821456578886829733398399394745037411
40 520810032622678366178467282302536418767073445210935682421838136332508170535988112022747194425539208923
41 160155936069935903372477648646531921091652289569302184039461691279222184255871637788663760384822768238387
42 49250057125954998940486270660700213974629607542855748995264232117221426400924844876683745062265947842267275
43 15145040430163317120361180775967672077024202006074613482183244327226906966145931960811338706580304262533332963
44 4657299158956737106916764966267620751132599553317512627900446233206180574329519723355638654731466372899125170683
45 1432180756204506954420651779999765009309562911407785194707937048100223368471146017926063014985283196205120508590547
46 440414422272581993542444403646364456379963706596529336008799398290081303043139654191513057196338109888145171789471691
47 135433228316604422585274679918497865429244175697628009279725007018420051297102755268190316065031022420431360595154357091
48 41647499274910537832990057100930952254102170356573078847657546723962559981217672448101292700647177177579087188724963335611
49 12807153882493830942476810775814019294160453293260590498147969799585531036490752072359427118292836975215999470436457520995603
50 3938368291627256235304497805099833899907564723748151112058207117860432875944151493946327896153677240528425841440671304706275499
51 1211100057265394082940472245465294557284322243697631700460921225715604777425132449115179137579169982294893857011898383121907915331
52 372429199124544822733908252501304770547770051710207241717139985074366445974189492264149622242407547533445426983007728027603977484539
53 114526877881366578474963737946434288959005159042720511521557146673676203973684706580041678718470126906111690726233363402777839274601363
54 35218521501766483967991032413028047703819652264705124689255190515199931128589050974666900881410699472350138283605656457872541597196141419
55 10830158646734497845443629492377423684806318584385835134514213574546616326087250550300799137960832732911622161548233004093472039561369644995
56 3330416250084628986671901273287030636189708753385958343849817135083810107399389341878539457081924508853968888637075737054292199570832215590043
57 1024146807135841505900520394534913880820160393744690789422819315774521680944976584904766236068332386248857122127073752861202546185453457693377971
58 314938615417783168150219524521315369088973063526754256755295763602872168425929085334025683891657202741831355760232770853223680281346264203173972779
59 96847767126919708631190005642868994530445226152507570075450802414398119430865856536979031426128114382758349206637681383242298247384129335667127460035
60 29781962383455795524662939051396906039852206829271421145351831808680847539235117550632831383053873642230439103592080452414834347017872280753493996986715
61 9158345202189344277015515004353552207057947347354663829246949891650168884537353612286480751870409840168626338080249189811673920205329284790975462583852147
62 2816311623879365876763951698516227502103357704158144261596886735578307818275767462374132788088800554878596051355108028475903237622073102631268124349317475339
63 866052871746081695044968840746886411802883248188704073152856881883186294283473507992512487541765120987915212987227535380612207355643687680998087493971741213347
64 266322650625740068671199695579892070925207144462458006228991815285591567614238632620674382531423459417817804376029475847190296086194759526777254294737541387489691
65 81897718430654123891108701819242848182770294868462694764853010763562885416558002600726169351444532850507528186566096354184983185733709030175735418060645667490208243
66 25184625747707432051221434794614194652822782457934923749238197281298170339808795224319349358681027787881203016818971829019399457479540510002296335353354197415374401355
67 7744603710653361611579168037615389828861971819342526841650886584032450532723561982328830859057548442457015876334564416598537417029363387206381974984683726072666191295779
68 2381567518053180638675281000618356163534444157238158047873198792321638348771369399102540567041163845971947022959607960640159368761472885106983459365693198793338272435859387
69 732363340327388913617648515530913886277390915596340953244856442290460093648363880052979232204609903031843209270709969720560668624503341254427070737338177023050234610218841747
70 225211361084541795719840407406173723235081341274553050303721559469605591154793662585944619749334335303809581037848308446559554901505981526983892778510106815924744301718701489547
71 69255456094891912838024310565647725293102980278645379045261966034951847104977392536244345563030696246757184832862892226316933486370872710330478678670852717869334773096507558525603
72 21296963775779579062349933747485895906401000007420230637432862210570255925163277136312227213300421460219952393504662046827048790954602143509253151250517056651997989647625662991170939
73 6549096513715992126013738841789571737580446696038172541797568067375478121698431365758493557361566256495606569856914111270017138858926060177283132619124972511747776553273742598684826067
74 2013933328597068620651007715494303915808594520722974322597404356041946142567391766222709169231042044008704280864267052444249099914909285779395996443137222520501854584946712684207195737707
75 619310990995414970106749943292758285439510592902196400240949088218170697327292106613718784425430597376808760204838349528019509990613935662509778001299173214070655258707747051855463393058947
76 190446276508520775898819365254250315363734769017798913653608342238954171955129968288132150649355472284489459610878798932645305767905158337219607894947789536791139489125045590072861105165522107
77 58564735267597525001145978128996849986309346673351728521337138668078465977382577123191077218024362087436446668714145887865995022807035891879129140523495261295628985477053029640484303469947951443
78 18009426489419062289316074926405658364500760477735991819697671262765456172835789895248712313537481093723661358170210693106765597584674221357288413964946528511362031609214846929206388958567973823531
79 5538135551980174473220536143953882479335914148529573489477413764238904704764550917397772730491467688991632065308295898387662741613497490271410484570698866380096937439992682456733188950369309381379843
80 1703049534094081942757599746780948789778241519507360429458237557547118082320931896649613628434122847214123264195575295192008309033025143181083475089469542130756075866387118950722200543056219912464670043
81 523710134639270816253597677301074533942982134838006672951807182509823295179407194564806308491403339957286801280994533037052741184452477101652594263348043154702984263274378501413513150608418063733056132467
82 161047755589668879455482749021380523511835825334712105760811926085310120983681827729975103888318486098540473640832688199876503822322997217254608308448485159887209051005718857039373714837741161343678422978795
83 49524303359786201834028880194539608634796732015710301256634937258378542146755610819752150609509972260339306918958266868443127162720168036557145224650711058291550166648619749553011677245707856834653602167466499
84 15229374754661078838091838750863963231641109237173237239725646116348388336428529045744929518972478814127464065836227195752630207135877528055908642648605712706106527447256464437472734693471620277387948707433198107
85 4683233073122615285845081633892912655465924750047660905676245750528434658819720663406521705067930732302597295818343406749178927594619375645310202877247972262105414608458244479079419301690372874595936133076087547955
86 1440155775960324020654932475476427891142901533403947336310500846921657453269444930761646333368254225398825018166438239220434545277642871029221295376508037947727830363466360068089066444212337441607374251128718265074635
87 442866845755549853982985052033042278056635562645470819613040375700943966130044097212810046945279441561041657387378699415804241011936261165038778860130658757186647077001994797418373828564493917813640718303887555433592547
88 136187380798223700923986224643196542823388457762534674195352360898096843265006372964549485730315730773287832540453122963082458618694958652160366125266760855050458665343884311945821477523708536748411076911710123591372699739
89 41879411083569389064470033179445587788118925433957816571099578283458635845643575062172798392263738482822775196700944210797884176654832549099823605527022486906937732909891226032408573466707144687425739150064422723635705091763
90 12878469814359412398033671144010621296144731141294925408725080507977343230161976421388216198240539726691122983297790408485327751368572567462061775567987112709786662971726964493444249385117933718854670160691755085978851381463051
91 3960298878807221052349853692768281560150825959738353123244608367336566160243506298413551909306997491704680308243348979077101252854014506923650368899176639665017915395739444595911318977215963806873734026167706235231883536227234403
92 1217844001310948284336889951415733459412936916900381788841654273963931910883505929989968232112267221839307100240781094510457769967476234012523273468319096294546610447986581973974930413117567204722918958006915168608262141410636499323
93 374503050632320043764859579884581726573965970147417907576998881731268846297481256065201892304029954498134057068074217833222239980217806958002908077198067156101752209501506878877129649825896898780213547018581741223418516253828946606419
94 115164614500657897510698118746856790409055722412680821627404831660414484581863507299302014157273943772833491975689160715302569837596894107278751242250000061825106987297999752790195359399822905338309045281707758279365367741804930132170059
95 35414633901357439994087454157873314104900403826760408605860021282261746241171243904971361627631680513684524268118021460202672567680160239144504660484054865037471328817124857395174049965102342684609469756718573615875145048612825845187689955
96 10890465789385426897185625150425547085209078376068802149929277700741380474240030518238413542449268528547123141725463943902863191845829365533392372677063546684104472561030157933191506747975385180068804904275457993877163142671130191340470329659
97 3348961489765063902925273386689305132721437873286242327229586957275029720205135657781817749304665235938515182403648159899031949796808193796969615445642990838348283515862639498535569983560292087850490128868822468182773054999556731911699235985555
98 1029849712292457800351158335101459451603331200062789493144525931768078996400041998401743157628970300300486773894294953622433306712050970986729213627537921950761280831176606860061039909026265230599048061666958642429832072957389610116627800708267563
99 316692333772778189779418014103624305909255329408260373115892633043749066509117337841118596399764597358782638360869416104708129895727546376346027036645926316118195884622153638809019054788599375687949047472909252745011965420548206063868828337189777091
100 97387058590513195467744672014456123874073897671985673232307921202169327606294289686270522104554799428703384913260077995691146770534297509537056321989019244824293277104454937634288911560144552167908940264574488085038041709448506383593187368815405757563
101 29947801602664760665016104618183388088339902717306699221364267798298632129958722886311311587761489540235253502849740739277326423125495672308449139145628409532295954392380201092437936466164398428593573237989616042309531554542780149838356381678893775867155
102 9209342943641766831211267431820986155885014108851316634384930761420674357805424282558794010551185732612256594524905932390312139369818950500005897083802830032335135136616116512997331253785014406304596675137182864606169227259762426145481557877590266646361835
103 2831994100229975359650281188596444671663744896683228910342651782281482281457579609589693820058576003947867374689533865249785400666898948413552877148974184303159845246523499743501823927081073455245887134269088536621173590334022172745068097189004632503477908035
104 870875439520320700929527915730680458854918387834292714965960082060127799915342680114727022687329044612443867958959964920680301915336716711348211685905413334733625563802467430617509460818667682759490983741614233272202705289507936493494055173248781694953900810779
105 267805653655183482705908473731395071710608681917194334721682524350433972170028725010923391983457982712233521841608067590085397801969906953155911802426851009571479017972410872470401406230076296771361363965704673485983264357100613433684577407798981976865286866540339
106 82353761370493448294994592241360341374611943369532930376371046329494762471680229216226327635450799351497131571939321867172099060236044529791686542361628366293739095799176003091744162385421508814482122233660730067916949939880339203702885957359437528736355145097636011
107 25324864950762431089054548824002973330079903192357024344673752228340552850352164629467987868041352714272536920539053395856816638670331512880108540602755949158827660924470048339514806652606801691097728988244207424575771467650818941713651008171578617866476173285270747971
108 7787729110380918956891596175156447357393458104258110886442973183451104333816400208729766598286165061270351176531461783737295337358097051100497359206977139648182217714747188917427190051436544294016529470128867780995244894678452329420989384846854471428045516243186685771483
109 2394829145766026570842983707827436837780208171887601873729689672747595723642126422309962273840340147983561575471472225384284653347570196623715111962675926353517081093989220982334935934351304445782366641953484474950715671423433183877725544548265056119405531687409134752565747
110 736441465300262867799117779014805972640344330858625519980032220200274578048984441294506285362380800461001429266615370429139339289444950729953676086606343187252391889847332781645560292316609864355633230765368018024391513799223144551519602892519678354239406811601043379777349003
111 226465438159731321699933739661978345127146965978118385171163908786017787931747932000334291436854377326139369242281784789115380416357113409116605522487823858542141410923399256870425181734598709715407267974497325708708847447994034372940583483681000729332433506458108818940979318563
112 69641101292372849615367833379245152313347157930210080697064366276713637601237553398400830598631366218266350796774671023809319750454544716340566064498244709289386420553869050133638782602905629538109464787019339965296212662587891726356987642719178202689540202713329245514917277991707
113 21415554747006474869902813681043490934835869507221865600519929553541413367246054729894606873165661470510845225655407348107980964765528645670651270841201326113765867651778041048634899557135596671517832047113606222668318693220004421105988212861528182419716477296268071985039691604374899
114 6585564797382959435596208116447218238309337972949330822123307100246977893078837917038067701501813049496908734482520300755396128185207140176407400889127390865991513009388263747880081269309648191159642351879710732146203428409242375614548122652498466658838967009464734369082584960597711563
115 2025147805549701691136607788458913581733537359623487901752162376625616699652276023782004861427329323670880114204882170516498546017057134122117256818201942329205369645337379595018699211008563246161897798939245864955833362809812493144256260270187273463880758570228279559172685211493681579939
116 622759590180110213340423003255143581173454758963837849129310498842543663171072186772556434611426021859342415734294985067703643177263477342663000476164951045557325628194846700573422199401698398403714695056697287075480779864014030665785907237723302234749533957107019633562599178572117247473467
117 191506766122696526864161057481441571462194617552144114466949931312280751908728020523564592058494682629817393011814292241177837862444962107606328036105063663829974881246952454860532048056338566886809186814419166973489437386771190012788397679113444372173666811529841411247513428130384276100182547
118 58890849774254528327359621374429995909674823291727758643947098442022404203159568620080189455240443076576407223650037408248158892849400106846113641128319657142593832738399406122430675597390137477518452154269338181882180849893627735730900699128452957963997902137152527175890806955446501819421007627
119 18109710990116223826027132106369042497560774062530458484304265395383292175951652115885626983374638680095767745692932278936859587551185880591423016037947747928313346160508257189913821100822160461621150856234021066624384833113222618293452301257227019498394642825803283874334944308518431352024868828451
120 5568974355145274392102144433946312175725387272125415352133382712319972673973209902293794557960453838073669191718369384587214323338922133701961664157602449198867013190658567557956999443481503071414545504458942703872459220837260245011281179304721676879803550286477497994516216454464453780063046099996923
121 1712532871738925946856343982140812518329955839819531719018425818374221483765961834012193977116155633216935214738557422206023662013719772025030330211890338024260555490544774708719144150757790771544017196156808958005486675437900912497705436457983614394625631155981749399119829318349891854069043986284050771
122 526626385714406339719798925671686224144648496629305595981417421532188654140090431663961144306007262032399457018864663529935948798492579697969401988102172652938322028917894426395446548655780501561707628990000026826527801063074985851798096630339966212574429894577897056151825410688639482734187564529731006443
123 161944541157337971069469493507724031147001126473483492509162300091896276722536072379602455140675977298268954918801445089372590621058965003674038737193654801770565554351391201602355897705299319713584236735912197757708289820162088293150354320576531861181010584838211228463256315809388190082402093322040290505987
124 49800076718684046777922122422108600553313288543946393592123276755738787007692290511932436715466191916251929485469103986455770002727698201727178285751410322343376222793785217626964489882385479593118267385012537167903448916587717523041684658650534560030259427011439655491517050677979953045068695270345313456476219
125 15314178690205525432627392786530103384492655723971999593957448786430767214673549995112850186028661272543164665987513695269562946308774365394579214854071154532580141448786681099183888577922503958868325265876108034601203785697103395610742355370199035129546239809328827686053433664200886137283852870969159082665563859
126 4709311398862886249994010680092656072251952336348454762064702178072875510687788757736262876853633576190812113319135135798357494004584105521530529413283489846004302048908628694553830679659501988072173590545766295443839740520566436133892153229976402627400460900216384754180095228826415528414480418059127224877239391147
127 1448175204174940815839128682906598191113729793161562263073630108290977610738173426498007471867607462833308908806308858347402651808625330043567811004070615964008169082440628427031447917991098997247476109714134169496143543793438286893034034144041605615827780914257492792077908487462237353488887721273774239859288593789315
128 445332925423773359347585725017240377339828531304554640961118505455934957769051925188255653419193520068522407230085871569808814079455899521062987551925316014951573769695494926077509527674935940940114991254244938370585600646374210269103741750757086577820460302316040825299498441281626763120662261637529217199942131347077851
129 136945732736450503595043477671773914005392462729807099728304299635047681304113519117622849188004132013542423257521893290729473936790342539762225380099531728075111575986912951726522114560485580444061561197815172992235211357600453186736511013307493936614781363258416076587675249158455818188698088395110573862854423273024473843
130 42112614280377151792759380006496976908064417957143911984452154151657785811580233030552669305396068992119490134378063001552232659045836880399686815667353736234636283305996930362052853275955881987531099087469090830027895866858960776229193238561482037541493426719541560194560290628891874955571787924606070214769459059582114093675
131 12950182865068455888202105201718741937877050374814177940301061495881370063076042411977873346710342349229189952097321702051670735844106638903321195771291522834782667715392789584426799747991127370001170115639272187938099701620748341720521891305428516185660367185508602152225016692580161002292252525244314175869089659526178960630915
132 3982351585255482973688090368894663474005706293048114513213126944879474680732419814507220087379671239759658269105443451382817025464505673440192526331583450174580955189585758237787756385478291776647208135568378922231359525285589788353658126417723528740679017202971474508888270293994445553011481412843209721292243577661543228983041947
133 1224625498637931816513822324763849126671328240884293231079594349833674675132337040081047145342174218888756415608747766337779928350082827534050378377934343365770622036875029810384655640045231530347107885508832406011202746022944179003509748350474550254760850958774294616165665164425064469083003087850309218360605004088497837042289258931
134 376588450268132517047068698464977643730397284099448568297980821341482859944301319411638087627811242162603920890641657205260430260912259093310168354855657603575664734261860277807692294387155341777613248042583897419474614535181065623940392797691065169274653014780579355484695478359752162938583389470500130297839247987544278550437646518603
135 115805902321231472856200431903225136668398139632464196237472531506451454239173358483366509861513450125326681851907267684789109636811144844389752702209452251525271753684226893316567101251819665794345942672354141587621389573091018866426337202915163471011721692742627173487693603240203673965239138461662023950908477183346696998138626218666851
136 35611838342057259540652802635305569957543954294295893283084636458913756576020512789113297360121623448272150917619816033347352556315055760105880641841062283502237796517726190812995629877860441474025350863705962389426605925725027129057454530417344913612956659048154491867217640767325254100020747747091953105188977651704243272166072885087959515
137 10951108749042676176479600738406770051906123579937142963227640319245114776254686568195589244261353688735119979661920811167717459495675987544137820699873834644107132390390342115905437968007206479301233523931724027358501836609082927052787590728697592621036495802584660658613254056349839782157307609697532977674373261043059202272675768909704631859
138 3367609997592474752975535050402780841441020815250260210088014981143992984416051456214617416150081649314897404248632425117113679481247097690767361548067802396923989817851341171452449525184818286416573508730462096369743290747769547619929202941251140703993363017944533521313262343685118420889223922866188748799254489773128512604845186901533184200587
139 1035584373762718537864996085094993056876361450392058132998294785967232686547666208985910314651233095203408150186459483920099162356300918812850778778287381990339965173927556391057058453525923051100201865684511325740830516728324572404603457766516826910699286688138436210614097934265705932541021208680428413671152947228990936440066542821821786307880163
140 318455817611959920586157182795552276028577135550928749212709512467067090152540791436789551361513301641954285763485687209664901283540461046404902783517913507323439796320387290547749039875693503508108964317098118376774171172740549875218020319603521697337143863408888052229224792477630347275664198883740215261824451678334751689579690280946508344208519419
141 97929353068954961288042010910036463505108302967386431503377032753881799411861150148394302595192063609741932290322649073419217894042286460391987532658417663658936022358704090603763527901353000362462687462277232800772965914748066626838492110333223498379014018569131879613258849667929606792246017401678271873139587393754946222586619355167608783827396604115
142 30114564288442977709741437973069154988072576129047755746887220708379919493113510558200569355383190441725196429740163810562344906435730928240906510912864674272187783886727749501532884050414043575852363791162254320162630350915889565813435451445624264492327589447191184139768485992689631977020088553520128108303583920275028879927344618388114189970120302588619
143 9260624663212051377748214234491428703717159597372136764252951430064012367509923808149163150729395539590992676409814545919459725780064747128425393269858346373927081910559055205895292570612047487646092044921382459397553916572464369775998980047654683423115440783551184487415894050539472610463999018396531899942426593395073479668353806145051995956588257340547171
144 2847763903587440941903158785260869970615928934537742293487640864758636237760346125602048359550421277494742561095892792953268968271278625337838791219713621911145123436061846179339374703588262082138587018760647476089850562505434053580088778286707269686603541926202535255976505171853161661673651374003423579960045236830744659067139495220995978800132576664708986043
145 875724861497918260347094754540935116038871393089210969143399703062696205438920025321891600538010228725694699285000311892710367312812703679297383584522299488073254973296998561640347240731340870098908635955295300442885134994098164856857627752695137703814656533901610003950239161062944804759549895939735338871747937303364127393031862084770538445165423991275995429907
146 269296914705415481448147790065497273537456384053386916847475831067752070284090753201738945507669709931490992431900936795629944187874349520420311414412437082135941830376736315305945997480970296439340344496325197358054047873738703879932220654943623598629244015884125466112512153450318341281859139259987119347931126880097434615899214770584023317645756212243078530870187
147 82812343760356076999405659510456980114951492380390914050787822404106228213233645241670795172819075141299011222059640149292138137935363844751082317108887100831562471128975128938112118167345014642993526200012813902226614195574103812491504795217665182292484743752575692699398854554592076342294006199827117863272433425924114211206947963565252194476532900969445575388136259
148 25465885068105000651954227237196089351302896556510777728614279386271528922993662823725255896384089231543784783452482259963660867046573075435211004289153935275518082499526810546229092737804290430998314916165687089413606648955855422844596796171736684683579722260843577830122062266688745771380097473797048325070363276827391388984653160990277019801809936235243496188823683067
149 7831094651524505541997200819766527120247402007228404957959826829251802734868540398075114252723655075650619751347152112632448264555130917350961265798226596150117382850738374989029546628097022149689368814876444684663145399220410384561529773150651536788087906147459785550879967785356221790371870152560762736138861316895197662619625856013235860866095892207223245331150182229651
150 2408164620123261526802447517593878106921343921833381525681372671402189600475664191866264607465059361740007437947076568802244860985735582847796321140030989835781125782426061444500070006152095095812122384218646418714455088351426394315443971587516030261155877454492257530484948864532689178386819746398428811470116931410095125805882997963950073040635232253525069422440422633517675
151 740542299087708211607211934953950992192981026910514185801975944158599238452743572230393326657539272192812247144587670430238042542537523002508170709267126590268441657233138825488814810820178600056792702838581904788658623727784860420186365546430198542554707373663208889675578690100260064209839405097533669308399591813091198935125188031877369753924593685196764318372027333877867715
152 227726498494126521317092455458396331019393552413933175837566560409668192722686993919473496436627993767707126846422013678842169508516795962284543997419684850791004047312221371615921519404784224508126229510218439666967168669255167844643377941854750667387425836907759866586628442674510793257262937435792618618716524361224198048710151968503520287213551293010277894615222665337604239259
153 70028893933921389321359030777176273867857825867585893713231771380604066665143610298965810224468233216020314712987689588223706355156118095343664236547635993469774109403135128385181671095354357620397353565523945612874089408828924804629230879012333385872396364977944564901303665323734036931175628276155969445505250733756697534135812627797819118519466186512923502628706097581080025518259
154 21534806085532888405108792721675051160059116744354549420701963162137289788404509962462770481505398204832016062876353281516949509317445529016446680884359321200994071231873745617541331693767491786326603463610791614235944768756345129530400982371392144233471528128189345197882055708885993898258566353936439652386074370367119007280795828633208883470995777024835817402702031765201173456637483
155 6622236152681384468506156028458141930003556455859316676872922850794199649647463828523399780007082301242335024576564477621496404531729603531475101904748333842718426944378732417823497715895538795388660101469807508376531037233032117577152703784264673031366695290697915172598466362729184748943003419394782264755177568097767228923116328095013099347186800136054297111974895690999483790911706563
156 2036424729700330510296104907967779668202661542277853368296064554414376860356478104992153092835057833443781523187500619137729663503386805199526384027753270445522596644845738812773286084165321523796137200801881380031798957848915543879073482028675865869451129992973765649996409663054826553292598420867049656462778631790063496016509352514003427459073045663794121157688073891913685873867687038043
157 626227392699655957788949322415783464256730364258069318175739273568042690910350614959728177770996965341045279423392853110506289748894741180749325383790321351051199922325582830608308826375998054798058822007681160564578247805825168319754250200464511067049461383126589235973502157654993470736988701265176554491806076051527201021626530743506005516339834033221499307433195389619122933609040892571507
158 192573161014950656618870655723928567227111805256683275821125700240768119776289277293352042637198440679589417081978226243683737873892427318789487746806142856029107344479449489660090361523946438685900091839554518411397876129187860511711001533131453233919470175986239987280385770970237610548395149748770004602454875518915739994761831752089868575238869609579153279500105759690433504902725100763596555
159 59218780231602099906916313216046452778805296113953239677082613859924921860022568892858182874056327845677277954489777246553963838862525588915443996137352472697589436377529235113149991693150480425587598305638435425955426334078063002723741972611325467353699282805524793450872564657893081375736934666399259178793072683430352548753756175358432454093673602489005920317889460192763743388570212051883527075
160 18210553919538808001393683829273155837120760532063415637608448429601094702926936570803233990525365579798478171248589353643485360014973937195341686438008666906518164313133611970584893973720976556958132569280444747429773935189124137588327143703378278116917651889738968864459371381196993668620993132694102126723141739018042543604650866670497686781527138116599068358427195919722623128822419659868516467867
161 5599984882489338426973844422311194558784435561450935385929940160048746040298804946501054745656242464173945787700303939483235196837691960489899325710844510310354248306274897281000890591561318242019698544022366848185659637540995792630054584837930717086698511680225365170402953695749502655609661426438813340395743630775867217846714596113120744842416911710195122577507176331428637913287750111514988475103475
162 1722069016827761270115096025529376699460846060304403540344177908780104582378968427221192412614642946809712059868481346599379229205325372999826891266737372720543678743328241794661004362552834286260425100400313100416247482548086199836855202391118560380510730907357329972799181456297410150921167858000929597938932580322306910713459383322064307465205685998570078404080744092839427788038597463846365602863771211
163 529558875773229064450232663747332394915848140925452878563893231876308689752577205626212556821955742882530901142427082412229531565823042315899387506395909837336205533531529906292383599944022981867243903240318652127343274453559796707776641066167806516313135776250293611017607552369867678960918285224863200455852093834590442469149949465627585230714657894241034035265552699999290546289153706985115965265790933539
164 162846320426107925249108361113889255263338197401738719891766867512962882879740447163182992527937187561563079856681428496642419267377714000381779939061439437056179508701058557668434272944284208411432231643447290021599140979716349821421927653558842927150648854857842903541662102008649121969588354279882011286708164746410644871458193857987849864219742040222644442485929295714942348531591073976828866547426430537403
165 50077385706360459318201724354171564534401076789175665044248958652489724868668722774034269973012000997545611636246881089799517113836748288470051557250891051549896743322693728088343515058987139291567987988442801299575952551250005732899543037900394457052961093765501260073385560819777211968460372210299177280387745038712928826689614658106403393276622183042062781686174144073922679770055058311520198086556923196515731
166 15399454851799936788170358804538635519050036676586994491398736874504739699048467547579792111786713673739603835123913913383974509481079126476474905687226354114978832596601511999094704141962234511519751300230365939492048873766079528751246582945512799273065479262309842576384809686383542805663442881455606492880340748195714238029543050304462951299478249214338341321855339803258824565560938736090008677786733980107671691
167 4735534940325457839743894148253932891845038403955809329772344696202809530722736611769738895879641720772591124921812245314995455267877532392025955477600587460567569716045169238478787896961982445397810354258172566583710783478324772503813206472819569853238527619228449265069037972977036536837109823431769894205188536777936726217456263396402175558492984955286736318814923670641836127303509207198777680732611796942560010147
168 1456239288134417230764635342922136964497364517925028121280807359247897363990128694132195352111664195285088052726378139268885579214662947794796445555835104372172821595145841868353385367546508403020970685290353637280747403635645942783547869287100284653803531033605881376940147959064678661641235063738038150431094661319959441799929174664716896728270974723372372362927906620458086527837992124317057481478377640178825533854843
169 447812737320968870893186583420237534120694828436385616267404167270172276972185352944515475335733953165239043611382597104105038828468589884746325417278662268427760635006785944750366289469881325593337206474818760057079361634098668080154648232394790768842234538296727066981503291590464710445463526627372598095253150821911224013900336542876921827490261377013930883795164707541886480631197297986101119881912555506291858778030291
170 137708307515727935013951555899738065644831694167465906825037817502613344500568811413013209452818802264102158796902242231569505707094913696755123108112820252356553006870416029459164835553894284064518976047884697778863520543789696058753692474179538768514612054193499193817390683034376111394215088378848304953355028646201854641644589480321441877975217485974954628833441195454913772318023607268694901640207010548841802081253169515
171 42347116056357693208127803267003443616327628165286189957978225775397224441617128682936739339205720622019049155708479971582807087263908661232348274351278738897958065347676185510498825382072367611648007307280192533726613070088925729318330222474619168941506105733703869796653539402125769822096963375421596882515769304436235839613621440129441085386984482050827152196368768292147529026515179844482474536573042319503166814221517719939
172 13022295245955395489624424336639648565708927292200835337972968305833225214594286775429450824745129929777749415549297409533551429813999685003239620853741728498162537260991873136300897250621927302783716601233411440203572038887248285363646324622578059175575611875758542991727371974302988085092309148147267313549291050840477651280418785822932838535701458576039424117743865919423860847735598081322816036544283649187992202170225243306939
173 4004527090986469658800896985207469300249129116940863859084299079826598099714594047788457973526384073698022958619877426324906501169172621331153469627480588535958240822467338160183436410900463884427286944245654655690241126050119060815024218928162200294439277656530989699724002690209516914215625383579508731292100811148821196047948788657353567701114993732890810776274709362911426466376463274231959133179509128665649075132038120452656211
174 1231444758359726490549024437371259636492181239853089252949024833879263272143056892145807103001402747385849406496777584631279070003100265528174956986533898762764244990333014433092590045028292180344911255522647063816142630968581228583507671719364920887008756547437298306890873359553073621909135353358885160084535431019393641272347631147900462935263490153087571902310388123755184562781299462522123567520651302562652715897010864525920496427
175 378685462337097948688251121195315046678385305367343658299591421149281950255183261059001151566581464957323493786811044034276628232715811345265028177742857461255921965792327844097575755866672531822640699176437768353079827004475646296487857954081281565414053592647105928600539053478322440711732713138499657335979536668348502945901873319675974752720899310105466152822464535896008985940783180259761963212288786395514152401765938338242039958531
176 116450761117756291079609358931504125384644026893632182742342523207908775481192656539798272238272876746153625101704131826584958291890194277615043498475360908559834857519297949665265073100170767575915458650673209859194861310974888238093926445455759557576863032675100188833002372276292941609789508780969260386725784777574977237043070730924306143003985126028509344790692676275117144576152247005763232299630965259818520473902313711936332554856539
177 35810140904836783488997194015438402676089133472206072165412864610085876555717561411706988179129980813021534806682678067039004315139655394231849434431922161306414513476417618751740479738266591936950605555944237801093897168181828400338428281740731608830097316944057023290020710152615358854186807964206613663213535628667428699281008866886437186530828005899354042778130497848630166787023458035520696011350355334495235347601611432787980511576189043
178 11012089395684771886016487170480166840583158962340975099175767205305910463880277422776444599477809841629904621865968028897827588317837080050766746676451672263932573493887403507926367021738066072814807735000102103559781499066770038925609269528436455763824416391360076123167846106413743802862790921338418560116072242554620973840185577677894752137396598560024846762880509693471057833629210681751950250682155108479562633139275168212557760183266053099
179 3386362348609857130663889956224694349332325985190885537452928871563389732453179614216835259567114623264091318816747481003045214554779410293189370092129760591525804645420268629797696005745644436261217687113654097158718916619308348670161546387600350940558000283267164600806831624718162532138656649225488193752865586913406815091370643627262193773970614852032545049968712906391948593357298186856837331903705995061858904375754184900316057547418572791555
180 1041350968379909313987942458523520127983973406839849680306906281165905637743335955576440961765930635141045058013395360318448906522645867424449331193426545748920963872677691818146774148310681032470139877189441905749010265610147258895402974679065647850290642315104413430302437858941842790462175458569511599214264814669835633048224312485912653097390355240254373682053609672879122630755095219363208367962011679737525594206046107692456148644597704219122971
181 320229121313889849218209868888792417216604478245700022652821657360759268715872257004825898850841495203509503810004053485049327105661878896989935041062270081362544169670148106988928366859452394326418523869354568269031977747302610848282384454398001844024157576093889693862237576938405760278564331145093925219688787990152687472887903011691800118291958035669053100141799107146070883060138337112201452113495826356762921611615693556316064433477885880031343411
182 98474667284367991116393220094816094556792782002130059564221633959555369347806367487188296952533294843624525055701917901438975508974544499255487601847165142972241550880980702603525290807458878022390686043772075911136440843506354501582483472199144444520278516977861955798897726343278341087218922811875900520934808143674930432576144766925977424007483483744540248224871242446354681134421807946866962681937432048618083915117796128492629154310964636023252981451
183 30282255583063237097670770800655360691720340810417077052581616018874436848753699384428877383663026028728496555758302530887017335723789936854584039000237833080459238850510700636665522111041127607537425112104708365564936003177340321759162010968431536575788255863634469166876867634989037743554474724216987391118846856067402271093421737206909127826112393300957740240272071034403396252592969339017093609373838460157046733522652347441309198371786359414800303247331
184 9312191942216725427449848873116840455570533969153758354844120912629972426702954842312519751759039266424461644420914004736250268030655830773280963521657024593281106404600736666871966234525650157625666830738704445009718179880112859688340886230278331494292866046876802282672560781003931567957215319167444734142464885198150759923689712046406065097734410620238599564478604283021923905205588041556219348023255409144260682814934034955822118939408403289007437160672091
185 2863621520227396391581740169676693122400635541281573122279910618115587246411939407426085915724722775903450873484065443464964902128236444773658444474601107128491563341724772688143154786116702202716939367275470757161404727420965485403630509339773249150802563137523260796459349570980887430779372133735685388726183198973104178537126780177117121986827664064682790979903319535966773930021038063307732704292337673138635554062969083353742627995219145319927527589537381811
186 880601287215028509844560171915053949895872334349810959902331887582737367718889959464904532329465513083296745587468950734353685350614782235481864598211249949461501590086613069382436002685604964462253987703575499484915403319473798282908318594313811223190966779234689424343672228030294058575294824084558217806887098051870863008484400312231847031354525946131245340698108241564587598793676236267976607941129313120694005659383616567409307927457358423923910342964387995403
187 270796479760770547539824333610649706640218539952919909411600521059999618149415637946414596889735339433234527970828263481652455734203231640361796931459292382888414761464489270097595855979691297720354929927279854075684652494601746410016921625625596837182254537336979039689608768058503318772042339962334174041785255283637517266000855744753230571596175905559506365992910479104217173145028807791643866557009223681445075024453582874762809664526120333347280106082168963012451
188 83273479741029768131442792352682523885646606921228196653760846986748460849020973639633801206438109760565905188330021126779287168895395715276867263430721068344696433681408889708815837288466688852760099804037395062261640734362473992449441337256829619773220049078317257965603628243041657919262090374802910924182557333678681416190077925983975093586135313738196333030796476263486270891098134113838908736980551844361881793266400863823727624207654270566949287312904252345747579
189 25607690448213392521047610230660021201591139962182079099165196281380147554391402072421910174171197056005942031195055734656277097917731720006063057821824547472533905765086536961433222443512323016974105518754889702982149014328623065485755596211931735174967065658169198197372670840201221996118524423123045453563554299201349271290032909039164727244259184418813525660405584624551838157071472893044673816149710738610834585552945127955333094725419667334064222554749160992149135443
190 7874701671298386204848345852211511997794352769680625482177194240903821396024743488116936114731612791108842443282625666254116802593728458257344366371741994862229947511691398410939287661361605337814091238265313517106204024611165787434457588655760998193273280122589599088571496177540503445156978988600330105716892274516021522198722487978360333761992271033815974112710370370141677564485309921767140680047008397661925589063129916048312569299553441103201261684587248223594870110283
191 2421574352335862439389055108477703124862905676270828002562797514131302640187521052166110124839268586314538824988269370235010656336240236446236827677290279541296497350347891011975788411884018796651541564915455976388081307122981125417933304641015119641956022749283700569256706417531417440276372317167126014407202839829817011601129649960849641335433257779818130895048346825021043114171949801230965476234874962192903787916984059363985476323370492567849951030674922961250883087381219
192 744665968142509660547675331051892570603199875650606989121003185528294299978979414067550724114164539159273543231913364024886528071486965695883042098226066730287563492302686271057914237928536905728512538303300539838145669255711712315341374015436512444271469148901828538575160769884608435833405021706742963222358271110478513437130283965254513373164182020774909170569707904498271381037493589417564390171094551810095077556334083821644227981316273044234926623221015254014629063633901627
193 228994580973622128159129879269127252004607547737852203365249612987532073898519551961302104475121570394146771097819139808923687211745121797296580615914500596083309843199003944028781619223051047223890323642907892218259377490843003440704353601103013546725625856625382922685284580594484187071994265511881796194607863640052674915082457142271375628641608905312499867127806332298466412256411624007833066129046819876052614970669501221636887020285967390512903742525902666796309083462074763155
194 70418845977461690238736934271361582430133654671181037100403237810608232240559229871772325182782867919065113424146221205245669951450728519900119103076859136092094933898592791666434864328555506985833950071910854270830966368098483814427061837610532033143265122168636059637772792532190296858529044215473534553767071905288948472700828532041181008309822885014310149776379955743155120101375092268963736423659437969686087310475248838391196541437044799625430674656553951139895998920728693031211
195 21654721468577799837973014034315609369782198769135276523986068044857372304278589157369978390203149801259429305992899297594061907687583971225187924744722296678847926981962170663903499958047316751266756476066923616540614364628286820490913421728385264369482076684827308210059597200717763291368502717423872903296604045240001089560385318788596812414127859062312898758852606806476160053282312864395465244766357446947052268440039891463582770942448416698208051694624143486331471494852342764623811
196 6659111710404475906910012960804017096404970044720982510436977781641441306664074376302000546117092873557172900756894662642440812042756993688350354630572909053746360042944588995210032052938436959449840717145505272576824615704156406132892053168871831627002411761695969806193275474640530207147389678988981929768975177077712065607454741378650065769325591543783043447433444208317331080430482814087619757807804852316979039745204559117117456136489935071901449173678435041968643143033302530413288315
197 2047764448782741860278944159700232889166561266601187436586596847434795015937782541320641749052589996183686080882862151032345915716242196461348542523293043968505312570253740997751106044340244845405414574020596604391399852649326155632179179668734491115557530109317422303680331480242083594749999067656588966724005554160782840879742625760290628938348202704252201865630661806859045872823539691336227797608064250857699319020394679070484748744380984350552129242265121001143443103334960759497271687187
198 629714505486765931697028891474077016708484734652877045488660452068313377413556754584784656369460391527827811481158179158375714820000827516099153843671133987901572083275029460521502485368291642572727098841671339242535401156616913912805393389252326011123056957371173649501833832873255356733023979075683225015022645898803596657467578682596984333486600826677084337781299403487264114603552985796157586087760654346501597588588274924702041579796589403238588479291621161804420112846521763876921477084651
199 193645494068499291786730641739790875072223928360019915255100010542871606073377509642825042557640256622729709583528655129774216295914374319240072087459679770901847454855409524214459483284891810070644382833238891151060705306300859573270497305342425919708897302464057080157840227422515975042950839554375551718422065431989811996860617853059481161263082740872448481085203240760035136882468017800116263340503034889843595752027477015103915869951890943437761157004846397949992230725880683996125443794192195
200 59548536751661763651065880661164274997280212316034824345889108922312089776325263446309776425180601217437497113085701438915548709285842586392399989993655315150022586941666555228344219744795740273263459536568040071517050140572472710845754915437911335834012407853788565680087118214734633194621876956726906533938930207498503438832853789497798182996929152763130438007895050565408426144245744841114067428927641885954837538718954651897964631692595706394045281211233932710655404377248221651380373538905058587
201 18311958387266452837975918922565496623505567010443179778975516694639782683553723990972421355179817165454148094412564754012239287940003697400711932373991644395621157195627738046190703038580433211132207625713493764174347669068309102744892653701015477002295037377773516751991467449041350628357193901458560961211978138753981878729729380050714964122853140484047842259863720390184784088088797370261887045706951425249328472742110951855839913790120977852887349817076967937820588233541451115510300634779763126835
202 5631168090249010491191948223667858847832502539358248063954922122022555634857227045883200125404307204132674211132029545774675473325771428226747585676790842234176914630240531284581377542088292772116133298028048227559481998776996410454102402663571666324890067282023023531690748004903483023229329765824745462306668976772644223234507901554212463478151371870651622125443479352806243275979902587884949900226140824988064385873521942881039406772995189319894819842290498405054647785053963946154094916963923852901291
203 1731658263415934809568384632498556008220261254441104036344737023527025488314917069613928441942827954918825949869558416070340388876221705849407973170677873509166384810059576795245704667387368622763313088251581927899622663659633549091948464846770113738302934800991435504395122748712040293671804530724360066904867269617096259843939106735745101210577898217146396026973440111077726615397431566570666706022515540351907725666635016155473037615135432523890805954364982808595574045493990233393315225096556120158466115
204 532507695241626336558929027950790261069945895472784483262478682984928290462466677479152844170080628634316141712624663924609610049774145084029530230250260004970639240629588553186453352818943549039861517833296402823032293586664356835785781059084690308877333726324037417453249543492196675650320693418703114941032361046801612045722472806594219456109349685470059093831091862844089491059924210004759766413172466008424003498261174184703439767185923764245298792091972465093670795122965145364559410871809591846077712859
205 163753121203128615706036933346452089943225738274294690522300125441138201755359911232123544340378485868117818859632633927342582208439750671081966539491334925919882020109003108227490669159011089541089294552179856537706743149189207109394663530868758769278105547979694857781127225779289984342152138724221320646996840872574791286856374766678680127315851546684805400525336736396175317128923973765531620959059266020301732813176616652400489435335089508493590524251075510645072541779979182981173735592533683246956258872563
206 50356238873879817064100186055654264042787151538672037224646617183064846646452390844874315045754990536318716528144604054180538837300054617347427322770866326094645179145525979703727529521651672646047014594128120506798722733397966693476375515641299607118387155763769669810716459055336403870680793578781281079160023706718958351054794130615542521247948714004837318833742405027649285250016595184463092055958999415433946934191813714379210907898803298186647644050773702578536825516909358920856261917694593763267328526717067
207 15485205869009094700086351507674638982581335234598814648690237098006328498366503036270690390784907714413790533578047336036295028467750275587325027374337558107398929539742014586239204166048791970775831103612755892270634366724984432399464375351201558315991011580475435798480951776144179218754714995433863579859034382081717386593399300727866519109828016591751727294731767565837369264521202120980718532403037432104425938204327073339195023569333900662074220472134583463554819721923096437985436431234476538418213150699747363
208 4761904506136091283633742063907133089566086142678314248340778399143346340366853611981707190871909047232227501643039603944001763185302817120812080802705222516868261330491910622589005144317578765509977552914398780724452386005441990830310269456854095010830960506186114012352013614433068067454124748308144825946867987802855133573132951313071835672524515174843587702773755529502423602271933064273739001829984312475425763185068100030372721962140059556746450154441853335828624987658092566505156163755721303065065954388272944667
209 1464348276501811977372778956767514375973846845967318764443647635113255329660909475654004236917956947089820072964685997246150183012248782496612904692739763417092762171353306569140979620719122139208362294219411984849956167321604397375957161089024517359849455891386227615253059512838883861737809968400786157193092986697703412119664977171498926783263520938170482937027162202445055911758848784063577994939861175763009216908999655322213484932402142540561953103217423560721183324476904004510416346650618208610460073530164514497651
210 450306357914298001224718996977684429947042666475235081616447219589901333809159993074312523924127524896074587552480563132703053762470137333653095639427071890484218885244323231606333045999729587825611681710872488848672567900636014134526502464031492023115412355539141063265726889736978485992321086467103829590740852483255731413820225269256794335132422085526857368907856019530952499224047732488918080531358375935337450814773532819349371193146094419145428862551430707079147839136488736084104907902982299301058284692202356772055499