0 1
1 579
2 334661
3 193433479
4 111804216201
5 64622643530699
6 37351776156527821
7 21589261995829549839
8 12478556081813323279121
9 7212583826026105025782099
10 4168860972887006891578774101
11 2409594429744863957227505648279
12 1392741411531558480270606685931161
13 805002126270811056732453436962562779
14 465289836243117259232877815957675355101
15 268936720346395505025546645170099392685599
16 155444959070380358787506728030501491296921121
17 89846917405959500983673863254984691870227722339
18 51931362815685521188204705454653121399500326590821
19 30016237860548825287281336078926249184219318541772199
20 17349333552034405330527424048913917375357366616817740201
21 10027884776838025732219563818936165316707373685202112063979
22 5796100051678826838817577359921054639139486632680203955239661
23 3350135801985585074810827494470550645257306566315472684016460079
24 1936372697447616494413819474226618351904084055843710531157558686001
25 1119220068988920348186112845275490936849915326971098371536384904048499
26 646907263502898513635078810749759534880899154905239015037499316981346421
27 373911279084606351960727366500515735670222861619901179593303068830314182839
28 216120072403638968534786782758487345457853933117147976565914136284604616334521
29 124917027938024239206754799707039185158903903118849910553918777469432637927170299
30 72201826028105606622535739443885890534500998148762131152188487463195780117288098301
31 41732530527217102603586450643766337689756418026081392956054391834949691475154593647679
32 24121330442905457199266345936357499298788675118076896366468286292113458476859237840260161
33 13942087263468827044073344364763990828362164461830420018425713422449744049933164317076725379
34 8058502316954539126017193776487650341294032270262864693753695889889659947402892116032507008901
35 4657800397112460146010893929465497133277122290047473962569617798642800999854821709902471974419399
36 2692200571028685009855170674037280855383835389615169687500545333919649088256139545431512768707403721
37 1556087272254182823236142638699618868914723578075278031901352633387758530211048802437704477840904931339
38 899415751162346643145480589997705668951854844292121087269294321552790510812897951669447756679274342910221
39 519860748084564105555264544876035177035303185277267913163620216504879527491324805016138365656142729297176399
40 300478612977126890664299761457758334620736289235416561687485215845498814099474924401376305901493818259425048401
41 173676118440031258239859706858039441375608539874885495387453291138481809669969014979190488672697770811218380799379
42 100384495979725090135748246264185339356767115311394580917386314792826640490427991183047701076513410035065964676992661
43 58022065000162662067204246480992268108770017041446192884753902496962659721657708934786592031736078302497316364920958679
44 33536653185598038949753918717767266781529713082840588092806838256929624492477665336315467146642376745433413792959637123801
45 19384127519210666350295697814622999207456065391864818471449467758602825993992368906681405224167262022782210675014305336598299
46 11203992169450579552431963582933375774642824266784782235909699557634176494903096750396515904101530806791372336744475524916693021
47 6475888089814915770639324655237676574744344970136212267537334894844795411227995929360279511165460639063390428427631839096511967839
48 3743052111920851864849977218763794126826456749914463905854343659520734113513286744073491160937732147847832876258834458522259000717921
49 2163477644802162562967516193120817767629117257105590001371543097868089472815268510078548530742498015995408339087177889394026605902990499
50 1250486335643538040543359509646613905895502948150281106328846056224096194553111685538656977278002915513198172159512561235288855952927790501
51 722778938524320185271498829059549716789833074913605373868071648954429732362225738972833654318154942668612548099859173216107564714186359919079
52 417764975980721423548885779836910089690617621797115755814639084249604161209171924014612313538916278859542539603546442606348937115943763105437161
53 241467433337918458491070709246904972291460195565657993255487522624622250749169009854706944391839291025872919278301743967296469545450780888582759979
54 139567758704340888286415321058931237074374302419328522985915973437947411328858478524096599246169571296675687800318804466654753048333435409837729830701
55 80669923063675695511089564501353008124016055338176320627866177159610979125829451417917979657341620370187521675664990679982479965467180216105319259385199
56 46627075963045847664521481866460979764444205611163493994383664482281707987318094061078068145344210404397090852846564294225406765286981831473464694194814321
57 26950369236717436274397905429249944950840626827197161352433130204581667605690732537851705470029296272121148325423638497071605127855910031411446487925343292339
58 15577266791746715120754324816624601720606117861914348098212354874583721594381256088784224683608787901075619335004010204743093538493950711173984596556154228157621
59 9003633255260364622359725346103590544565385283559666003605388684379186499884760328584744015420409377525435854483992474703010993644375655148531685362969218531812599
60 5204084444273699005008800495723058710157072087779625035735816447216295213211797088665893256688313011421800848272412646368135611232910634725140140155199652157159524601
61 3007951805156942764530464326802581830880243101351339710989298301102334254049918832488557717621829500192423364865600025608307680281628702495475852478020035977619673406779
62 1738590939296268644199603372091396575190070355508986573326778682220701982545639873381297694892160762798209283091468542388955471067170157131750317592155425595412014069593661
63 1004902554961438119404606218604500417878029785241092888043167089025264643577125796895557579089951299067864773203503951900790653969144069193449188092413357974112166512551729279
64 580831938176771936747218194750029150136926025798996180302377250677920743285596164965758899416296958700463040702342192730114609038694204823656498967097328753611236832240829929601
65 335719855363619218001772711959298244278725364882034551121886007724749164354431006224411748305040552177568569661180583894054343233711281244004262953794163606229320776868687147580099
66 194045495568233731233087880294279635163953123975790171552269810087654339076117836001545024761414022861675932801121675148570680274476081864829640330794059467071793797793268930471367621
67 112157960718583733033506793037381669826520626932641837122660828344656483236831754777886799900349000173496511590478667055289959144303941606590288106936012577803890585803732573125302904839
68 64827107249845829459635693287726310880093758413943006066726406513401359656549678143782568797376960686258122023363868436282447814727403772527321696168684475911181686800759633997494607629321
69 37469955832450170843936397213512770307024365842632124864730740303917641225002477135351546878083982927657021032992725477504199546953295076579185350097392691064085211080253264717978757906842699
70 21657569644048948901965777953717093511149203363282954228808301169257883226691775234555050312963744755225071898947771962128991055691189826858996605034596806750565340822699586247357724575547450701
71 12518037784304460015165375720851266536673932519611704912126333345090752587386621083095683729346166384537163900570779201385079325989960766629423458524646856909135702910309280597708046825908519662479
72 7235404181758333839816685200874078341104021847132202156254791865161285737626240294254070640511771206517725509458011430628613721431141631921979900030640848696673685716817941485889003707650548817462161
73 4182051099018532654954028880729496429891587953709893234610357571729878065595379503457769734532074411200860807302830036124137345907873873290137752794251885899820481208617859869563246434975191307973466579
74 2417218299828530116229588876376448062398996733222471157402630421668004360628391726758296652488898497902891028895526302868320757321029667620067699135177559409247541464895406186666070550411952925459846220501
75 1397147995249791388648047416516706250570190220214634619085485773366534790565144822686792007368848799713459813840806900227853273594209240010525839962379835086659179146228336158033119214891673815724483141982999
76 807549124036079594108455177157779836381507548287325587360253374375435440942293079121239021962542117335881869508957492805396323816695619696416315430556409502529596298978513403936956240136837053535825796219952921
77 466761996544858755603298444349780228722260792719853974859607364903228318329854834587253467902341974971340007116363590034618847312776473975288619793021642312627020001630434519139402673679876925269891585731990805339
78 269787626453804324659112392378995814421630356684527310143265696660691592559215152098353383208531698991317188231388646082516888350460985262097125824051078700288915031346092173549170808430728725968943800727294465533021
79 155936781328302354794211359496615230955473623902864065408832713062514837270908028058013668241063419675006363457735521072104726847719136705018163437681730467124680261098039645876901587870287523733124246928790469087280799
80 90131189820132307266729506676651224496449332985498745278995164884436915250992281002379801889951448040454686761382899791030449601093310554515236369854216158919364901999635569224675568618217757989019845781040163837982768801
81 52095671779255145297814860647744911143716758991994371907193796470491474500236267511347467478723695903963133941715858343694527764705085781373101603612299258124925788675528260972216601759741993830129737737194285907884953086179
82 30111208157219653849829722724889881989843790248039761463612735364779187824221311629277833822900406281042650963625004739755646017549938488323098211651539116980048186489553335206371971141562254216056999392252516214593664901042661
83 17404226219201180670056281920125704045218567046607990131596253847045900070925417885455076602168956106746748293841311023720419703616099741164969393232985997315209726865173152221022027103221223194887115518984217177749230427849571879
84 10059612643490125207638681120109932048254341909149170256301171110857165461807067316481404998219833729293339471189314146705662833044088100454863986190454254909074242079883592430415525293690725444390536712973485276222840593632151503401
85 5814438703711073168834487631141620598186964404921173800151945305821594591024413983508366633894461726575443467599129735484849397079779305963170219048689326351447596712445851251627952597726136085634535332983155505439624113888955719393899
86 3360735511132356801461126212118736595820017171702529307317568085593770816446649475400519432986000658126877030932825797796096245849279394758611931746156240176881801825551622139848526185960412966771317031927550908658826514987222773658170221
87 1942499310995798520171362116116998610763371738279657018455754201527893710311572372367516723899274485935608348435705711996408145251486410391171733379059258132911330007572125150981196507532520968657735609918791442049296286038500874218702993839
88 1122761241020060412302245841989413078284633044708470054138118610915036970789272384578949265894347666870123498518806968708126111859113295926702503281164505044582571862574862785644991732827611159471204411216029525953584594503738518075636672268721
89 648954054810283922512177925307764642249907136469757411634814101354689841222489126714260308170209052176445446535521992207584896246422233559223655724779704856510593625238263117977654240377851717653387491947255147209729846326874824946843777868326899
90 375094320919103087151626538582045973807368040246475075454868412464399813189627925968457879173114937810318597974033192689015361904320191883935346306419388242558078532815853507328298505946665465192498499141102259057697897592339145080757627971220678901
91 216803868537186774089717627122497265096016477355326123855502307590321737333763718720641939901752263845311973183544649852258671595800824486681070941454681624493712881373938088972638558782932261029546479116065158480202175078525698981852962123587684077879
92 125312260920173036320769636850264837179523716543338253113404878918793499779102239792605072805333635387652510181490833581412823167010972233109775068814499559569123487355603399572677758678028900209612672430586520499297799497490261672365931349805710176335161
93 72430270007991477806630760381825953392499612145572154973424164512755052550583760836407011439542939501799305572928518265406759531860746149912963308703839290749328881978657391014918771877341921388895095118399892783435647907374292720928526467225576894237645179
94 41864570752358153999196258731058550796027596296424162236386053683493501580737634661203460006983013698404610968642502066571525596592344263677459682655750295553552524660176616403223477467344952533881155365762707442305305192662843702435015932125033639159182578301
95 24197649464593005020057630915791460534150558159721020200476165604894731158613802250414763477024742374738363340569793265960076388070843123659421783611714966990662609924700105623672155057353505222661918906315726501759682965711216285714718280241802217857113292612799
96 13986199525964004543439311473068733130188226588722453251712987333575471116177196963105072086260294109585075606238371865222857580779350733130882113467888595170307434983952000873866102399672858673746055246695124155309654448875890350299404730963829556887772323947619521
97 8083999128357730033102901973802811957788260817723418258469906202641017410419261230872481251094972970597798962042438368305545721614076652906526202162655996293470706758114331804988983514855854959919997270670875446042478511767298911256770219778813242078914546128431470339
98 4672537509991241995128933901546552242868484564417547030942354072139174487751216814247331058060808116711418214984923138508740204235355526029239013967901697969030898198755099831282758605484284493975084676392519312688397270147049894816062887627423090092055719889909442236421
99 2700718596775809515454490692191933393566026289972524460466422183790240212902792899373726479077895996486229130462323531619683532502313879968247243547245018770103565688173689588149629484986401581662639022957605491858447579666483071904773092278430767259966127181821529181180999
100 1561010676398907908690700491153035954928920327119554720602561079876686703883326544621199657575965825160923725989008016353038573046133187266120877531293652947421891936866193826850654559563534629916511380184819581774870012649957068511064031274045356053170329455372953957280381001
101 902261470239971995413709429395762590015522383048812655983819837746541124604349839998154028352429169047017427392516171128524675537132479925937898965844184158591083435942971858230090185798238029690161915107802760660383008864095519116323105303305937367965190459078385565778879037579
102 521505568788027414441215359490259623993017008481886595603927263656420893334610324192388407188046483743350912109148357904270909421889527264004839481380407150012698804083100867863165276736822017626283670420929810842119604253434560092166243801279557753327826915017851484066234803339661
103 301429316498009605575027064075940666905373815380147403446413974573573529806280163033360501200662515174487780181660358352497457121176609626114871282338909488523181317676596358653051299863697327949962271341382322863984470875476311637752972594034281075486115991689859079404717937451286479
104 174225623430280763994951201820534215211682072272716717305431673376261843807136599622958177305575745724370193594087577979385625945130658474367131596352408303959248788918268612200595788155940318733060566551648561685572182046421054692061125993108013182073221715369823530044442901612040245201
105 100702108913385783579476219625204700451685332399814882455136060797504772146995148301906793122121580366170797409602438411726539298828399421574575947820409660778957276813441581255585712502833640530381057504581527271937857238360494135699693071043837584957246665367766310506608592413821810439699
106 58205644726313552628173259992166496326858910445020729342351337709284382039119388581902503466408967875900996532556615314399960329096869735011630530708600431521933346749380315697116341230849688286241518177081571114618395911590319189379730533937345016092106499360853557649289721972287394393900821
107 33642761949700320033300564799252609672223998551889581744996618059905575313838859605191345096791261310690409825020314049284765343678691878437300872173623229010016695463865009031351989645718616995807067125295643522722160899041966130967348548922714375463652599383907988554978952691389700137864234839
108 19445458201282058665695098280708016224049144304081733227878702887287713247016821732412015563441882628611180977865208963871279968685954808867024892485823517767358128044767225839805752898884129773888198556902704874562294381250344833379938081546794971672975110337399456531220185365901274392291133836121
109 11239441197579080208451733505684434124890733183760689916132145272234238351200409122474539804324311368075951914796265760803550537135138200833261950555933819646303987993179992670398693823565381290690382958822638121853483430201800271727473243785498570912604150122417501967056712162538245209044137493043099
110 6496377566742507078426436271187322216170619731069374689791152088648502479280589455968551594883888528865271595571263744535488339184141194126816540396437261932045937701929990996264605224267891501889267462000927931726438860362259306713646154969936627192513525795646978737502248409761739829553119179845075101
111 3754894994135971512250271713012766556512493313824914810009369775093562198785829505140700347303083245372758906288275648075751456497896475067099127087190181462902905687727541615848271420933017722710705902653577521899759807805955677480215750099379585018701905305733831292774332524130123083236493841812960365279
112 2170322810233024791573578623685107882342004964771069690810725938851990302395730173381868832189587231936925782563027753324039806367444978447589168639855528448295947441568817123969304616694059975835286122466305806730129442472982019324257989911286430204182508753188358840244826696698801380370863887448711246056161
113 1254442829419694193558016194218279343227122357144364456373789583286675301222533254385215044305234116976297729562523753145646932328926699646231472374709408252933594718321088570112642220177745733015072668079622102712492917989575801213743637952973457278432471357437565675830217056359383067731276090451513287260095779
114 725065785081773010851741786679541775277394380424477884714359568413759472116321825304480913739593130025068150761356166290430602846313264950543343443413398114667169451242147624707983233958120339622736166863899109062014176468532340119524498478828747020503764262090159772271025213749026714347297209417087231325089304101
115 419086769334435380578113194684580927830990724762991073000443456753569688207932792492735582926440523920372414842334301592115742798236738214714406278820569400869371009223243005992644196585573378556208489374665605415741481505893703013283946377125062804393897311016754910806976743329881081509670055766985968192614357674599
116 242231427609518568201138574785901096744537361518628415716371603643994866024713037738975862450568883232845230710718464964076608906777988374839976285814845700304381776161583215316123637643227454685148884122389856031189514296230091809338001481479807472192652142003422248286660286619457516085874944936108472528099773646614121
117 140009346071532397984877518113056149337414763967042461292989786462772278992595927880335555760845888068060622978380430414934687832374879043919291578794701994206531797250385875209713469913588883234637498814251962120422123521739487172094351572348951593864548544180667042754778838689303114416554208503014930135273476553385287339
118 80925159797918116516691004330771668415928989035589023998932380203878733262854421601796212253906472734455807236273178061367285490503773309396975692567051937805675074428946874287999069486416731282165789165753511715747956206051127355378725870816212541446236865884283547290013882102130580675252246639797693509715541348083049467821
119 46774602353850599814249415625667911288257618247806488828921622768055445053650863089910330347202180394627388521942918539039876078823348597952408031012177225349685986488134042952588252449678957092208591500306715519740198264974029871921731458980198500004331043932571709666585269076192786327181382003594563833685447625715449207113199
120 27035639235365848774519645540631721952944487418243114954092699027555843362276936011546569144470606361621896109875770642386987006274404985843182444949345869200180694515067047879721721916844950782565283721388115816898118849198783214843405404564683916789961897156160563903738995512157328366530163545831018098176679012122181558661961201
121 15626552703439106741072540873069509620890625470126272636976751116304509407951015363810827055173663274837061324119673488381139449750527258468761500772690900220479091743722265540436202679683931873365641782370830635451592954638631724149616402106928323706097972225216873364651472820757859603068107348108324866182286783558995225457406460979
122 9032120426948568330491154104988635929152828577245567341057608052524978881952324603346646491321232902249459823445061400513656214968798480989958304264170390981567714847176954415324245427135395777854558384926618719175203829662279937775263437012400006418207837984278196644204647551402530693244999517043065941635263584218087118132822272484661
123 5220549980223569055917146000142558497540714027022467796858660477608321489259035669718997861156617443836912940889921369823404911112515771484937431103189713296445918702576535929791873420681579075668061380845803248852632361951843165402378116976765096781400424256940572443476921633237841982836006652743544005940316169391270795285545816089673079
124 3017468856448795965751779896928293822942603554790409141016964698449557295812840664772977417102033561304833430374551106696527524966819147119812845219339390114954759442374390590465287512908525570340361623570489351218102330004335687322636776349133213539643027012673666594133016499363921263548518600286251392367561110644570301587927348877558555001
125 1744091778477423844635472863278553687102327313954829461040008737043366508658332645203111228087114241816749885843549649749223086025910354519480339599347064296730554511773695184753006390587707098077653350362361999200814294110144075429318654351682020660816888212901122350836440059710713252489060914958800561244444381636392243047026722105412755117499
126 1008082030491094533403337563195107102851322244862336638071984033046367392447220456086733516856934929736520129184141323003944247195451218093112516475577383824120145553045753442396647228472181794163313296147821665048719443893333271262458859578495858808738621744029836045116868221496292896017413660327586438147896485024724071910879857449579694899359421
127 582669669532074162883284476053908626894377155203116621976145731092063309467984765285486769632080302273466817918547841146630025655884778147464515042544128503277147399105933716010077345050530489319297007520090560036160637756052520645625791517716254709430262551161032332955198995584797583184812606608430002448922923899908877172245510579134958239074627839
128 336782060907508375052005023821595991237847144385156545165574160587179546505102747114555266113825557779134084236791468041429150884854206318016396582074030697510367076537676642100382308791978150644759507033316195879235799903554463599900445038380416726191883015949332658612059902579791506787925669206012213829039302117662306281485994234882556282490235531521
129 194659448534870308705896020484406429026848755077465279989079888673658685816639919847447658327021540316037227222047549980104902581420075367035329759923747199032488893091377993200304964404418320542181675768249241127638256183616723908221811606392363151484198952956163115645437668492123906125837851988468451163182267701084913121821732422251538396321117062591299
130 112512824471094130923632847834963094381527342587630546677143010079214133222471368569077631957752336477111738200259247097032592262909918707940102584839343807010081069839739942393134169043444997295230363834541028055579032838330562864488607208049747521141140802925646331510404360328545037949227490523665558760105521691924962122106679854067154310517323171942239301
131 65032217884843872803551080152588184146093777166895378514108670745897095343902634393007023823922523462230268642522622774534858223059351593114012258707380796704627825878476595325238349402146804018322608114688945966883553342298881718950506744441147674856427899892070623449898074832230539810747363684826704494889828355664927021664539133918392939940616472265551724679
132 37588509424615287386321600695348135473347821675122941150608134548118441894642500207789490692595260808832618163639875704434051020336042310901191145430281261151467873276689632358045372820271809277593172259926376227830638252815915302990528409679775306319494184996813894707709576848668923465574026982339311532487560684052635893559981512724977052131365803646316954625161
133 21726093415209751265421081650831069715410894834443893089672987660141713518008021217467932613296236824981791068315205634540106954896009396349295368046443861564751726126100729026354900251767703615644835243629330770740142026574256746246806470288165685904992782500258539070432685520455805532561976848428437239073315185554067881550647649815902817738989493891098934221618379
134 12557644405481811616125998872579662947372023866486895082889836259427362294966741621196257260994532289578666404868025216888477385878873095047581821539699121703165346233012944687600774300148912418033437177645493259111574260721667583415351149298150086677779508790964438768815384521246606928897357044364654384872843689689567182900380781612079103676083796103251537663140797901
135 7258296740275071904369561927269394352511314383934590914017235684961355264777258649030219228922226367139644200222650260155905388931033752928105943554578045900568005370955355928704221190585819609919711043843851474435719182555097288957326717487860461934070651088394945349836221820595018349097139809665921806019264579325384277648538541124131906021958695158185497670361159568399
136 4195282958234586078913990667962837356088592341890327061406879336071403915678960532397845518059785845674424769062286982344896426324751630319350187792724570831406603939065962713846352247384303585621174949904568506730586575942585511349751427356834048847806158549583487447766567396919399359171217912629858439224750054006382422913672376388966629601588449717635114401931087089736721
137 2424866291562850478540382236520592722424853862298225106902262239013586501907174410467305679219327296573450376873801653145089978510317511290831480438251247362507116508774755493247262894766936886669429201333796753038804605175631870462867367685532592373570025571008167349863726119197592234582614856360248511950099511951109715059824985014281587777812101978097937938818497976708256339
138 1401568521240369342010262018718234630724209443816032221462446167270516926698431130289570284743253117633608643408288293230879662682537196774470276343121428250958281935467869609134204106823042136191344457195984618687922331204939278542025988770810481557874626973884171144733785930328811392189392215758311010048718293157687408922155927665878368768945793354890890493522689899450282427221
139 810104180410641916831452906436903095965870633671804325780186982420119770045191286132961157275921082664929222439613759685795299940527989418132528894843747277806524451583919859324076726480823587781710426830077775804866068631849727365420558642160772807859160820879479913488778404003933787093234118093447403559647223345631371247291066365892682866862890747024956607318175943384286534677399
140 468238814708829787559237769658511271233642502052859084268726613392661956569193864953721259335197642527211456961453344810096452485962495346483827230943342805143920174733570210819707213701809210695692435363327758430593899746877937477934540869180155872461037079841365505825369183728343400128497130865796840946466046375481774893525314203558304818677981905987070028139412172586218166761109401
141 270641224797523206567322599409713077869949400315918878902998202353976190777224008751964754934586961459645557194497593686476063741586381782278234006956357297625908054471551997933931445442919242958522445929576614295107469187626816012518799201827487933509671572987488382887149899416578481340484248406312480619653815157805120257086384318590334292513006678769779451307972917578890716101386556379
142 156430159694153704566124903221044500497559519740099059146848692233984845607278907864770674630931928526032604846962647697438354746184442707661472772193543574684969711564382321235601555758793620620815278054859919734813686596548552777298388004115418845412717708149688443943266816493598633871399767081717748001318958695164984026821036610831009662767699182347026535785980206948426247688434668477661
143 90416361661996043716013626739164311574511532460376940267999641113040886784816431521828697971923720101085385955987215871525682567230866298646548984093861229810614867376158510122179765297137269799588272193263104030108015745335875878462455747579510265160617325638946933110825332783400593799187724888984452032281738471990202962382302074676004994745437614389902567904845251643272792273199136993531679
144 52260500610474019114151310130333751045567168202578131375844645714645398576778290140709122657097279286498827049955763811094147085504694536174997651333479597286960708373708054468298668740189583150541400512428019269482698287117539709198522123712952817843991401501603177649613099081989049617296633586065931556910843517851642147272943778126120055953200173418181337222464769469604725507661412747592832801
145 30206478936492321051935741241706168940026248709557699558297937223423927336491066884898351067104255503876220949488475495596545489739146211042849995921767113370633478825135879324166508352064281923743129907911201874656969501938192616040867325050339149203561869450600997734543260444056887278203655025021219455442435271579777170920799121454822716335954954798094423012016731908179888070636023368971663827299
146 17459292564791951093999744286396035313584126186956147766564831870493315355093259881181106207663602583961169209977288880690992198922141005288231122645130058048628863800220164541313773528824414762340378545372162255532458889421988214531912115356972315286840916551045875087388354923565798857752095307828678779314170676129593353150074619257109403922126010673125158319608448578158505700102113845852874099346021
147 10091440895970811240010800261795666705082684909811943851374914523207912851316567720255794489678495189274051927145923484563897894431507761910386546038889251784994112643048429969000036933152159668350815056095201872495886581116407249806829161809004947896644846204635065199512734602560587682893432884269951313224135208367633378343572209131487780644272498214111543414310671261443708114770951166879592257758172839
148 5832835378578564104775148551573608959502478293745116589946934029582303134745621049047968033927962555797818052721133796789052291989212564243198135379355342401668548478818192301917480033588419463892008762044481310140366911426393968400132723613489502911945434265362516639443273211925096114913546455012724030364770836265815963089231586803380680102985581841745798968313248380665885131831909672342558472110124554921
149 3371368757377514081748795852009284182925727371099767577045476494184048003970117649782005267815872678755949560420888188620587660871870430624806611862721349018912636026644272102078334459377173297969912713646654102059259578917874597328026907419435123678156564360533329982533012403758102993832346957564470219599524319226433259032197513600144901611745022032030857692141643253353620162490729019662831917287394234571499
150 1948645308928824560686699227312814684122110918017371914415695466704350163991593255952949996829540480358383048105220651888902878931649119688573978458517560377589101954851910456808975400039972577807145656479004026508941896247620090861631152355709887996471582254953999367387441726098971605338981627925808774204494691742042157904647073629296949750908519748931994000258901487190011788034509541455444505633641757457771501
151 1126313617192103218562830404590954878138397184886669866764694934278620210739136931823155316162206581774466645855257115903597243434832319309565134742411287176897482017268377599763485702888644772799232219532150680668066356771545494643425478034692895826836896386799051101019958784672801829782937548594159907019978332302581140835626976360220036811123512669860660501291952917952573459863784024232227261424327648416357356079
152 651007322091726731504755287154344606749309450753577165618079256317575777457057155000527819791758574725161362921290507771627317802454148911808959307135265470686367016879167400752837927294236638705378415743926614422115845272057048283809064672900138078023729639987596582390168790099153358642932564105796500448773271576200157360834487689133551979879639414659712837752748527675100269789479131496685901658755747142897094042161
153 376281105855400858706529993144806591746222724138382715057383045456624520749968296453373256684320293984561493301860058234884686092575063238706268914389441030769543238274141489257540558490365888526935925067770050985302290500892202362546995955458245116201888895016444025570416540718525968493785239115601783099483930992711388373421498257342832824333620458160644159560587357043290003364859074221060218931499397520946103999012979
154 217489828177099604605642831282411055684709985242534455726001782194672655417704218292894741835717338164501817967112192369255576934190584097823311623557789780519325305355436901623457689969504189331930259310755345542890301793670420908503879853190192777026613757589864659183118370366517910636049225276253724835001263340515606279680265158256468238912852745177437664513181739622493946844618755420641309856504993011359705214335459701
155 125708744405257716061202849951240445379170625247460777026913972725475338206912288204996707407787937138788066223497545329371488583276065033478635412147488103699139256952204254996869287261814931067967162945691521953739609134451002392912880008147975966876266549998046756563816847655306633821667958424435537352847630726887027718266819839973981299258804553092100809444459484914444457986186275774056456036840954461168388667781896694199
156 72659436776410782783770641628985695018104936683047086587100550233542550810939884878269803986959591948881337775363614088184351145556631398766553444909624566148321971193068703951288824579639060653095688252350388933915951189410885712682736140829676918661705039285113435429226954826396867831013443920098464336221095558877361505551942187239802934503350118834489090421233069098809274222068822778649210947984215173562317290272721953787321
157 41997028748021027191303369658703780480019274232175968586567091121014868893385046547351741707755236358516274446093945445425225590643149672422034412522350851745626400210336758679589943737744115242558239842695579112281466047870357490928228576519545111010498636440245567631336616072809734299691948917858487950798440385400388063181304317404766122161637109881781602162663269479626846055897793379783469871478839529364558225388965507392377339
158 24274209956919377305790563892089156131756122401261026795949191567396360677825745964484428437278539655630457748504525103841692207040594954028537123884473882684405910999603453448099036191591518971138009533389792376509753459717877218870803434492156244487149550157422652977477134863129200028354115461078285937097162321665865423157288343517767578806491746161550931560928948526155218211034702504692066936503821263757541091957531790550840314621
159 14030451358070652061719754626257873540374558728654641312090046158863975456914387782425452285005288165718046062361169416075052670443873240278822035570813381840734870931370585756242563328796160221202526952059457298043525218250885162149833456907889789768461429492353853175414152614272604806654379044554331413154209023482484814196849481248952255784030067644266556660614769584848236499132002149918634905829337211612329386593227985972878309473599
160 8109576610754879972296712383413158817180363189039981417361250730631810417735838312495946936304619281245374993587007417966276601824351692286205108022806250230062070992421198963654753505007989016336089440280832928476781066395551905845384867289325806329926219097030369712736402733914702449046202733636942478517195718410554556740355842873550886075590572606639908198903775891093754541280086207950466283502420404490662627909793818360533112035425601
161 4687321250564962553335438037858179538456709548706380604593490832259027557475857630234874903731784939271661028247227926415091800801804834268186273615146441819594036298748521630406691283331288855282038493955369373202281412851410750693470303459773408168907586176654061340108465366050083742943898525663108198251525971032277051311111480331431163199435566936570222672409721850282605276623390696193219593229493164458391386602474233784402165878166523779
162 2709263573249937600947910889169644360069160938789098949473620339794987296410627974437445198410035390279738828951904154460505094586841369855319379944446620565475122918605653081176103907011979950364001913416763216877990179847049018348919990014881740595822254883886950424212980245174214488719124301630542901646903494060937725103265695275724338778387682098764982064744620325687454756133778542313472974420363546636545730793602197333566091344468215318661
163 1565949658017213368385339158502016581940436565910550486415147962910670398297785493367213089806096723796749771473172354050245529579393509971540333421616531540402801452917768732398157651561641080021537823916395183986105121670181481194925060758298186290977094415300480691133762473245329924395910902443928134043711968041250972832636260757888336382744880817519223063199718138525498566440047374066491185995376900462758974007315467584567416394936750287662279
164 905116193070376076989125085703276414717212265935359392049006048942027695228823604538274728462725496319131088172664668736887455591794861922180457398314410783732253764663551721673053946498721532272498498221762999580751882335185049081648336198306336794444164749788793952524890496555555522086347782488288830934363870624349001359538655452364182704887762724844012165547372339447412483947591248431889592032353428103928050430497546661682633110182097198053478601
165 523155593645019355286345914197335265689966749274071818053839081140529097171861745637629425838365530775733972214028705357566899086527850797510332835892307816465702273174079977358292782918609484012424110434355097362490601884615288187711543397560304369002436248283507604078695573246637846435984622367328500351928273508905681534840510215205739715088744110079021512463318012482465890223141301546258117703514286067169950389853574654984977370268857243724622969099
166 302383028010628116979430949280974080292386063868147575475726939893176876137640860154945269859846814062877916808620419032004930784557505966099050198688355603506392181640853563361371555473009783037648863332559024512519987137425301387448190435453657618946613707343117606363533516446060119684477025380533384914583607724276859578136455365733465191138589207862949590191632263842525837136491724702488760143039224993396127397284935653034655237382289304775634022660621
167 174776867034549406594755802338488821073733454949040024553152117419175093878459245307812728349565620162812660181410388171793492426575151920554453504509033646518878215286140185542895400770616735986277030582108681813139190074829939586656866360148816543446773720408073692970518293810249502539781284685325929152128973336358515930481336360883727674738389473400674784109250985182967451399001993736736957104558968531896894465680302953879375742229592949303072740474869839
168 101020726762941546383651874320697257606537644574481266044146448141343311084873306147055602040779068607291654706938395742877606617629653252574508026556022759332308102043207386390230180273861000390285086027595485528969939343264567655786281307975580508454616263782159251419353210288807766407873898071093006516545632004807497930958634280135428862533597977036382162265556877803491344382786015888109258717674940772211411605035817822406626144353467342407871268360452106321
169 58389805292113179260344188601560676407757684830595222733492093873579014631962892493752830166841952089394413607950211328995084831497513004836145084895876645860427564102758583193367501302890887608848793446919608527062811801216845275104883939143525385070224753692367639246693185028637078734248573303807072440634223169805397445578160132581916998816744892337555489114707766119432814085798918181333414801859011207369664010816237021048076032060561894318800290039600842583699
170 33749206438114654670932557359827750266426335294439464258692386112480529113963466988082988780832607528601363773740515209763416154998944887142039284561790145284567799743292417878380025522890659176914212327233506133156776251163993304442967130543649696990081453017924713325337241593341942700629267495702416777680064446515514916046245597998067889887216014173130036326138823260154363050247391922794825646215790802918893586840179962347965539904860421448924159771620926561271701
171 19506982931424978286619757809791838093318014042501179746301465680919872248856251956219473762491080309579498866808409841031925542504558647255093870331629808097834327824058914775120461384729498113368805876347519625356089610360986913122759896570290381334882009619606791934405678947766614243884982363942693090426636615862797816077284377482750658437812039447176823441019125136603102410228906732457227890097925225075913123529613202000103033988977263035583845547706855951572459479
172 11275002385157199335011549081502322590187545690230387453897988471185573679309799667227867751731063586329421743651487147601243200151479899168557115012397467290402956914506309447601748300348127018867992882316539109949686638012399271791650777250497296761864811478679707813373157094567509691022819177091380903849818283904250622177754323939431882509165471584454030818872728190133333038749257843968354925650954564303074866506529590576097205680088953174146013802414791119082320307161
173 6516931871637929790658388749350532665290308090939121447173291034879580666768815351405751341026792261818096188331692762903677537762012877160778757383295404464044811262256822801799035397139832687407586517173083258031293520681556418108661026490890867237976526152667251509337750394981072834796945599376454219732104541460040996820925921952614145339639204763774982636484995874771929893294660804906976689798361640241952196927650573739782184780057425957393360393950201559973629565079579
174 3766775346804338261801213685575526378215207889017121966078708320171926439818695963312857047245734196267273267433974765471178015583243291519030953210429731382750610506627529073130394857798522945194566138933159806602977705267301597267534281660957670766253670251430192692689406355141965531002943533620413447624252575145619791911873005134287036574428951187990355509857508742889985344991275195978388558348527377105284066749315525092003526705667512114420188161689414086873638806295689501
175 2177189633521035877391310851873904896075724869543805557272046235768338602634539497979479967556693338650222130480649082749577989329576860485122730176871001443825388828019449547446566428772149122489771820716849195133263082350979641664216706139007042812027383428800498709122967535521661095846866565486999596272598256329626779684065776041695954525874594147453661709715003568394536757475063768614703679748759025605213948628907445852604298653691041944708911364096087392011403256409343451999
176 1258411841399811932793915871169431454405390759388430594981276645565779540396324011136176108390721504005632124144547735854490606654479842117109419011278228404799691991984735210895042265435444394276142917808199901627219458621160965580319988614064409787681061368176436823680382546125164971433957871907952146232114167905949133037598106679095127428918940988277028477859762205023299355835241866984102748506224368272436557023441754387280192618306716576529636348259376823168504208565794219565921
177 727359867139457776119005982225079506741419783201643340093620629090784806010472643897211811169869472621916717533418110674812821068300019166828759065788639146972778145978348932447786982855258087742488116721318826291337713819948687125783289202223089850236841443422551683588551988692809831827731803096230853522565716451382269268952021594740941957960622016629975006541232839499898633136012324053042773932917936102442724745600705128402098729082628490192185100382555707704003421147772649565650339
178 420412744794765194784852663810224785465086229299790462143517742337828052094512791848577290680076164453963857102191523422305956086870756598584905630606822148721860968683493698219609981048073739270763855322004473396491571368471719997737160838896331869027106673236866696677359369081897957631457548231749525383896751994731045688321230883653585356573810606671137276752354721468736386653259288060791739230478060842843622466400184122462025785217140960614506458384768939676090808919204025654726330021
179 242997839131507143127868720676327700919313099115495685475613161450635523325822383215833776801272853184918487488349167119982167805390229013962908625731677413322088667120913379222002121258803766040413765888001864304345836913262834210004953181592877597207817420289465528127830126777348326701150635146148129441038800087238093025580402498730177595157704570033900715987854487776090131586950732486813572232442386249227511342854560822077922501756778392606694540761296064577072783551878779055782253101799
180 140452330605266333962713335698253600906577506202527206414442263800724994654273242985960074413845029064718431804408716403826270685559465499313962600767278938078018527734919249696619006477607528697619885919409755563438497244294549701662865201799844354854249441820637838391189135917938250935307435656925387067395042553671623037739784323035158996415796667668987942703703141579858627320870870118090183958612468773992658712547469754976916743989632693785708830053570740556608392802177015090216487566509801
181 81181204092004809523305180164869904996300879271961609811862152863657596274646608623501707177425625526554068664460749732244464474085565668374456420334861494531681386942116205411266563741935892783458253647652950713803147061365336464726926081687128444228158969554908381124579192730441531692280996659067727576824893557222110877720569758311823169750735316208104996982024427978670510501331775977523639514505774508981507508341094663815835800103505940229747097076423126745655073966874762843366074031189563179
182 46922595512848174638136431421959106834261001641687607944049909912930289921751085511141000788477597709319186969626508936520896639750771396854936496990949176560373763634015431808462377223832468421310172988457486102822655562971920182062461612349958440919521030153295223652168382209059287379887480761505489614017721081031826415699451580519910756956928596971617019267667415668529975211142445644138545549200379053722537347162440168215798115543082443820100036401342513688248076144460810746450500573540001007661
183 27121179025222152936033334056712198880297862648016165430051036067520843917175852778830874954032874050360963514375457704559346013311471781816484920804348289190401503699073977469085842768811424811624496529074779314480781112250708499895638085012194291723038927269635084362572200337643537664043271599153513929174665959942838446163405292970750105697934978314278429031714784231982347001529832250536101803798304587277117605152382076134067494948101549022077591292878896488680642356424381736685545965432089392864879
184 15675994553982891548852628948348228993705330349551701930961554797117134853837721155078734582430212723510927592122044926726365474797390939118531429288416320202875508764301124961699808657995779708650537683632233986283788660225346541019496750675435950657475580440818925466343079626775755710529631096829969545573342907125879590056032559885513041182649460537055960363311877618670128036909031898364222704049870851067120253240729677565322796281887152252317027667247600827943723033937148182993499117519174129074892401
185 9060697731023086093083883498811219646162800644178235699930348621697636424674285651782729757769708921315265787283027592190134685086878651338729349643783828728972853664262351153885020318478791860175199156642902169292715364829138050000769226252316967285729162455866069284461937452076049157148462730696123243827463025652798460213940656208533567053465690255440030811565233548807102022986418907422270186839021553612208229255536601250680442183435825900290219914077820399654983232973315225388505804380117214515894942899
186 5237067612536789778910935809683936607253105067004670682857810541786436736326883269009262721256309326307500114121997826240971121614741063082846445562677764589026106542434874665820580044272083699401556462001913821617203197082581567553903593277088531655200798423910147227493533504220329637076100928711262404962728055484410384124067643255972516243861986318183800753124341679332886299158113219458173803770250408117005289389446914793215730259229625483215494793309312943399752364935542263126373361432590230816058202103221
187 3027016019348533469124427814113816547772648565928055476456114562803938735960513855201702070156389020896813750696727460539689118158635247583233906805878104148628360608673693294493141380568945899462239459837949545992574155198367316908106276144930918979738775759857609231421977903501898454180829188332378973945212988606963549225250883861295905855385174626219981395275057925420859473811366454427917036309017896870075445058871061213877441409392540093472655700312868803464657211949510454771818414402232773294467124920718839
188 1749610022115839808364140365621976280675983618001349060720951359490134802948440681423314787287671597769032040402594350194114069324569558362046115287351981520142603405706852289342369897388806457805475006229872835669886244501459226591317873708176794081757357188399274225614675734690593086186882194755186335677928144686769447041810886804185777611896387071968831062668230356551577442976670652546116588812808574140495490238738083934706367918898628944401711779286044859089628468754452107315847917151129110373971182145973385721
189 1011271565766936060701004006901688176414170758556213829041233429670735112165462753348820745350204027121479622538948837684737392380483046098015071402182639440538276140137951949546595307549349563665665091361406661067648256747688234602464822897050042048336772716119020644796051152673259301917563727739309369642868522415964133426617467321935518163770256342423358134240841871028886341181041825805200960416767046835309523282545553643199066779681998137324095935771633615685001790282861368518105324294938223563382048813247696227899
190 584513215403266927245371951848810143991110022461873591836772201398325404696834522994936967497630640004617452795472025587428018681849876075094349224346278244649603466396330519985642745393626658992296617331886820224265022513919298140998076316621216127144572872559605533417891951569409185915265647751126060467242328028282582351137854301191925312881596269533629032760143933224339753625199198644753609004302540262234763961821091267685125892288276024744383049164224943821071945155025116551357561594557142090524450242875022446339901
191 337847627231522517011764287164605361538685178812204379867825291174802413179658188828320218392885159718641766236160291840695710060716847888358435836600746642768030265300938902599751960242208659547983779152739220682964115364788606637262285646184165871447514783566735879294896751955965836199721626836423123640696422731824916634824253168621610895327398873534095157577228952561797348709023955774841780803526451504524858260409308207168359566675843860304116078320986245894963899297814234505316152496329733190099568858332949726288234879
192 195275344026604611565872512609190050159216042243431669690011181526834396492437736308246091294120124686734936267047853211896532987075656229595100819206007213241676843740476289372136647377251211592075632053665937667933034415825300717039460105418131252480536400328700778626916904738596683914253185045804814338262065096666773532346067193608989905573923667306437467450605574436785643214062221238659904550829284667075105839752618322652044144412745462979754348886480885902345312722191472518956184785316991226735460275666202066772153420161
193 112868810999750233962557300523824684386665333731524692876446595097219106370215831927977412447783039183773074520587422996184355370819668583858079915065235568507046447651729994318192382432090958091560167343239759232844610928231659025842170678646033679767878591875205483310478676042156927336602141234848346264391832929450663276779392013652827543810832552304247322091292444795509539980379254851989649988598523011117906650518752981184674347111000201758437709540307631065309695789527373301722169489760724599319905939766206461644578388618179
194 65237977482511608625746553830258058385442403680779029050916441955011116647588258416634636148727302528096150337963263443941345507800781365813740595806886952589859605065856196239625824909101196525710184648760527170646517183483483091636057612797302048774581345567468440652678047835461965403872123380557298336004141171157386707204956237824140711332755641308187645731299582486230077323015995242228779033505395471141482968893999470506419120586013703870914016359948924274863101821034099576922895008896913501415678897724591668628499536467887301
195 37707438116080710035447545556588633922101322662156547266736827003401328203199643148982891716551933078200391122268245683175101519153480809771758206296465593361370344681617229696509408605078059500902395166816241464874454087442524995306615458026161938158028249859404883491764601170220973846510750711820883589864129205096040066101187926070339678322788949843580154985369067384596189183163264870753382291716129983796766038114081175199729067024368809837186543018340937923239807542861920028088131592972926243093663082978874218260811087500050241799
196 21794833993117167888880055585154400148916179056322803541144835091524012690332746151853694777530868591897297972520708041611764736725204107266710429498761306075919469366369692908386198547910209290325058696235138806170263816024595963804132098681508802953291553837390455189799286798339887421317810039309090157643130676404340000819779416312418509929860680253948021393897589648714111117791044079300212735832889625239059628546970025265972894320964586072189950950584702170708333896672368742135363137843342471594635846282891573563080180075492571872521
197 12597376340583606959062636680673686697439629393231918290234447946073875933684124076128286598521125494183560027725846979805916842725648820519348856492077738446288091923417000883817526251283495891748383024028743413724947611208129024553793046422454061945064360089761823694820496004839284708547847691969942290234139666832503424433766401440651828399781150397832112785517821447889371629894040314570652207929118487258192668534110560522557133188450506380915954462894939513731493752469086271034211805541858975655456425488428350645242083272547206492075339
198 7281261730023331705170315121373805756719956873108992448951969767995608765656733383255997800250433004769505798727567033619778323330688293056076372341991434060648441212265660141153621787043312715221275062829917457994213549014482551596128576700079766295444246840328496705151056891510308221653234648148587334665175084298510574982716160253280444396563575069266707242007906899290408087967637510777757675970294652745610123353087357012012757010030071723583349489602324454234632680593235192289032288240056644586382219296465303781376361051352209859847673421
199 4208556682577145141981483077517379053697437633027604403575948291453515792673658211397890600258151755631280168104506019585252064968295107737591623864814556809316352732597628144585909575384783465902005237932668261977241706382759706693537763539599682464704829609349781333753616062796953312830861078782191509494180964584872279836585506859994656209385346608885758953767784669968407985473664587189229366058622380168475393105415958242382850994664193005724795089035680639608103957889137472056789628390947198711953267296931457157284891445598304751785463161999
200 2432538481267859868733592048489923719231362231933082236274449160490364132556608789454597510951411464321875167658605751753242073773351241584034902517490471844350791231000216801910514580950617799978643806250019425505387712075686095986313231197311916384833096069957333282412884933239747504508016050301458543900301932354971879234971440248916658008580333776360899408570537531334840525195690163757863795824207765442726031604807070776740275862158893527237207978113133807369029853027240865613632116177679240798864402115407085771606885879194768794322137859962001