1 29469
2 14015499
3 5765893981
4 2425888162725
5 1024215443152687
6 432206209011195289
7 182361235082538718699
8 76945195575153563783331
9 32466258660231745630472925
10 13698805812966842808611663457
11 5780070350929425352764090438345
12 2438841348883220444312707533382585
13 1029044074061269045330688016279602543
14 434194584208147446200251119063375251727
15 183203947912464257913596519355195332987559
16 77301025283362418517871051617593181918688397
17 32616374144508225477508546538783831006431374483
18 13762144272132489907772866402422941243550417756683
19 5806795510986670916793613557400244239872596957632939
20 2450117760696261658020791173868970714068753500699193695
21 1033802039338428461387350518142438233697806111359769079589
22 436202158804228898477589391778937725972622471739732838152697
23 184051023411825213495825423156193280992145132660418891411539805
24 77658440095303407890659414762918021192095175921671277648223842869
25 32767181655607947184021107895052477605099441800904956779491034821179
26 13825775953443906478822940130564976938966116423227822540948727462713865
27 5833644245754440478888031414563633883479558899949752498128218916707816747
28 2461446308736610465037932421041514816900402378722089203728934639658074812667
29 1038582003899611601927002140977043572890633059156015977483899124787059939784547
30 438219015785793908816487383401666091173569522538010577753556882806345894254250229
31 184902015512712377196583047548460214653787705463693404308013019235395933904544206213
32 78017507477072044499307257570017727984394561286828474457345875742131575878484863638897
33 32918686451616951742025301520970711980995629601702993844058659738961930790758364078394837
34 13889701846964694727894703765774751677274488707280543354265650644447776552266328949465992189
35 5860617120343758945478172538600575812557760716620201344007356103038070114558714170910028906775
36 2472827236300407633984700338231670424398025210844344740661192355531052366812036547961654999502303
37 1043384069463053311880963412199042589459016520817720119084679369212297822109815751429580869984819417
38 440245198058401133010304482266263345383324885419488195492639218055048527518926414746968366976806353665
39 185756942324433241261509466016116410534254020958258051147242246670299312723268541098204743416192756635005
40 78378235069688232996039619629120975363782354644972088774403621847804311999382998797244938909320579954571059
41 33070891756551471469995541028124561271795832366647461542406299975293622082996983145942872207821467447573329235
42 13953923313036071953777304673133276229204833425604299928278897578167676958677919264880927413630256966955102043667
43 5887714708736827200456608533258933287791943937009822306536564544287970985383990190654034962921602862661970454323819
44 2484260785573544008416940309011263104483229482985666744249933350274079483129755787559838388487136429526110009262667067
45 1048208338216603274173006779531834032735877956864320130357654734481118075354822305665481699240805105386117971920232748393
46 442280748739164872588810059410741495804966100406962313982461577184976495675604586040255143350582552659325445462704651399743
47 186615822039811604673441906531744552459525176020032919976299788515577379856857507365524691776220466005643481770256470438930485
48 78740630549427230589068791790324015036815413815787762805149688520832047901961501558143859774239164982386761200231461200677819913
49 33223800809337056264054990604229204038348021158710940630502091049856410888210339496674761983159804531930215896281735258515915519717
50 14018441718289427254822118583004054768697959925617084027655309765620350585813898361628492429859967366142333453994639384329269181387791
51 5914937587569731777263144954278525875397851517190016844926390576095146138432199349930328801780805347307598013567742400501387064005502909
52 2495747199861697289700342290211636741465556503798914951125123872087598484275078863688710636453460997613389427990005576315391784004992662909
53 1053054912820594728790432502569233286279030150258868708567601643572281889733206996837457841050671404185265563901981824544699124880441044244207
54 444325711144558957978050249012967250252297369286721107270633857880572828248104083299309186103950800634555870675690568083188613286945193160101383
55 187478672935788968447635847739005997456946510980912456771575976431378927096474434022983363383931985032909300213506615865128056798642259962579767105
56 79104701628056895836058998826562704844875352182010821336795833116990481449756721218431321643752374611227536041088404414107094540674804223229979097355
57 33377416863874994858947701715300164947198142543336011163671553224898143671223211722470180301111860017418868090629395243434703392743881855139706302968927
58 14083258435675009007655384892316683858655763222686288964210927641025523365453222982208131399595820708685907354622568722234375832001208729792506586227035633
59 5942286336144737020371892386909071688829520881068382281723822813888524834778240722986615900365029620644538428200385055516717936633907876780572749812934442583
60 2507286723595511538999725867808559843872237831395600190048729340313815212925859889246798926359880447397652840984157236192026156553758225764703131941908512399685
61 1057923896410028923766530964341952303785702663617427087677555629937713499313498835714500124334311100529612618286175777494671025280042586381876384466031000385013481
62 446380128791338513261950831934435619281298290740333890490456917527628634293821236778748005496966481706871415279139437484138169334117933231575672130574677329808343467
63 188345513373813469625697689126975823001314610733177233762404312635557867040499211773056806890841555471901293128635860000853660716704348323701319920776021573566930197351
64 79470456053001794928534020435385729866113719949147255800756434359209579981386366701639472630453391107823837262252667271236178279420562530728711588607324457556198292764247
65 33531743189111557769192588268089638472216408301799668307342912810455617228407645105373884445688199237141125915574343759729908324977278005639599667253972419177563607914883145
66 14148374844491141218264442547729480365005105276945303489053608815561486366085979235695699150221890179444175464484382643166137462842600025777825378359826696798086347147062953061
67 5969761536442612624809228738128094753548001599515405764918019871040992862695073286936320423045132161563098172973564468592560401344702080623532253341363220298775760633725063504577
68 2518879602335798656022059328799290912908563205846316898848953615399417261060979914420237593601764806133258648584405232181015257228790180564643386217603392604889589468195819398536821
69 1062815392596769825744311426138680405904175284683189121651091946014010752275469435153532744010009284946743876576770650705033859905073509601609613641070568257541979351272135211153563957
70 448444045397465991776685904780450926233303521604785288069932483962773122632882162137230061968472579279218716296259023491366280108542049780837107039408622542436511127618506562681088205733
71 189216361800230612489125989824208662129349164467527854900892925810354163941300849335123300028380984056206132801563997225054857068506196057086784885255175303238065265221116916963538586067541
72 79837901607508066716681492048804805507716738215514135072682735475941256666986507644462184417597045290009768035277781031065679473572747176404697399622072444671873416610986246996102812647999917
73 33686783069107560394005319057462448974612429125278617999274412113277717723964091809869063152798818786462649852556865966833741636184084529234803010065479647443162122580381171089764005501531437103
74 14213792330413574960073317462432650232873113518382502965239821167238626571847117610809906527816930221656207332674045017815311373912964358277566745092446248036523917429541933355269802912890637565463
75 5997363773135018174165325098214627691021148872738990810496428837800683597645138025909370173520628560547399764062971513537274758721713532153918650875061569067621878997986723149822300766940639838465283
76 2530526082778763907706534270011171682056877091019294190617981039378013532536145405032824734914817798494038589680543846007173434138763206794797194465742569520273043247622474026323387813450794455521280909
77 1067729505471748978168659059452567445179337680452356771120307563990130154058167894990384072781346705512976458184944291256021851452714194187785937490000111742679381501557262224980766059824382476618580405839
78 450517504883041493392593437277189793062059003366475523090324342775399645515724480292195087019369986984396232122769691245388279272280867973491780338064095188157174193918446575796361729262397729399965685391863
79 190091236746675806386963792098801402757427876620395829679325873071054278181904878916077437835866851952468276046854814556030039234091106347556739124014840135644430042659048405894059486023186033079750065545239195
80 80207046110809050016437576656998725316508541179581376194332737215434666450382999559383666273180387634162293952557837727803033828112070991167083187288605841221060868888205325813498299675992467425282773967741870229
81 33842539803108247759403777890067005477398238484690548530423337525667417136725674288184158604532568525933017000408951451203003890686742944357656575647301919841021010733373309657186161535107897625211750998030088621263
82 14279512285524975523526395577648621068970493177790895030355863670537521190850979333093476778631061770971104789936435282931171053835006646656873227521784193599850060228166405405860973970250301928293108024125922700269969
83 6025093633596944940683467049655428900541962004866887975608948822908483251668575404789227084180802047689877069763837162537448113132341504914980907292528550203300155537306058464984489277316248241739967904722643804180489557
84 2542226412761255618060586475934317210528543296175261079563318730945829750628922581317552761248554783321032506942258116568551718713152941238481995298422220811885250734339326382089045534289060567808982734953795635587378945257
85 1072666339607180554026016463220168765430958605074783437670913302390549624744327416203836324680659724483556317730762673536776566994408249581278804276651086762113089047568010507130344166396969799465355741564267401481454978123381
86 452600551371237383280774549616288223382691416066950335884744632512807986958606910226345361507430545213274938772203352162739402708349312746851687896870394603065170207714137565574216022698486360364335992793839851658146839705423367
87 190970156830468718530759679047659577712099597102671448638339339544078838962311295200661550798551256139591472849341840468991945693371389228543068428356096890876132986257276478054083968313069314983684401746998217121007454457107179313
88 80577897418291676723397414990068618754908535744060125013478955072526170960609525827780691455892937379313170626140115100603810135752183921813422585651692649627722119483212771069008943779035539219636792126528649143392708098292954145909
89 33999016705613502384642863688457585257478587614187243942234089950789162120442597080118780842272014315091491001331430655211523358491163528219120610545241521099483716416672090443284685547261262487754696747879479778802365617961468590105147
90 14345536108344545904666078240251587330260407542143454166190301438198869438430369968648375787938542273167916623708990174321326543964295264992853967858270401616745520713981959581857615970842661580800654430966348218904966770216662892347610839
91 6052951707919215212188404404735310931216887223536160421831671337383693910386340315128065047825841614722818304656769024668486158068184292587343744104951773345474874157620746967981784417339339394861883601551808826467864085726612590194764711527
92 2553980841266039130855147604609117243341546225872262377364384173216158912715734944544307029670305831392573952266039044585711708824638939203851228392919816929654705634553094970372818606386859633853211325838397238983045116856069349392006445805663
93 1077626000058786650267863372478498792842832938692920260626427699739909242092950388673670375359896043079527537295400664089444146763415631352028227153208486616207154488916755056417191958251586610477019980115712494452169821790139505243162885830598203
94 454693229189237232053043359207636759226509475011515350748110179242199417508153671737891196929527933623615961911012756421360598551059414354533674532863203635194354990038630846741768563096733805945326180173975812665614903291517406925278865203297612483
95 191853140755009450148656391873935294089840667706052416657332267605391161769922972887908898222238703165977752076087402020497474326824035791684976234843238165228810020822635989688423281333624668084351908883005186650703894507331390215771394938243215683673
96 80950463421663634274393167714181963467731658485406616317439023071546442280716247600823439213072561318016205019086314778204868056313700196343938564857199382849121809955073319677439502505922374460765755532297880536599011474403607844694375872153668040461057
97 34156217106448376767000488077158085432976412724875333432095992898600070877236199469060181518347601746779651621251783200543684558952750149709492955556924557669404076196148389564016292770035522527048519650569519912302315789153137837044187857619483379457065547
98 14411865203857787263091606944329444894428832922446369807097497270302260086592618828338065154458415635578893413351490574227407646142837627763973194599021701245373845223494231529366803629854982285906978107297669365611065032554768645952276068216058524609394565535
99 6080938588921039411839132194922481107625032798477438852554250664580887264540603617501994688236238900765913515756524929959849728564588880509704564427468487363573988994704467010969066208722371929196885421606773164826119270059809169650166807499377808312256742060259
100 2565789618427095157408938135513367170078036095667809852658340350629656360635906280666811553726391595398210378986488009704935643373839122000400477489635062351123903416265027407028325298391225790552711104808904090131499124888133164818528427967273042623844821490348247
101 1082608592368032871272211071234418731166482201268166846270372203103124552137743398838315991338484088322240803221460198438862104482632766251342282386528665874051455252355100566988723439992770903777044353017785035732896543831718590065442650309418806310977133337038653095
102 456795582869179097255852976358800089811046670838424280288959360072934967662603195234312263398793765098025252112530835559373544110627776961667680107707025489847862896244214575967768963412922318989750356627765157665424081860563885553450492556812101544740604479489071453781
103 192740207310176544429226874384538099602644447524796874210834853661114333772422862165452104224392280221263749831176655518857601337061354585078151696522237576483663531362720020531724312505677141084018934189881335757902951856633876667027429988003795293569896165059921104373609
104 81324752049121301013953164786851610654691482160077081709128119330305495793725634303119780755353579727589478765102036360583899749169774987538671371877313268356449414029129211028790866425115875781889368491157199676144563401220657370495921904721321538111355935699259429320395277
105 34314144350833951985844499344112359075648303922958002122722227504355629970551368582822800089620291392205022421184274198132667720803672846267259705915036408904393914783928543082121644435194456437220472917852121159721594556508585279913216966064531096430889467438637109863783727755
106 14478500983546396982600949910939151551037731043330637860274531169921710517182447392878475334943190171795063994853372267826400729733452132462731686885838821359904481611140149953088810050922734022416466138064074974295168573324802932629549898860127216837988132234370228225369477942469
107 6109054872162631277921335771188903935330079347155859426508314200463242362321978681125975507966548678625385408368096198713041299693845221731615762177537288027956744265943246455355767084854619868308279358267888049614289679043778745734294628674071973345105771605163199761286562883090347
108 2577652995534942622210526193228043083853253634209405751072751600478107026029202900689830344791865005126691209761769079848959767963482572106066746338200635860506195408336007107553543640876313899223984571708361064945233140579148910825023035506840597867996770997488757397845345085695022391
109 1087614222564374248916278525570978617099375460717630206454114134275281492196044039352238842042159702953091683246028293240837393791394196167322328063524902564449938634206138227895795700603078095492892737556837401328546219686290117132016551378658848261692333377765335998987235306623349887267
110 458907657149103166291207145770630206537124777923894917678945432020415636427707675164532050202665035238420068203422433371591861848497336176315604801622881057282649055676224776443684387306443223573674962175692329165938947219151688183117800999007253449672061095762891370820186706080549390076681
111 193631375372726834724658057978784027938439226029040522082242558379688406312810703987223046785410404545129772041418671351999928660320255964646014881073984437040227427917306211999789385718435708028320455358055143547520458865516944157697619686227465837857983899749535811738908604402643773195791087
112 81700771265518458039303076029949349465891657930534733286563479131017082994603944108073991359247362676473049249043989031939335547944915341280762242003882216906637133148522356861392599073352363979963534919546180125707980034357842383415108590717420486421176246058363982448548166780385715876611841927
113 34472801799458523933850072814624188326775598466809918744639894665237698913665036280663320886284554131174994639642982373886822282752399061837602162935035978101677342226506787452795307275605699458168642264667948916530758942246196911508820066890081425190487209140573503846487654857432746435669742400093
114 14545444865418304970745825057113477779793312971605486309009277573932941638621474752044324226338166541378562890562806584293025205531164860283584744930519505500151035112142631686106783000107767751825876711780413153530899902585072661973978801346173848532422154397867874189129046304375231890299918186376743
115 6137301155957881372130249244727826262599741849697078692177313418150110107664528667718650811280060126806598985658069663530138904594394893521365498913404660856238235408466119173501664950200686595405748959855888106491548635558165355442915722108835953985894045094917853611341155407983217364414217135966226387
116 2589571225041986119648190310881210027660741536925703085765166778180585917779226882028805619658512708983751525668246087722757947546775603088012700402334058920792115983212460260891019505393708150101893039622971964546329409875263882496550170110638084506161999261702825688262846769062715890124993428005344492153
117 1092642997167511547053480112196162392409732075888126873261513300995292467810448603044269613771219665273270413007958384665829218670043771881862494483941878558164390760918353969949072026997268560930242740929586167110757950609388566510047512262644543687829175576870716427525052728800890923587527857236062883900419
118 461029496973903780930378101311523950538151318355910003221729100389690017141796630875079831107355074731651861086572977255031614218991232699360637268739319495815203142359583506647533665210874424841693514255981437745482527680635386365041532983305144956988733729592445713881181382187964329004739124879789145456279303
119 194526663906697141522043378947270912320720650975372246368332556603335266483208689261419959085099668379361410062774671405066916505069171262161095678728426768801971483879441232565654001736904763018354910401466408210447902489224096882810446604870933738681821166421597127432919490811248152863205272455404109064497017863
120 82078529072535781114093463318758443505209705574020711933503974336041842950046040504321863829005505993697739062192422237243811644134090272555515941513340370913315436327436742961331461287852430126387812979148577009297680007397221773213830908866513477761753949926707465836354528718031650098328845379390581200994924283339
121 34632192828549118690209006249279996820456167034513350364741281395691815191347981008431730314148194926034349136824438362395867983695543403803462137186968588330888473159141672636493910835238178713258139048463344754715825742209095885772451444430825234881167499596778211817039933186051573321062541002758402104353884701183619
122 14612698274037848836471654944012772534953297749469006690520302631718029074253354363695662287078853029704589282497936968340257309220657670390417473359889524244722198935371527051931312558644507009614278310788117074241240894933240665905188453474121542730650433003534110011500840543313783415403145230001032194898769888564361479
123 6165678041387089186035905493907026433679459167777227953871918769550125510556453825009393726698148722786735066796787275341083143222079958883182160252305733901815403593027581922416068028563130362524010244151293220192790478520707684355345604252018814560486393214813945110346409721122702952441653196015946167503809468707045710941
124 2601544560567888095641348031515093358524780011524740956245804985277957116465384508917724996481779883773481806514604936325197546633088801262425116039727751051831928376921097436670022424804642241231787205697141869083418411880237106130117562765597888419960518969893037307866918599698210851396639809730484801289766811969905102094529
125 1097695023189657998408834713575564330875496097304849242133337172578837852780117677099798188971703019499974398395637823595462873497765667324040449634612512808624400298384672927599471240575702060960194444074473899789985796401469961664530905059259206843615655199685856863957914917389990153374947913219389705783505400345516291935394931
126 463161147496285863679491400324932254936164941751505426218637016258539536386956102437346408061281095808504793721068697546344943689698191867390861131091927340272666228091877938644400861220045427509757681145044345655645002734433675616188763460712516470087781840131630355067997327775145624472504776607186093142999402753206850660762018369
127 195426091963807826730886764695330296336046342024548892328396399265311855797480582494696578587224136870841645580610154824946364769470361470665004175410965872825019825408384141933510538379436611528456707459779595300930035901099011880501878187152941114217294565774873505455636466429039939646654883338208442614077763019125727081842137307869
128 82458033508851116257637920169501734648440196875047448762819007477957742089678425505208391999531870474030491727317924998228291425380757490233549447866132676046163793451096282323959223911804961426683959680247057921355020192207321440059297070774591960453231587161888298709302508965193423235508106743433875775776474379546729002042752418824027
129 34792320829943338557676493244318279841782716890110302137616260534804629028851201830004088572398474982959560547558745940928007383073173193678552768736419780818003293703613748869034758964272728846914420719226527763081743403827084245982793148410345385790433685245483497089828129905759628981290096387187875829275056028675632846760614188948489837
130 14680262640556088587969571894738932122858157925756834856586011610065336430783368474233225905614498846591866173536372197092875910007828845514389642206482924972725076308732127906227001595711416483724015682612485515421783449898172438095163051130328150411072917575477158668810153982267213744498525059775645891742240212336236282148444630903146148761
131 6194186132309754116669723999052870352943546792483373053814044270502133303805062103200414228863973551546431497120323718431834413450423303105713612182167812125648651091138006186231290511082054589190183872335354089681811039426387762347783184938760939725838646308914686330665641336582609459968570984893151805171493062086692490094725932876443100790337
132 2613573256904965868493457608423651343251452147331057411885943463078083308120729867332790389418856687999234059518529560409525796123066095784700669098542079924810192075845608346522728017856820132838047052610974170297618673403463515951444552367538104661230351434665987277366094322951637111218242001040913818269665241463067666359789671355563954229315907
133 1102770408137816522128907585929193749151206456759102047753881601488783137219393491656582288791641981158380874039873025758536853461130123587018618196429418317566561065739659348430557451301233112249064058722525983954493226881814349161002941826838199649503678822043195076265043558349135992492814704755637279459277964024842128476206262548225973409703032803
134 465302654077725766349709814885544322660691730423897098347279192131927128370539489075986959905601449562534661720599365453289558467346926014452279955909848471770862315607356308047681173415419841073546399045656790504138958786599320757435101559854604883032397154590783658361341574861806983738866743657113262779528110159203789326614766418389142623535877366813
135 196329678683868213874444473739374061596492737070272956476178133255925940617418572144144717859355312184619540103332599748197013205384601952215039987350576494684200741767855805134282121755836863309939141185845306910436337906439972478909120811883046133290090097706491863069435056772741375439757419928153278895758651002244791563787533122787213707247778018960735
136 82839292650310542633122602180686930810828851215023913780939371339522010415205665056206963213483249028809482983357577903513305981540350720149276859115017019005749955919598279100111771569567129974462153251670429243062855522313686194951383107247328084710268355146777093573781730626530768641747569987638789075537866692658410693535944435582867099500960093197189673
137 34953189211161540292337466820287104423861331385347030854526384463550605236897993522269645229652785627365538982904034920955623938102326088804246027424589650134025643989435647220338154208580916473237713231703314211769878925428583200335511341817340240173479349529926206370112494513139454014295424443117304923826099918671265102633857198689236376448057820406844441733
138 14748139402741261495836578523940333587053583906425118769625349185220956178425099296766696467523584967303635128326724519386705496822153726839832484618105585571058711723931844810087737449336347675936202345418202981649924841494188481134261708900840657522451364731480549762047417668986076199853575610852855424304983742492300181194091102797341656353179844214196127195259
139 6222826035377425583424116377249325208945828150792517187324693574272172573167286815045667305126039212442881350075671338238552211577517976584662703143691073929797358092416509544246459981743475745472088056283537430532524312584761308305626865039330471674954355197208934436032160409650150365330736457910957119944373573818242995149914515886029871146542124973153159919224787
140 2625657570023613603814878153528842525620816873218013774352875314432476239694463956369370811500445226767625323483791523374484727521515510937681143554076961978544877878200549566899116504126655269921132258227276979678769468239825786061846193284454143665472788785201762618943501239314008606318196312852073875712684805364292028344032173383097628625574107521249251304728552215
141 1107869260016067470445424504903787875859723221293881948780148133442495941724129050595937607626491112105174330802267152662890027846032264310751751635999451969099119460846690483494918265030074924354261260978314484827214602432426556240916122916636583212278513396859774421100696749168013019716175478916582018763926145191326126628309840721198499587044617211075776151723848701511
142 467454062289436561278852774272491928680488366421418307245003349298702450889414201518334043178984721907132364551987302199160681943092362823578069347788427054246412029975469245594303829885611980193991467528028277811224837880261442223393134985851434672625201361895159558361424183722138721904092893275574243544201539583696457708676918350854884416100527629241652293651639319721287
143 197237443295183882812237567059494575830420112215070910136494292650066128694871613258088839423753178485348304548860627935816393668681546382080950926855721115734379222353191046806229700273760513034846009130334079987679422744778666349147382919731326552314537304183738719127462649464843974334130379330148719080333581665497061711038252789170043252776343135498913827917261362617813865
144 83222314610100226375001656622921200666490526652464415563955111838804330867204177961184757891183670372919711314805166611030467285207451649336776186963416801472113988977246254022941723325034937821419597392759410144048382136873963000461226211086365980652194215019068556893155092212211694042325007876332115611022255990759105272849713724988895885842958416763782316673925770846385862075
145 35114801395479347062043659169589267758506526033232800474750887302754410713906467245336887709885827776404759739827469099259541961080238483893639383083318830888023263825788532433336699946268349934836572300650846550330585368431291601916357073084708351030652683192632690434391510987919538138126385694425970260390636364270060764886193968911341255378443607108859622207890323465645351005059
146 14816330005009377769622683603915401498634703165321439157628519548697728240398703425482037935164604133069615177044200217989204614948128747379010093141011274170212375027989829729195478202486739120693530113586677098093193649002115232374020264595185577786236700042122379883331422597157154518447655393246121751288860426734202872136698699490572568042044370122925262958591317542557184919495105
147 6251598360046612559715315332901446254057899392506042396830439403482254567068767707351686665803682552401621901950059789415921105169042601205753371329364858796646190730642883631225994127551131147714136444128021643072736809071447119381424852450667607647401564934913796808912640119368327468504890938215446160134885659858910767849734930633770154639693654462409734742502184379442327637332213503
148 2637797757077749358895195644133301129385118452724877061449408957566732888320288250820343331448969335354191566456640548742427510513519977496039629692759651163169595915474499076470883877349039539799468003936147209522678794989540401637595982219794062285419705406949333728437595648268895842463574407025317473764010542678603283139756587400637664621573641743123208869039084148126388686829785104925
149 1112991687327866953135757001688753971105057028194280790109790735858362487441721483904208181292386982909195454071675019420165439262305853200188554490973835956649161676109428527404269602366021503676982793985774535329784175184798878403682049770454194560628386818269047443054082778930630719124360847720324522073034968621386881381605792458407369796741888080733995234233171174524346227118340429859803
150 469615417913337795745827378012873145681015011605585595347387281935828471608514997224647860870819493989410788926616677675452135338631484251644780871328441167804347280714179412659783549847038174886155106051148607777093916292237047975690117163970259108667424194846445756890812014596913312808311833243579146691510580281403650387397374999551658375929550169977652542565027113167032216710657255291597343
151 198149405114965847660957770578957059216518811880488524513696965757896929449771015283074681979113896826337109687300442003019822393374775464786271659799679376300293172916721748578026967210628758362906476262329502197974445116449704800777763907905797731755868927232588925219617801377168830033807972841931532515604369232422858995960455457909361014720288465834110132267092110945873206547894194565773589455
152 83607107538919069012624227996034624784209684324011721843775102677156200104305402232168938217633707267415220462858745250118192607422908237560000225502318101666759679356866072742497615564409697465893038165030782098545711023647800282434620697901333783655740612926424068212365954565913150217512282202057795265870598382058689772584846578880971571136195674392426261139496906542815934127247064808413812442877
153 35277160822000495676574262324963258518404282478494771576688137657452245629611078548473270457723778925489141650975867331449991869504879344233717009882752197571578762727365975787924854395097055894779132444492581790317636226654181258297475277081695021890027708651150888403653883468146931303117605552355498713142946850985126167665506618710697222740299711110070661776280712606092505322870434357553588133532803
154 14884835898454957698840338977571728710421810992880738449953860793549989176572681690859449625780426791001965293894175507642947056702543592475575762738486455683035740524085905460590343956245944821286731348984161447116989797109732752672994710254495936952131702889340302430205394242434407060519333134869432448708605070098666989342741352126607117075379767559277570719485639885625905227511083211633030885918650185
155 6280503718591752794123977597756854834953278404280754851572992209657638797244717398786192833326223964792404369438862964504864895208472489124047176529111440207957507419670142749279068956024473841776142258603139847871711436046262979580544990645491367027922249319859452278546323948286360555404333250294708344531346871283670145791231906784605320434188993242179032089659300505274580276575209040483735896921813785415
156 2649994076410287312437999533043131955524902581285973722713906708898141637891147486239193451540288499687263374286761010278312531182158059399821285741312147505883692923104811569200984672648894038468118853232756060532432176832314700444960201286152713576443708553096865155532856406160000779746555261784518720117221568766586769286485680541159324234459762279318861244060293240677908654622350714875994737547682210100739
157 1118137799078355788688572787703319150844666989245110740993268436063539554856716792905834514022292141087036371995704740495114091100005159094458103438221179616933885551413210467179834688815697596292236730456131117454470434536081132945335882929823447782351313825861175337552930550669499076901337637428024146728622882920550782242625664557821552757666082904246584220641506820144090164408398025292337850132077658596153053
158 471786766943029730214223643964900849660868619002172492159098217515684261677976903678308055173121311331658167643579999042212728093322585504417683622874335357285546742006880419039833750977618964662521560220049167346964914518929892809824816158734120358363213290360783134423933794775190078658336606724775049438917976743129056096760296762691711223425834618581674715880547054105970978026341179291431312472136401667887682961
159 199065583549741626621063909038687803897239740244301567889527328082994390609253481459599308567202506936435712589417513461158704458501037307917601117831243600850350735502241425002020803460290724723908945381335210929784917997363559594120135242920653165478619702903651682420004115025242057969076255914803535269519403906644094747244810584021564855834827061843843563261778777145819251436709519150880914053241826862225607852811
160 83993679625152154164047706748313349124852951481926244090815537162802142030404040679308361938362472967177392700648588442980458315733109707286084506412683053689885775579089253202368136820846761208106920511844616405923749081472425608715822857456322065348344164119049707086503884549052684617731407031334539944940576040810135845951487053826344811224477133064860770780437510123124128033203090335211484789652148672927303844554419
161 35440270945730020639707649433932724942488156306154423040654175199375506954384203500845471398656862897305927313924784018428234306521314143926470569744373924242385949206069197939751612759566027609832724353524687251792836262698379863999771836575335453729359893504987759403377658187214761447310418516575177891550708564955831791368675487473110560781857499045227894007131034659506537948003063105586064644308951425792928704172777159
162 14953658540881910912521863882894648280074734420842621137302029092919621960191443732152566568463865654349893300854629561590382150026325754149943797751241302237583807085770871618318044708697140367903341588458515184184414700892036274836808177348935520260665741233298464788336415790838700094731974732630552797376657416601824222641966419521937058208890057852756672256816444009919749187793030503515167085845583059935904703061864072245
163 6309542726118241996998302211632206476586866177889502492744415018239257985125140127792792820706009353110472881535285270706755123877907662558226595010180361455328490233444789700423536071322782057640222125570088735943021679296267241197731939069915367983923266696560924907005516706106771928262537281655740755079372469606352501627552590485699491979232681385593700684927318329286945824181839125763095027588269001002777806193083215482289
164 2662246787558635296107038667482990867053172265599455477320437176816360243966593127700742462145698369522469740794410209858690361967815903050598360219831066892242371138893934569953127190561715852807000247396044156326628830019547502322393540527468881714569022007128566412265038475408718787166316718973769803439884691801079992997610261437743080607191529278637879518695686568747763881019546542637775122570476006541574660101502435866858513
165 1123307704776679131309081518767374151138040572013569575692203995057001976762470178028450372868704815656707402169282637076865941621521870534429884050143768533934606863405013949556740103290958580598627618521185896558181306884510070375977329695114789987832287178678890501546101555276279525959141094149579057369405285146571411066501594142005571229698889306342410324756763254915543573231922748069826646767720452613208876041678911115482478295
166 473968155584772081136842442157963822865727580766261214876828973152677039829328910809301117058552682548127196297317901964712459353285863101377201017177013988497226488589433331785703919601368851279096422671579014984076489578072304824789870958812119116700561418356939131357698001313910782133468967287058008391246781964223181670527859103683101632841527374315708598592314181999937494755158946728706618892543745923287122759143255358073099865993
167 199985998095768212456625803125300888833943608431638342138088089414833609159949982862085961800595659284357539639041353177464083600497363583307341445804667250708552804918495264119189606872274001258674565825452631553154554401934535663784999495562795044083864910395411122114326241397872111911048483293553071214443314501756489862455674999171962859525629263231908557024267403040707229396644845442344202855316338411361717234846964686339459886699757
168 84382039095044996190979060403322701749768909743641300393605969802810195115151828254996135502570741065281039562525123035207987785279396774727772827302483859768566041430078245515632144004698364528067751322425785778935055208166360042696205140647794181140919127519908059044303343122140374956254597590329083166190154768429455166477182632629284501001744824621925383454135036330019884513084791008902530249770570306676355034664332846642360593387419953
169 35604135237647776580559179202375557522152857355902030309085857140085586845215699387564830968505814902138663651571112529055336606551983205438125473900778403385207316150809543354036453235144361141962663062518728598833275772597024440727496623852068885431757821329621118586318856243701992133110714489668226116175208746200509484205117132089802215779548147226824901563662849187951932302502396827450689819425418571563603718220022402110610679596973975099
170 15022799396834558414434822636932537080302531624727111206710370099609142655741296382655633127553741677198094352528978847630492949250020131046565784655008798943118498919608374823111288302745181955439143913312065088296371580430572137740715617122904361051883409795949362765122370048847591296001825453206522802768792311167960569824684989543035000942194954501944876398718041397448038176241318624930383505816625693333229120729160004057416634711506556103191
171 6338716000575523269780469221886486933445794259837773048102530939334288047386310972064713419808494569888889733268872378018502403386974387011506731953214775118213750700140233538481556553225110836259396210321043044057841334563409129495509820277043740823244924581025076596977316248814252095591836463157069740749444435105103484101800744277060680906869330087581968321923580744042334457035212666725683147692638844721106439802881043057121739584514464495072869
172 2674556151260217744871107213302248326088678822487850003161763370126249672333054245442860366711634002219664626998579846349236736349161234534739160434808522444306506418158423081975490214584181267227273001343210444239236091469431060700219105934675215287360431243752518896206485240223856395017357325748137464065178275089847189721898952734224950526695386369375077324161206335527643501910343721832289906517811894593939340490927942423825960264329934566897633833
173 1128501514438316823125487682049097721264453434636101328087346673742439654129511180142207729556978940698483684256398274516984422904244512049703201568263077458084136025387916265302985291966940132177510246394821993996779481960912653342403419732464216479390650544282465968993427112000362222668899098644086826917032546233426279108119162574968897732134920515880014589854864665140150667097840353473161902579376452925617298057485720211570675680817764498329269619715
174 476159630258467289148781522932685246687570494438135866913117477433756631416033339239708901693268391019846170007273414284574906152033286492576229085690507564569663668636214408122056428555350412904166072993718460826994029294832478084787878348301956282578657724796072928320219482096723045384472995942615827752870795329216287870736491877584662997826335206273826131590177447283242077664803526663973359457432380284159773488709908002154762103685261368885524654573795
175 200910668339446952416418381120398530246529536077017085621412670170303816677056507284479550771882361570936237807984513260529211944298724642942246581499137950804949571733129625092368676891775936357851356430663853523278185991076750383401758639887016215482277313022706214915253445460353715162028294792747250851480849484156132849147466122692167711995011644461629415544734397643226476938693485215737194893632804674430909915200893010839781169770387737048789689366684117
176 84772194212878594522851801551846638161661398730547644240035803586745080158379321770570612299253050164195360946387181687577551891252083051461722359424526270699889324863065108846316325345145421358631975430743647725309619533710976511331656660424244392436037397167808776225410547980584572376914205380637087770508006259408154131370008387242750072016055990515323278351707096881764162967296697785568938224980436589133745379312560634325276103326086310987569397118395122039
177 35768757184782300628740809429196746098005042146458210507461035442737827837762824212534410893343612743939779561221655727720938787585349963345990299265275830819585076168525499969807323619962348233946030439905327363765641363895520359027076425456700689169158488628763860142534660214089003711981604941060371525583484773992437325237773067679398562344639809070495880318807886197812278908197459193178302703812308494679870410939031165971271943308493404297463849774631249525753
178 15092259937628798054103584496319108239671938039066832884330814439673363328798297284326007442130141889961705634215653391193417515575731410006982456095702263670002361856360660844193002336987571151783532544708100624216244974341648079570134558309954136047120480118622368804027937718269269876116088557053980449900238000659259257381013238952285462966795989723199736022967913534157220469348370361396811668180024246173834234032329464924599894124649945693113011763369817622750567
179 6368024162770237055599167710327283447062449197904824867743225106400148114724720332245890881165216487030861972782838392152250551420153929888065166451020273335957834388091545096607100498655696419666661718502256615849670581940038405689471883334498154238204695921752925332954614994450985719319342356100671234887052312107205125481115967822253634100983110580679534477922397351111398598969794082783635721572995323057696901006363194912118152103756269168503459061499904521350077081
180 2686922429458024183675922760303999681564990793038468120941773347536304731380316030670857798955905374218736150283702752922471597171164749670016100221330033573026853425685405846893910816237187120598866238386415756319544793826351636247132437927403564899167957756421726285110096513845027555608562896200416904842439434519459006022983400180802998822466796160876986747903128724795562095760239439757576352515675306210092942354552302117403882019601463116605151159210986036741068563763
181 1133719338587424521186494435478894575390692655119667273381829740151199459775237185511091300971999585877185993781419810074274679921755727248866491468263703795263257732310193254159853282340883867403463540636254938418990447037841998685902102748556573594446907354869626042538163919936681725380976445960884013198720178229991761171908731222175609248279454512337879650389382236546170027245156040897867411831146132274932852961134331041033313941149307058791962660990679863007698477984589
182 478361237598648333573005217161634474791404207918966192568051369073376880146030210055679528259229099502027121282862277449124081688522453329896371662251982682797381256675793954975886527175480487959802825952900939936578322830995179739420857307924112746895218662539381158764321706363354518860380587842223206317639033386969091101086318534945162920104257473271709336881102211418539219931464570386399964503567762362737927399548352944690698354289116204212082139145809792797732727856731211
183 201839613957740346424901624253827116898602928878812187920453838173652513857532520770849321047422896307081622257669313593529301966141474816492940173221277308232982439678541216429658453770696750124580339369624853002992034719661461720909606452807167667233023639815763513654417657649481081623047761638766153386246368914346782967365824630823893666553397058339081044880682014478151753890735336467520960668038447394601067676726306831422383008009986086440357198159826177284929473321545137601
184 85164153281145297375190768697927996975158826097035105151924087371881431407590413537607118539287612755402651764826829502887189030397848316231553848920383085722838703549560042294787214641622182025167827838277118973499956300503846136653291261009824095503868159572150846094149159882305951311574536400419850767821586423993734331040685411170876271819459294413211522829468569640258895064999117133327336946017206258303337192474616510718417692904263793433691115772144532364375302458652566376709
185 35934140290285016305132242624446376956099381076318614505107939885129100632782605005918434910812446939884247109676878469653161570299332951335011479218016566851775632039830998315212280709544303982580774872650990748723808213688857375997852901763798838024983904894706864671808795799932310845279471486756735689208505857837796640440853587954105117239844125402174574145061564153771517868577485121059015591343147646609840912289800666711910850864382580935995682014871646522013230005880320788345829
186 15162041641383414096837605320192718209564247079533388454354422933706120318776875008539842715523793098124625472695749754319277117101437765708567656130258409584514043952380657822909138002149360790861436219286974442359544388443223548898405812510563370962637699424280802687639862273411291250949308570853301990735386030691159144739551823529966451194659649834779572120709031780675390238103953447582449318336293581059292391180683893918003320697390803403890391981248946201073510665469973847568411261
187 6397467836379431890958873270892150177769268433933326233540556746379417499579557369864041634793651702339052256435782711823332560667708378785006249614127273401771946993083829884653059872690058602896255545405934886015414533767294596585739243200882436958301063681954439224986498900274567397540006375654901937188191405457670975525931224648426041875387075669171408561259009340122094617261992883943652166743312668928890901018051227642531911003694821646239188447141925009375985987812448061544834034629
188 2699345885306183368514671262702400607450641374681062763837103132644271184997121054173776702888384896447289680265379222631212986811399652794740289559571429080706583826539571488517265656208722708766188753068063218056868017188961281427731052699001378953469925823383077612362194353952473867176425347204201788128155144848943248708253039876716954046683466561680788065073705088163510910063321833730359042029004330784594088239115190334999161325235550484010212795083573405712018635571371648345164961404745
189 1138961288259185649068989546504412186236229237100779741601513699702611191533858454601302611106375958484572014922888509124589817903470073999004534131414728358432244007311471835474113599341273710992823116386247487626178183394235823384990594532130150866900673782820140681301872163364470486080434167500144917947816628887342948317697837966850597451079842159907271243435729966823242747505879815107398026784464382220663836927890817161764106128028181465446794332576976109853457306519156641455022552980005135
190 480573024455471114259068816246181924265515543118294556341422910161936424555321064186406183917983008364121857547359358804615127597301315167281968884499114214918146139248029971478220667466711309855814617187017611626918081954730845885485744599673630655826088104391701911376894180789601421474455245471257167791385467014225819958240525673850676462883115860183619928849120366098884371701658732570539492716852649265120490981352469445869702580872859762730833893182640618767346693325689363013907367419125060747
191 202772854718590772412542706030810119361373530003238492053835535961503700810647257137154611520852975952028499001163738131878560228723232222737651141988872593402568263948613195873643922153301234787180181012492684137133483807089261593232670192429960534426544732078568478351465286895588667392257131198511290890747579916810468039761927413212705210361474331383229607872576384223190430299148883098996427657476751830933730829459212938109540391974872804452184255517447411464034448128488384245742985040303913458083
192 85557924640725478604640788636034243657866186566148324454605446302184711612715382674135874383136103767058327027032356926830540280838264648398084274680972817313325674254615835901794059589566581727291044578276479388497902677781651110763418055452148998677919006598409323168852499365352742763100916508842717011382394671552051619488395544417011254083750765333959004157163374353405832981642876632399719721168105860462325758004851194055054622291780242420173463572744978582499798458158997265747584316577672036423369
193 36100288073504780507320771424404451751395407216829658773715084751604000773400265351620960276174618707502837247228528837705761664909578054410831103948130577614546748916740254922775329920254447223297861613091684657870238271159516264733116308788494392809141003190461799739305770140523762109269189185817319156368401690164967324503672060558950389725138676317716092136128691673759319315871157885903199208037714105141601765659521421005130887804180614035755904325793083137897253831325840398712757162586379907248956879
194 15232145993051531559033394363146324974231625413945816776048822052581741400717923758396172894774971223627120439909643070726918776424298479168434180523886096952667313939152062331291806426216266053054531177064005744514910400360192613035185871640914721684396907303273356976924096746586610368631388736950224506353994457227624534578017492204019229441484865352950892467128704765635426850145685116442609623075551880329115838124875826256174779151935179760336544066063251225249309492048585281415471659391216162035740655539
195 6427047647963836239650381066411614833430588135837750988699405403869647323654467562060388926897248885237128804632884635746568918037626291934286008316086165219343568188272577699112209549467136592960691383663557655430297666153339884795190334244162205969229062971471695975062820052467215483630219038228960442582944267268980249871262995533547050209382395099224661004086965085649281905168882500151973476529129005214519015860497689772465020425820579521857916239595569233098069436794856053319296175337754044164071988464085
196 2711826783175563200514818509533883330203130200955566921467814072325483738271827431005409641471365219572146101364617516346030727959457683220422545590270525937321365894571479979176304168151704874740560801364928609781464061279168059431872113315552063355404700159112770328005282077008655134693237781176861820646433081312989004416981820534494986771094962255534218506545339006741623815361227748869499446223617173546124211797539865172582763381519186127082729519430020612995713989283089689586103934975438486070137838557826847
197 1144227475002174223145392044264499732070219948945670440948379155350228166680879093205486273280748266670873170528043495638636965075967355800544162379319528119200547014396717634847075660317328628744594824637299662368052790730294014689572990139315003744866419893655402526306260906022897820536416467391976641519292638219800498078394303250071733611342642108421680662449974800275204989952783918691638819503414407168131391491969238453755010664665719351083410698076641572305576521607797272189628318776488020873849341137409143119
198 482795037895711421872861388917709891454087829315666709774371084125254792671364479371443283625633879098612605228421151558976868363354564498544625139781228951667276833462137670040031435072113825506099382596979516517998852215600882401686698675219934164656953165750491689054615264453065356817977271367814428750084975756180945239976877845668375269504257131325439359222740987072828446107836214045674108470806680961940683970114226325665318214259083453877328430133285327288020013329348048654922436957648886685494628015466281253057
199 203710410481341147695946168726885237819294768356713071658935127802858605272912060876927276685750667830495142608462775786096864267057524848737414748665023842580671863558134544650670173186849610705593344145498343922026877982422797714201272392565891809292509117975759704135851480845755575667448943427443697945432628563653854587179244972567853536835488111315054992311014060291166690533643339676147058090547312693969932013721432839036059585842154138950189754016218501505934421779352386926039024275245315410399156921698766842831787
200 85953516671065031460338819405054196962019308098675454131496418938811855300821925577562814608534292789847307730461889585385981654602799528297156037929019722303381493585165332975484652641643713535026369718765262024074345427802249399704223272744488170824421736550736913137020494803525925862244326274018134462537727828526356906991749766730741673878692472640621870439788460504908134871592365842265912636852987164591740219421472809031981706454411991833935735371561933352130781462426161766349055890894569959687654931274837215945446059
201 36267204070062775176068038540221869172905914564676860545959669869031083789557248321711934354981158980556735153839935284627000679380473452869135364285065316391944225868444521570160730056774404333226521736125181342614301015197632716016737569670793151283788619335469290768349546340098637418887681670925367814604033316000485600113336779036469154922511038380285135501555105660060749885132602687220650836255175056777550324138288143566083818535757765043267806917958121776867508687683424432979503311896410902698371270983783651671288664173
202 15302574484452215978097731373978288775642283778272704890181324517279775590919749003196871921381249770545521561436341079733590549023318229146553805034032727238232486297443913636668391258032849202191890141099383333719259361459701015413450556995072959959223743088075357177246288291787796207851675625658190412160696369967528426058188811060822963850954670933364480845630663062690681516825325499530696016163923137811972392719578955338436889761102615440796591703801596208791690868529228515743831607515975357686147342168996841458972778904037
203 6456764226981191691306928921047858947240042652523512125740416410725613872052740858736637628261308286494040687294214796566549347094383268866051498215373586158179408650484610110315633928189531371807234958985309130971768235066444171310319904447763371437983125789348309643302388039443690028333336003558556172984980258638838244489709146979169504197485393352683064037686903790458176133833975925047158923789501211503516343281511705395618453098021287956592119541107946925438084091275907539782978913983486552994660290405265712660706398769332347
204 2724365388659396532207237040587141123447575575907432994563199839305155255995225583222403728392830498901987216203554492117394667080695684631533789746855201441781322707662629537001560799547367155336326905120633071466546890200820240884769901253685357177997491689995399144894392551709091571897596774706053786077609124473396835287744823123735714974690590433945281370097874494910642109468299686346391989459295484692996077373484867095306245909570332331129232102962467128297868327012235717708247359925640647698185141772849550042099406919723002111
205 1149518010880728603791550718269984893869313146847252922639795024886182599464908842381347095818407137353343403472751925811040436053477016353671303861360347056781993808219362534714109872775122504029777607072188572864800896079236772201448423713228900393480358741252690422566697321547889567080178413468966956686052424656367001566728764972508631291921393652129092373765020692777229353740410638224893609873702023213856106987764547018465957335723056497699753313693807407803179559934111357262487075787232848365281546455929090418188967073860833723587
206 485027325203766517852872928881577660068289573764858418666823844848405033745959282308874008627076664910378630179033251989533911667710107654840969314188506536267960697806245471358278071861928680942732544318691978684606662399944160441196368654309762289078911126649259116695254012750721049215201559076781077567052172953619835455351977526385961704843852535119735790921969184522809927750439455257930663624834315109385001850021236596279517276578093844706375173663604762540420958428914827862052851229055444062252123566439851553846213238740179141365543
207 204652301197157535359457077686243314426669967783447079502215527196783788690687596884440492234502949348155081597225231291441766283613390202900467187095303128965919492103546763032056157887779740445290291015055138516894847950538125834618307131929587252648825403582877094017100209945161232140530750028906762375557507575588980312976111789189898037257142610572691428215192138987470622761137470649675989727865306262424993623086450400194598346279083689166970362015226124187617145686470369231397532111075881834188179554034735415489796036438842491127036531
208 86350937790353683008692709132899308378532794966469389480072508996713243250840999977030885990505850991734924039176468485180341123745564408540211530062938251679778072754866993527838430321316785179559215305279471720015655281773640977748964313785817545259586313486432367401592396301828694082691923595801437308510167951843172857904064344095267275684482733987096567375836157079138636514132985469322406946242276203228451576217210427474228110913101240493319518178277570987685223248010425913715461342631057842372769471493760507931772815696865094266341626671
209 36434891831927745236496730667782391578248212092449490601062702585440712338636753846005341623949657043059893943219056967936463137814890954859850815038115936858305797355308182832361573472480607386048618165994382782415704142876952189828617214123966602496062125229817756407050211129932213068972797256240666769892323834035237126920824383416913752135747925349719171440448255621254376131216661401508911967925029856134605676655487654946341937669455144262682133987721407435994048154988651359015257117777078243746628075208590815434807374819986028697742130990461
210 15373328614302219289434544725653451337940213818691710295835722699187850556794097942053419783657891116519825071815898379426537319574934453846676000285735703232504502686627592727251838654916242165014268673394064807232021285784171544325234109696944581022923752026728242867086828692912748649413903501947900566691081863544058540940323314568354830965761353495765861739207086725216689683829977730984589730558883540248843052779932873271538687588542767406240238777706977998889667084635258774039605918138510149240831114538502334286795795613252062642654870889020419