1 41
2 9842
3 2056392
4 438083928
5 93120350760
6 19798894881900
7 4209452449879284
8 894976200467603100
9 190281795998287100868
10 40456006404952930502220
11 8601392693737014451368372
12 1828750854693797651745630540
13 388812580420868822188160196660
14 82665838436023326492906312681612
15 17575668042768442344890035158797556
16 3736780670151479397775413760479860364
17 794480741377170680281305781448162879220
18 168915359004367695581933441486337339595404
19 35913266390970943993586533226204550451706100
20 7635556117993351861070599315780693359109090188
21 1623403357308749428526051371764790885484633579508
22 345153440010852893140545408953051063892411499251852
23 73383424159488378174114188834571222368084507620504308
24 15602124496287953533824988692627657264961322624455766412
25 3317183568166789279155749719671829901468020613954425268724
26 705269774480632179954514283023609048679956793527969052187276
27 149948124538325831504239069421361128964911081458120820304183540
28 31880623367305146770772418680111780194020283944653521641880572812
29 6778171780522562559048884844554194693034978371192508605897213224948
30 1441114000718988974425915932216524151674725226894998432406920291634316
31 306396714381909439177273715424567445187903447771514513382175287399665396
32 65143317278988382379001226822355828910015161134511403789369927474475287948
33 13850186986083111840240308420470336285142475568790124250263930004452770575860
34 2944702351093485886402609914616882870363435145218610039902472009220961658535564
35 626076163827140772282180206922597642392266876560975212667391476127059177353600244
36 133110690378249655816251326017260581097406108593542731799262508112090286055127250828
37 28300799354287986947191062619268201764369883192631636255624791050590062730736776053748
38 6017061753760842209960486997698290641949419815584635084992356064146601293837517745664140
39 1279293623311947468877234166620370293320882484560639627321742395809006121462982159963908852
40 271991919249240254798428395464528573270999170013728021398474754104032894172986312675284101516
41 57828478770464240694491845438238605424672736335663954359987059468227159475681401699031367291380
42 12294971726132905784713995771436137890592033994948052379829066225076099838041606234310195403907724
43 2614046451860245226131390440217722037546989827166751538720960718991132229703369570646228984789956852
44 555775076567205083443498408752042316073592607897994617465671297994586513714693299525428132481240619916
45 118163904667213864344409652332102558695460446345407494390268496779606643150093091585959580051384857796596
46 25122948032222558029814494210719100028608667848332406819807847081186225461209463493961897173702555666486412
47 5341415549928756505210183274923656763082830448078907713521390118383417984624861307622294239896112796807595764
48 1135643796278500920807896752333120720540961415301160958500995040145793461540427819599602510468489197628011810188
49 241450383324519110106588299497073202603180717383374576574096914358341477338499464367299650152911490761529820524020
50 51335011733961313270653462934086118032891803068016072936254695813946351044507350740766994467884137773958472606795404
51 10914389090797250399240465518561513517918356115426154503526821508969036629625164868874062505473250057807966310628955380
52 2320519372678084825554475902876715932071650512296412385599910451236430345296094046879472858216167092941033165298022662028
53 493367985526064336794088396625278456257735645858154584556217123028192989721319329811519877129131824717737520103284612217844
54 104895469526344812936316579568513890701980621746129407701694859091610810688993420948047519482036648543969091124953599034947724
55 22301932533016064970603334658439770016709027879806905151525328059082636140593088369932388850171261473050650076870613546699203316
56 4741636573563196905539958740418971009860683413235789135200402290717571479613191719654472767025819595160114573944166637338426667404
57 1008124177690334282487602481952284142217332484375350161609945048394218416144687936592259284971733001149045806219703640077036034607604
58 214338307433815640675539316063421850787652611969921842657775447931940572826867578056911296055127307251589067140507790916407150452550284
59 45570685685612579578062692797526506571649458556185945168936644739950468147239181668424680269322456144618940179753525886538793321400611060
60 9688829863033906149192982130815168873671756692770995212482276555423469690748213077430668896403865434913157671831427398573811782114900583308
61 2059951977954437840432003319269356874162897089373862222171829305423662473938533537516075989008142142387126111471480615954879502217091068090356
62 437968486542258827329710198678160838647911518675573606558618613596892975228769371845089579421661345743444458215146971896440231292287162634001548
63 93116925664739627134705945638886829156789022897234003027002873043247055290613962051431503725193468213860991363780217111507779310505233321417391860
64 19797684335025822746946803529764296706207912285773555790151012937247557535938667399927444320918672125166688532400775019456176908363488935574886831500
65 4209205815498105731938471939796321298881215214427753971547757937995990038632298949283180948256659140607317742243490784859597988566967563322272086451700
66 894923532338458407290101303952817567438351798250733154995633686207576793212220498476801835512417805895890135102924312903590508880762071422639446545829516
67 190270603015967973689406051175027325923514065616546495224303978082167329189946243639453921075716345086013313148338880612235404028819987627064331915910302964
68 40453626554506794389055026221960302139868390373019217531542219191549280263838678525613945629850302106690855940644455158425342707597854353234787232667069941644
69 8600886713299366187858876477141231936226403162784057377434921509503694416403888126068906107778995977793141848708933627748544875702999947578339498142800316298228
70 1828643277638806759607998569745028926367076615811636243090940623691259097239111479649703239411622481968917904383575674284124572889169101694357033755012414213931148
71 388789708354481800167139576200973026016403508502817096810593773193198903869621141613248863636423114133953662812044478640340348677184974287540823490255350749552335604
72 82660975582696233719416872485382343403442244193558499298423740224222720201381649110506733489709416827433561880818914337997537108334178039804187554273882362448540055948
73 17574634146573692239117419878471161955989020259772468422892589246641005227220341120422981779793819493769112196754632230306193266043749144395090454270435343631177518186996
74 3736560852429263941928577677119489197305963286042506859019899662038171794409941184630718362702037876741667259760208864553362242866230174588512170062606187221793495950750348
75 794434005707531782937289143410150852713661395089373189763622213168095747345350499127036064556530153311630145964679538860129045367941265558873256814693507962831168032544385268
76 168905422486080693433983705125703335585056051585804305975388047194979996819731130025128978454855352604251220711029045718819587525267203920125898768833269179151160200147252603788
77 35911153777705085619590123886951241894591534139328667173141369114241596938675183566185219195504368623680424547403958128939964717727548702079781402149362823181513133985119225024500
78 7635106953136792492832107235102101131762545346057677967838744666851659803022721203951742457973830767692558527038909449956209644837320624333646049546751642709886136380054501422900364
79 1623307859911460282433820266292006086284638940686591344911508185380139347903450788089431634060538357256610105257335476680686209370390735398902120515529890200424257375050847753368925940
80 345133136212023085074878342689862768211574465584739524278131992408038234523352414642748411658250122835424530154273093894503601869103053133913458283922547266960967950657376122092020899212
81 73379107348155048049476539189103602298673972071830645969895803958855351255247184572944897434395973416692092630212790170046939877074601499280048963696596722880855958818523093283598417632756
82 15601206694636953647213768660238113979941606840398092541815559526431666273619959338472732062688208315295713268005352900508250383204362308571167112842666272681544326350964996738259378277144204
83 3316988433423680574738864170694807353588503331705291507307625835938257358175067301005343502430014261836058419278106153608726746024693109151655320395761081597251038942322004744107011526062900468
84 705228286684302093847307543824044331423603864278094255912262072877500371161993866237034564398087051342376765013376804842568968367922676751634269218916255513204571150648473912420462534052447801228
85 149939303775724023324901701437111936725250539697703109933829971952832848543435700932305536319565177225216640880229315852426157848098353320651084299255822463487218642454205543233710667692056438877172
86 31878747975991074141245460828646903051947227883851848220351632617800429084122144830766311088861440711034411808988175848365811124732598028446578956717359289176680070021649435346718558731839736094132364
87 6777773051666604221514050567442183147882507564304960440170593794137913627605278060593233893156483039722590336497516638612994578832454840023119356117052957816000777723347968476884483193389658901717095156
88 1441029226571118687566095099728111564827045794603919377864150675504918643689930048972754132858099814827030399951489701339942849627236482332555448879881223829418663381446205680427510975979132798485204205964
89 306378690464052126680732159262699400690016161745067419592975921831813472050627285464800010279892820097726880928701415715045787462233856155255219796102019911061138474334796446586606270017909803330492055075316
90 65139485195468955915603753930190837252026808653949665581596206869295246220488321195070245862657373790092339794710571587719136714050425590395655968319525774494404213995243896733103871223504245164597027245111948
91 13849372242905956153003873326452513753721015601811364386451285264215207133225420030201450424122062492417493995642967523415065697360837986362583341440231405310134386869530057195429713841836822366982519061087789300
92 2944529127717388620781715436573566946294161468843763848778234223165037584371423219916958926825363451935065074928285993322575899012750962538378601904604653737744461637255097511120484025800070235789687979279861920652
93 626039334628851210050782970172817707929948604845998555312257675593224496277958668167602676304320595030069927853105776023515722003100887690476995748211358779126934903351306846586410802584247922707694550775828233242612
94 133102860084918516286629709552747107963321902560457300304472669320469801129173430590206439909132169095050050638057129025042231072716894371152430278612442748846012201899962065557112053467950870711691563614960919564676236
95 28299134547653598029262584203690111581159556218875686650133422088081530095949508936286302275927726072037190678981370104767238391278400285368406492931329913681762704120263841705617361573160179882939469153664984401679134452
96 6016707797527953293059740015331078154048668631427985974231088607730273781409366918833828085424798341240189867920964200723000648191452088298083115923113818967371050957472148813188171956197637800569336585657647290105415067020
97 1279218368317035161745257502001187598824361588559481891368007410234814819474064728968353273583298672933432500139090515567236058969880410768015512077603379853514798176334558130794396528026358140958159619234570886430489611064820
98 271975919208181425057556402252273612523413641172526561173400481283780923107766491791113610599396840682479446777327778916382487292711919754786514225855092894230147360868529585822171057429002805738336728973421437403424590345281164
99 57825076985450733620049322270818673159143278935886225522677108362741321610481153031223000936641111723712671959942185130625839341094734107236847644934481148862451362021090965965104352754767807203936341671685589248862684507435318516
100 12294248469159028511131365799584999802030893341434683719414147808264656019482628274522206843511543039532856271322194351064598583141462780620823165755064755624726911491435287924489152433402316251846654849197335624810205758930124478348
101 2613892679458936767210611394798529400555417535833326791959125926166474960439249377438786505010290266702448654987019111008363526130484873690282635731248928382803405007759245292951895787138215458410476609762955514332675125587727586026484
102 555742382860461535167238781389499387384595160753498258528366525682159049615280279753278319951318236161466038283420467738689600095381407660262580316697155131578952897994008475180888563281690127035809923928404683399228682051642017369346188
103 118156953624949205792064514640003378432586532256229845794179807046057040882782159908496248172740037126056027658863197833716234356064570209035447325683263870830477175675912292338150627890528382543243595532072457443665728990704364716561713908
104 25121470164052268520099477010410630003325579516992417304504919892264245564906809574705968092202836992576994910321393610286052790831202785099976938504188097436246130656532919126455776309249744006512556819062918921443734265392054325503793908108
105 5341101338872975771885341185251801632593515737413586267221028569487647020705830099839821175415448701760539084013835278685988553266294931221801730208714599812320711903974116977767485691366286843745598813235647281113797803507022061622892243775988
106 1135576991546144108163418656046697319193796138460048117046081837373083970483618988946557094089399681489199388813708089632814969952688736117343409569668146968383002385413174073499097098003457254807698588661764871099399918662797999144048366359970444
107 241436179902382431034887429269027525646673746262100755582812967822737938310127837694584656271004544581582068899052707515199031278751264662409854750076646532157068586691280594602414772414078113741974950720764791544630217310535553282837029702890182900
108 51331991929925347662368797006634929636258662888618267500055650493803544233669574285242822744413422087604111658172707075151975573962523412107952881250734832563292377364990139167564962642826771354734635003288376517855348492985829131200885344487076166540
109 10913747047187768103193854826683401398780158767648734338360042399937850364712237646577603609148042223270197886469726082868808790370354765797016369318114134336104586885170208689939953536813200479853626629408181559088144487966381215051955221587606945988596
110 2320382867132835017917676292717219262855505153712599791655613941013408166696349804228992402633891320471716469512310197388490106771502559199022299189626152367315555464315302207127185762179267074082246467792583517358396088491384427004260993956539976793142412
111 493338962943160704459546247780410577603359339506966989706369570819278814681361020895290146107492241146484938580349710787832747567114275781400988514364842767529416936726715946728482861480350266765689661500045591527222166491091854116459876778148044236588771060
112 104889299005456033153563398494465652467542593061899396140232731673158356931705045343617176669676472917675074578429161204820546450105803287345984036807960492924921902366987442925810376582234841362701067811235263653076747943594176220496490789848375994683243277708
113 22300620612289874115098619537041579388378257585192538574811403868214451847621561206735882300862957221708331374398584180166425154927398224792342832983406831874036224683245240328603624861661773090785287861953315151424931208414169432143727408473582167280495602568692
114 4741357644762398453759007208097629343321763570230125190008559608570139867924613663924972104330549286911000877744666409345825539238423484755160242027362080222173542857659878733745777000443885305952594254554574806661311119749813205507562099559576138891794599451879052
115 1008064874354117651951109260009944041855791791925259999363820201458744260960392039455672080362746917720097371952247418352455602390749964544146878104039754102270796461453015194048420511992287381093225308629848052843666698398262586424144708636444480328139319359025345780
116 214325698891146847027537163829929677179932706988086849177758414495431822808019363566518194883531473106540184864128272204701420312752683121164945947814692085580582858081750467818910531572679551016616827037592628250609294890466906251501115409992981702927355645746680553356
117 45568004970523464434528758048085101553579502119903071243780105389208006220566319267097510385352641224956079118847156842483733289139776180324137551998925677499731201084340856690130472788039594359211303726111699081764582223387196228442410653784783250420321270581097110969332
118 9688259913470520393388333260993109912863877590494616972514932251300561490481117769775868715607862874339643524518264023330495605253368083939029698730333902690208787637573726699939844929507594891322231729594570708204186909073947736207583486659671498175656772516494770154084492
119 2059830800397702097053046515518412240779305100577805814643472917618252939277742954357930209454222560488860565115623153700279948773692560584391270443632436868687760693891714922576310098730901303161391090607654352400542155310599073187482712632186002945113408627919255013658395380
120 437942722858593180208179740926903641142504187694813128992655200825858944633393030818469815806910440699886579855564619762949512665408210090090287818443403619761081313397708430968537582161077761816512944071152283441651249924480953338242724692804171908423022134595416612498761585036
121 93111448021734569393421147123336243477412917229948990485340163418795491047294854730462831714269229013212185653793815514619425583957694980908037471525716215284036129488473001783203649120851915092852405995340984206288425213794434071448506956188122887050782977082482076210260649912820
122 19796519727771664227147035499329353258643557960227206249273504199532132624943234829885879640039257761130604209263016574192311342487819071009612812999102771511095432874380943087528704335424542957375107816271503231442996348531298001861283757713409498810069984457302292105549665639156364
123 4208958207164523877801166355317333174112142372795387787394915624506929745292973821518735886752093176681447447634040459251317949212971542179525615796482217232815778352877864307645543998201648363130000494346770291768597185342059262994409250600170571205208557169556200740871608914542104820
124 894870888078653000309706484328446186155040989374388167508041136215807002221292566428987249310934828776987305313444552283778714125042288387674452559193140422190455597513811317406136892885522082878997591260392696156637654221797966089733890078563259999612940186993379864855336773733092770700
125 190259410266312223447324004273843699982167512834484839041651614939974998260537637700238318000492505824132871661668265265974754875317357482296338897546057497408213165499199353669306570380913336545694788753725238384195436141779970172408668450416851649282121424445597020654364855604324881086452
126 40451246852611101097131487237964992085830132925872380059146390229454126299238051853328709769683075673423401553041301625147236915444231365979533978629863371016358080144969005225824506569731128587054382823473681127267387835685682219006532586928447653427707661808111453735751446350552956298067084
127 8600380762457389041750639844062953238753547682251550672461660232541518840602884278810232968477766479787145045561962470315147553782913918462606472652906209397337095965930041449736490531413324572100101738594038371021681254193973073611045157091238905053886010254208500967378152588312768530076344052
128 1828535706915364189437390188550784402119371640598965550902585744711754620285419556175018913650305666391005633213276514083639410313742904417312534926559251385542729790245576333424801560180419287298994780835067932863892797301912926526060500424532767729334321800601756948894378569663056305705782179212
129 388766837633490924534524070401806853691340719703171708209116329609314003935753846089986288916547800181902639958666099554234027704698926160978858327070182603061317167861371316196529758661753714466634811991876812132681621506441036026252475575417336578138093101648229998904592133713885642966130182866420
130 82656113015429762413336111224900384464034139532342212694044110480862073052206573762407813336283589104347243228641945082335434101605305498622407711305986265971256065692471789037051243716480908425762910793632277549097170553702195110063628025973890097472285197603003283902755801579186322449904697232699020
131 17573600311198305895871945172466252754584395309398013758337397654277207160930592550753801810448764717352386488094886228608616940318045051517448575980376437779972491689081444773320557953515421937005533271656904712869564993278672912131664551615490642251924444999129777482105675510494511516965071198319455476
132 3736341047637920490738870936729640774145036319278159934239996235371880174925111550201361902333659997407299800017784932924686242892165620220800739287074315674791392809574806819082604843174793155855209914793642636139763191756693909100168099017539102379306366361318456963881613653850178097600772901162664634252
133 794387272787138646682953537771864361436917759071172427294222657954459379824572126851746842323588586054087468470238066492801791416638654299720224946647365862893735779312470293088984159842585625486059109085426666717917930326370397707937484992852729934810973740048596476515166571395722138901902471823981134107636
134 168895486552313632359653698203124864765779672975196775939431241178235328111024594507830182913634209476476263408655482483300693125105038035483941200081116592578352392555865444831420681428337919502347875100078449927111649075715905170158578099896743340855347300773927796631788444351223936653707972153476068866678924
135 35909041288714606778074494808752849494144557264430483203242069564898386704370255352277959753173053712710311719558922319593587682429198098998150647914410665757502310987530456795878299969718129648085059918100848305015556932747264173196950769404515795269564555767350020391481782523690600786847206149353826438882212596
136 7634657814702548048443721032533355923775766088092295936016077517537478393007232033124864274979453374639379893330069111959584199266988497552822954586173319147154723498234766178443183747062748173513461202706692226767001997756031030915575019723378980351531148060771777002810505872915431241018304352715706065539070613900
137 1623212368131846403515010346727081292152997693571911710681346269558054838891564288834213915468887008217261911191992656256937932553731401843918623534919665218056386453809254430640240170083213696563584054678993667627273478317811920287354313295306202839880098745007168982086988438934782906332582027087969311801020614795764
138 345112833607572932933712676033694600331236984776775165143676061169933912132944320468214614159185376390765936161202673215253824952269989916634721824818615793976488100465125466526333790232563189956266608831072214944062749594635589141250831986352447562708563377779123808443343529311655939573094688500295179801881856633344652
139 73374790790759992146919143887780507449398691891456239007073817523385102834315508437538547203697464427645681920136825394270648603601051796462565508415521334657984643805705829170894425493465321421730223492408573692242193996158043602152617094925340473588159940257721081585562273474267568942546268056175273438353722112192071924
140 15600288946976028687804379666581995115604750063742357545304954680543433251382105305927940316550060689788305029088413153547098654391575905578150936881810044571974736304951523346421504364926454887754382883925531130264851528739426326603348269444900138188328463113513650316116236456825418226706411269934279182655454650659466120076
141 3316793310159456648815946707608428277202461943932169482081615115961859970293139511614681525917451972475503450625170023607132391449596424443408793407227298163356505376889197496947668714364660737787420253715466510846098742991895213865269825808194838400464052776021489744387925455881518788557551967019828882635776469805213935824884
142 705186801328509383093018548510276117090064512799187618329844300993524896890110793046455645238265258830897652669854991931620701513622896251940491030861398310983888531412518202254294426446485419850326889123022790794427958335102295084142509089140902905503274828704453919541061593412721387936241412210379995056294557587253366999532684
143 149930483532007350368253278009126585125149986079172419826210709649638601241132619226267558052966698413629507965790610547779444055464149590799370299496206640777577424817741271195021866234977834569930024482153542598108266357970823165707295928274751630556773851958954491280990030475879520446974762296575223021627796571401798586776377076
144 31876872694997698205058042584426209743628755889505150438899332586268991574682515498588539147785116659762865456788622369689575798799798979502938109197358475890743905228573579897911088011314171032528288518578813829647359904929120997657102186335671691259843238893852351458346207699864370320999616272903430404841681813497717294819844570508
145 6777374346266041486477176338312280161567609587701934398728268833564406998646332499981237107382911383223287187852709094555500122639843352599063727928983352180256644708796167520527497941382492387799449058718448569869599363491605138312392125208801222251686345413412769586603757461881425433131496553755617085792234926949596792300948459519476
146 1440944457410123931405270743043656575819129778868396580371768720926170270809078855534930697998821216520584958868265380219287028060262336177882046562855358562883875542156724787262954178541742297760012317407779981713403633487686115827457780208487436770921785387085694334318848639675561793426941264051385048059003476686267150544754033741166220
147 306360667606459496142311101658822858580383378459445611564146703820621318644669736952780570395273332078753139671054324741761304230974507759594641534533158121555963637988869378231656000745489278162613401282638789319083611020700069621188671074428905465620991504651256772555004786158731517671769275891246896031759566646519260601160996761099756788
148 65135653337373482564223067760840766207992734047212931582314749848077413677639220393516757740040837534798086314004646415234679414827798210982246258423641415054229318626155814171371773827856749016132951391210599811850814738702820901159255908243211393870022556172669503830420774896226684778132748984055718680777453474773095431225781498237269012364
149 13848557547656416561401874738890432340535523482305365194340435757167330151316508653542828301526060161350570420617981122756123860456040224651991209830619855598293483579430759800214122109680419391496771227324553133807444417984812902632765312967650508080989038068923706844038517963080104929965728774616042982720620938930792344887272802046320914500596
150 2944355914531230591427664604529946191551434317988642988169954187465851161430677761369843332856258501180714272905857641431174856543863389287201962922791495868053731769542530137770144875950450565217745599846616143418830820786618328777091742191568457172916189181397490637785568839536606455421077371751546171602927837607234134024590664691782949949089932
151 626002507597054999619298624525385319749251081424571448324165537886364203021224416071916761392054286525009210011680355943802072058593850360617534740710788083061625889544880873346184040808934048414816858779835775807536029345747960042875752192159814565265873596499148936007414249646640994079895605557133605285092352419058361134055464248712412281404617460
152 133095030252207733224686984966877215550912114442560407752899223809910315914952439547258914806230377206814571055845452495312005596911130503120286998004159525191748121183207388283875920784360812391646465567470699656160513660973844987782267662861241287259586816941580065788893585066561112582946301957331498644512799286463480196895985323246060929272895611276
153 28297469838952171894783576972779646945461582300360114884654409637446940690253326412247800748920926723431288633482294327905485216364497321009989323852686561514379121112773180434641402943282748666176971371334337689359649196628769447203349542204594711178650888344284847682130492689909987308557306808617090163624123525128747181032489599737801282518006909082100
154 6016353862116691264499689388206199991393637123005716534690381941048897209737078287663796229189100142591416690917913593690198575387946577538363870718537585680987677999038487683554952172704596839905901226156870913497681402309963644277522421335104328538572101320223338439637746237795860506877781568002521294228147177958537001389248007969043974251283723926297228
155 1279143117749030138485835399680699499184533775442468545503348714266210516633434616873288434025077726804789388380169702159821525479233447064506589218570696710911350833244493613373918514341984738143315279726403000052930834760893116280865698158912546322297931633317397256662137250830828044340539221513617915388435275611747669253258710597086849490196082280670757108
156 271959920108331858411189429430559179756393309136834337379889120830141177285396175559050041350373815348810809313174085644378358060637102044055746844674522931070499360338958719126637243195942572335620272569586188889463644468117009400306447944521552167717306177442818881992355961088487650989885197315767462711715497112356086864493720968238584479686079747643016139660
157 57821675400548685884768432811700023128172332271730418710845384201378177293903385482111405386021450204340066527576330425164215291209263738532638880820365746066209795737699096074551259185027861836658551426824402100576012973346641374130931919085766828463548641409156654551898627408617131180745146341294685777947026276842283986330972588038980649441197038149171882207220
158 12293525254731052270428964277810057445376371113295171822422800566942105595515322975588060391545230637727831299843822344948969768891908370765340054636964780003822638266196672662144971246946764146394035743928262329812165111016410229870746728412477250036391763951046501135403284980645512341441957754693248420980398690899074113001332494739027633292102426781439140562308236
159 2613738916103355627841658885663545154149925913243437923584806222569250048332894558116230415143851668133281240010721665136905329804934269515945850766025537750056497995296600197874025385221883648381429546519095659309686381096539367300146181193466286913120699937559488408460843260140016206270339841418214780801195690193553744660862635682129003888510791918220392971005038324
160 555709691076939278560188770257687932301811514743781787777794819622825473519514927100754447373893942604475188611350559920650473254845518646561860695075655713186246834475291774054905484418319844145023743283599397328888781881993066008777494223504115966565440025972190656519076214773143525835763525357294596606259686314533679521530910495675343453957435828553283426605206799756
161 118150002991582583413668548652570312470650518906846301600125262548902855344645987877921260745388222509110493817139080697019399648590399129537332473336341267585903239435910715333063517700678838739379571144620190576013534051710679006340611433045644278107498162865360792889239432407836832267368279874811476345370483879937983776418020787124883853548864110136366590572854643308020
162 25119992382818206635962303858692895956884852215297432510987952009225553058020147557323292621211697776196300055905137533911752213225346581422336048324257641299416976397311644103842018682779978628260509148666596862376519793862940643543757804701583067032278401990167609638328584304697802671114388689020234507365816466987628222613749145443452610227127941829397409029931599111077516
163 5340787146300794873094987842225889083025664388592720087579506524581260752596712583775865892560003999956285303675530238452863331303482399742873946922007103439735888839043766811614721658185155258103937060010559422914440901546126235475243035845182460190973243921180363781867736087202416901155104357419931398458266000830127674261266456164326123727534648673878973433696639378256502004
164 1135510190743604267962395583948390547471410106452648833222464812618003637199729960922469414190846209174113407400360345182620829291645561035062170711057686039444104679169026084800353542527145693143597879016097599817561522194960278149936332965677582198912947355526668224421337264221903934927855822121588998016132485403775362065208240623387422654570219887495028773866686511010491283340
165 241421977315768138032717479400658356778801721219281265036461032493782921955400837285335594669387160127508701783849837465644543214659888832317903485571068084911604270480053117352084420281934357275804545965863303019549391062577966157785646173548083797649142820700153881771807922833081399042019693726362437602857354926144019757857758929262553133123184575179403293569867758493142257419252
166 51328972303530646906493742373998873072157556248852028765487276018927832294827791177236103496071424103241589018022651505542409588408172307743629911845749211113725161216693330674527980613373541223940630999854579159652811645856492674994335527470372392478897629142338209008647458586669693792901429506304955349869981609907113486000070139801570311598895252291411534933982036181530983731032204
167 10913105041346775921232422506906659532218869664838818367540547652751118345514693863248706028133397484075213765554048040368620335548458564815591598071371698773417091330554060985563479894667483501692841638128721061489084331086925974215895562445852987140989245946430502684320650951795977206652624478412010856431497376434723838370753352512292222706927769642597699088618396222726394659607915252
168 2320246369617582332193402167725074262478535658179280977546370557604600090291483664848289938921024116991135423137154261232017511367864042059812585848747160220363079675303088579847922265487649718210055027881716060666294914913574196162407359587701022451497810496219871724616537174220802242249706967788252153844808913275107468605354615797624315798622961460821671326781041194007216713214755367308
169 493309942067522932718046406026513073748350462888678597220904381362290150292220837966582112634580149701909000079087160515794864107406826726106472350502805528300879399492988589951990273008403791468319352407153915291893080055183514297422411276686679381869080345690082795795736794155790386967634518375622150224189348080603462781851366158180034028131927869965071494672947369462772694857950983475700
170 104883128847550785555724140928286236136254358694023490416618663117753132622505654954801955163421492436366766262921186881559699183687910998205195662975644650042229834868137518210971696067794110110834695182370508602813097798235235935693889382173320160304620297290778672158397583929660870854943075531634490961127115299903532893882850904460947420436057302180085846374063685589104607982686719569535628
171 22299308768737981462727198676801150300290825081756990690383583836134209090380688015721994745929490837039419148454349179318721708027613555920221901627550971900834014322856189557103180247664917635741081098683362845646494708217945244110214803151378570108455746594900721099247921512063506706869000665083971848152118974206800725757582660941741835817600139782470963871176329346471779235107731094330489076
172 4741078732369706086834972925243858829200472054731004729968602394765629528134565902790905144447011732661690226297998765475089902416621064705281247604627464286029202973981309331695454995670923867745216907980722359155597558867368752658793349070001925684156715072006156445060469693988503608966977657828073507674835453691682031619398438945581329922784523923158137727428645356623750745514291819561459227532
173 1008005574506445155412169617516040045724300547305341265280757637461755923934760235056261773067816580461469146885041888491655903773893254562603045321494504387799194605776684656444445367256191577495864763836057038967166766983390795661038901209270600833526483611213477104281971313307968725844773977898347673064573194104549209599541705967158783991768893142304024670937481715096074595302342150481670995304436
174 214313091090180972163099541284726542736557649221295741592075361047259460289884531545649078731746399217784256039295754467491229286773989979100178862163715056998370875675347163651675059228617912608880526002239166232864895561357354766482974586799795909992295650729532107211811255723809501250678765614082285436604416335861937253407950051928604396770282008000856108320172058002399583995087241736442021440017548
175 45565324413128561719280160048900740495184181351106890877135509227533689365200600682624215088081956659301430145159604508854315679062864004152723772480645101891002564074463943208419652287102947546558819530467561604413786482242379198485071534018335981166364204634750280934942426762610395024101912642255664472681861398847952890416084157908580710533702135896677267012046511669136504858373667572854189283900376820
176 9687689997434661634728652668445469884971085172678950438671030662081787376759866861884971104806550840272542197037846600215414345237730957596912661848596876112693157153649244133943820685992794357880156101092547477153712900093361253204752124880529884482247690287093129392391439764286453630683874225379437799489367820096615169946464768546290239530932588682333921258744418271860142076369562754949772786069500185996
177 2059709629969287991067661650437129740873486501518584482599896039512721819540971927637952818075736029854164035088259019675968478722159924491875667089704695585688512770892652085462211563838259559731031448768536743964407875767843053728482405034689271863015766891808940800018383442750586556479588258075605750310732225066825634219543821714989950541308973485837412413147043463169675877273440924171073402444656489197044
178 437916960690487251238851369969416102028101341562021478283536372255368917039524185642238690968029264755352351685956182312021156280247057949863996690645979881657993618320311949416406823509881764785017280401691660993686737692064769696894270264824399239369838728289757380837382937369700527592693821729686683165435240872421119393509819989503719041066652391386552124775067337756940492884891793798233448732865784806377100
179 93105970700954205784405850456954728641903639148101312953625518289681907046044123223447917264270830728786758197477691632475659949043852745633141185281963574667490089707995520903656648763429223581517868676184959907331136670833950350176646675906768129210599763435134241920319221265700536610775877065446680123497144654704787461622506563635142062150976936773016850193071311681180127308144499316187906146964051856454276340
180 19795355189026025869934153935190902662666481066085185385791812539737360419224735259998829232387206913395871496288835484749674239720941440859326542929441680555499611650251443973533708375933256852194796191210180865421841940055683802046634733462965124163856991741457367718177212394188580819722707024912936348816952372927400850525928047217169498426332821578337653436735393982543840843456455282051594261334387662698220158860
181 4208710613396608219753042380875046428589726930818296914978946771967466052981669131510948826711855167709364569347553453655945494303974251863815695611496618519398686684969038759771218556339188502045082445134506299298106612132661418432487047738153598854338594292123404235110847828833590721701559139380913902578662786453137292638868212483450736468479138095564603739450482774936411658161724276193531978260165973339517466770420
182 894818246915668707438806172176877093631418139498584015325864283155009372079613557456194932957825899781968981354000123375020723952389458093953337352470385160074377138351007940795773876595952305742629496318474216724112525765356257188963464488311386310281647398016799796119659502229918175256065250476890169128925134672514772338048697233227483987206007322273285086081333882030062222467609580903857385831208387491884957642832012
183 190248218175074762055588201992332880790146839621509822966806268971508109412967360245265702264782721392680808864168964930649643193547011884180037788187118761955078597421626612219414455152118253809295598218681377676949568378019035239675249946331088465604759480110826097724293430395165949665841985439465094274737251194382172098829181513626889317513003549949390658539774993082100660961113707559110664400566781125063899695264817908
184 40448867290702390300732930715570721554286285422068276318842357147632610179101500018823244831514589255219589556340502466748811256171856559241974661627970744771500549117338503193986989966464479074849470415440749750314795197344152411032816885946994364047394316615663307669770504465501415561763587385253812989355388279098852599299299904643016579300889134568251866281265711123698102992727888816691009900001798000765603384102401290636
185 8599874841378186715308035051676042889837817958259465165211523313242351769444346706802859645944293367439560863941592819461667491329703349371441983644524528264870796462975904862163399307488828757548904622335591838233965730527262675021838765447799378219088323989921549872849115441750224796408408142837834645225146381861376611770095753115511629425258180734598478381531410433694260562918638146708039046776153538317769652681101774686708
186 1828428142519815464642297490568960668825188286440035623872100913012718227811455522109769149267044972643164124841396966321903899581234348671655943642876344716320528914284528019751349373275366398741000966982587168266062999578830700313439291566815977603854739378009384415681347669863567016665710757100335824757349165384563838052027704420406954519507269511572188792634835551105520996143701054814483005550250806211924969959719404947663500
187 388743968257879999560393001028421557005609031008019524025951649580016566941043688264339704189788757465891092766797777180264319507918085167139366792870036979234038377469713006451210948080081756517282339409396066860076708889007354644068249704853386717662027684458652489787534594272430555855229088927141976342954644737422974959800220202909555310655062628979344889313535046258214523859570365942475823571286611277310232357491158837470261492
188 82651250734205891672785623041078986533466149064179019838192096730152824648268177260859785921570277879638910946349300440446288572941786803792922252418968936862922783225545023129307348575307005672543856588010663580367496950244225485539607233398318008860509217624167940860497623097537925041834722371411850335856185123224933188127072971478245296957224418865105529214850864957745231711552217999992681001506899701576213513367216935716550632332
189 17572566536638727977781934067895057737140704524943682082724559544263353282337624364404748949320210358548874883625824401863706105700998449748011116258829007282459665276011304557373752902548073196656010534144264636046618565006157980499768701465160215922354937312382839367288397317132162446988228852515591014697256492885056324348982228408787219536360019161769509153792201453449120854678914647256378138531805989574668994826598277262153983203316
190 3736121255776687963910923975697527482319837171926582534884574485069374926023357393583253524553906543131697126095487609468322032825730657102114470633797783669863141469879744679843464901084457194405389709424827417623274672470832847226458150184086907098210484200392990496607901930134022259881716633600908399668645437390016296278808199749447934722988831341903705620454147207803835170783793654235706235309436276060229992263652988356493376088382604
191 794340542615829553635134584140158348027093943660506049209802568770839267784742935372354619039409272816682064672805265599010954254402065646945016938028781007832579066103641064919303507170670360550448899375722401331623913731049578097204173890744569804431384722041563812340040511958501752827280726419603242474719297398797018168831202345519322789514530829987317920806996595068133603553451847730885574627326067043615955839132627777041479418203078388
192 168885551203032127582725007251566813737657025677306040422547103249656570305562558123402805328207341946649565043654327930773983479926700878826773498705792598658266119614294964155261838453600625142417204913950980108057980153227080774528697159198998660610000743677468775354084770651867565288983775120416635989242263960495989760987663791902508457215505692581304866462760763694911511089985251734905499899493960528127585187764348688172712790352288847244
193 35906928923992196919206282585731157392336603359718764529885505776732460652265169799223003934934688655787522461662332414845195386917948726392876820797330068989813687138923930226782318157307366700577294633292172748104541438662142770347889964604175487814680268660141543651702520497383962937003534587775183654652405672621811303986483448372739282215767213919781659650555849840159306493814695458530478135810687735812619529037574729053689614936939890550260
194 7634208702689064223875421579675543881377434700592645562798062180361430221839085291522971479646146887279306058999645377973119710758654210947231946544645454527549877485609290762362817430360524110314960306166221893890808678476385043730168324857519320422120987037729216607390798422042956646517175523990313293196108114574527490919291357112136740090727092285817536953330187527809404557614278358845796136814614797183925607433547425960596212461853347499003532
195 1623116881969577329618569748325560897852107399181564418601660975071202454847212052245311505033101868013963839657081801715836915303944131980702039407936546970359046060706106054964386921940225262995523041574558143223591339976974934623475131158088533636611989349910193637170000968995130286737980058643268771502260122857311572829438724377720024026545049338944265237490541650977046483875153306429690627020645120547676725155312764456679960835208305274424888564
196 345092532197432176822594856287252953100460767402888641066643190325531234281275459899564167081884995076345935523250413673512785259839568694894030424219322977181144094155680152336203774893803008563298098568926021272610792332821076544320522634486412642760888321132715435222866999797003511982841209296838700080115205666208125155140628341191567009712333762393391724188674250499643682493085960922121532372691802298815965057362677985325457933787058413003742889868
197 73370474487288272438778885693354083189407725043480482665714788244877778302293488430277498219604946165072919505731751694370613967993805137734643377547870510957127986283289271295242316673130799064697218809716264064424654968595148501305311506181969181665761699748108493567160219931019072405746822155240559372205525827372246999931365247679159857280414307758573011440025743266382650067532709290999727050683217911895180113981044196230542183535669472892596147926004
198 15599371253302002666332176610367158640123422301909603079038610140402034976409517071050702303846107183078620067706725866810709037234719057180645526873050083920679223465813357933486193838030586132144268314479271747258231473954986443233249914265122442038626467470504065930366866887319055276981867442270835244509492217434569236047616139100397229183205018982276361333003914705602540349833847304359834207442450634643832352187778816757200400620346519357249057347436684
199 3316598198373442251077089568016185836060061804745701306609874874923058361828851558660086467582363023348332372805357316004845373501391190500275505306324910974887479309781793339107178260380010988146701467578070690511163837001203910833529928466819794003757849475208669366936128011125808674716769583528429472710623771545273168363398487876859630071503854765657476528410121620729508012590886893097973088361377392364718838774726873934461812991226624127748071247564249844
200 705145318413110482036024001473870338553555502521598838328235179891971074204064165608782560065557959833887297396564423961194783782590514883964678459405420192904359379982763782659797866820959570728370143309050806788377918656412963534570225261266310976453702116433262014398787354703233903454252643579121845156795025559260988103343989738492594794860434388250175605126670470028888631307884733515690336584432375637263689248364686565447098110482848041644554893929402202508
201 149921663807145288994138255698560340723882293922510098702350729228698225264961785862348901054971688270354226135235134951816272466691847862202060801055641181136911200789069274051382830537318740037677356553709109562732364562681371998500245469221174051434567592039242659062162665219372275857169689446652049250644240823374096710940195408816795720505914296853127630465093264996588590058421452744751479105360214721832800107717469789724224002694664740272676918666144632947188
202 31874997524318529300011359246479842701109862272345097552763441731139890572000747083712235556317400700407968158636313240827627148096397435999462782621971778757031228721701814022949355094354310996244562444362715622531371480026261376667390925292864190818367255456698159797318348716840884850123577763517526298759390385097138042429285183561459011016324188006689566120800516234834416081816093224282653975087894073528135858983130614071769526998531600820033525530786509417165452
203 6776975664319494580253341882891249875376667169483651701439454874575624940585972948929225321169708121268349423882276690025821620754162729945858213368603561535802232283145876462301683541510233973205811039500633915114163445644382900610189395142874388777854946226689676222847715398906694507562402858934550874381390644346642954551973084117788247003132729543488537404422758909803935378976781600093980684817407380027502030206300806262140079998391220401037436732604543707113433332
204 1440859693235711350856031822569705641473740900716605663668114414363774431932360443963031050947918421129761854889651980893170316941802396371396101112178193531203662143373476517229845774612643259421634781708854833867302792073833324309392224665218521064106831566104740729406496103720412917311415400909852100575672282971281162565417508325245575757538294396853581351063224613256368229707650066251970571812352363754144685690354662302013351364325931448363825973845109392385484729228
205 306342645809069177038314903921787125683821225961569038069308254275364576736992878120084985883417962821108983159164785127741850452263994204387691543251718216788509222984294065442396355040515171580506538737064456301002125953857977014759853994425180926110089328238898013164085708699299069310569111459569160277970934200091658788847448513771336090605551889628278524625054172705958216870487412262626798138472986672292800245845121245187858198294906782470569267195108960137485694685172
206 65131821704688701664338842750804946009135044579735449308537991431749354348121718184196901744674592688925764153804172928586301221151698713294665293187539605001684221315834504764605134759502450608516260085807918068916806255788037294628430432460846179311645966091044286235345748850783789143391692295259492680030171794772197756355167088773929773849420162235880796070023917552836313759129487765251360180606523377403881266558422627367804877133386809671032992474529518501834769676887180
207 13847742900331673702905092510234482066645963976089191435662110552872623146870114563142372638607030742569111900942992552761381444705000881438227634576642178914717063344047692259418167299110276036604786556883174122741041790355964581838668354318328255221293463072677855884812026629743296716790170446226094773570922418824525351125684152992071434962387893895730306537042129749291873819046211521732139419392975324732361726334792008072791050859235378224317651337232656214177168347317942004
208 2944182711534412370803722960584502464870444315401844175731266967529091505310601595187995833077357105347396525331067195405597120232897708372585318239664770835401316484406377411367684012729763171630400237251887752252924160689658410088242692017745188563072658899454149670285497491611076920877966744826985934166292610064334173950716160775120952905653870294893590701449416186806061877195955792980891001173973483815792276482045577674128415533391580451718378269297509426263107589770518158732
209 625965682731624696089076648405323336484364321250454033603518359329598332205530767320478253538256283036118661468228547786734954029947348594090652263345282189474868431518221860926925025726388213996804531564417244574421706472066177684842863408667251423228549490631545814062430389328119077494261846775520007180275410927533297089174376110992310093930146239946818067652557836477047413414684269259250920359895395307593000298724863249373808909090496669019894504894023849459870795801246539931124
210 133087200880090210440814437478480846534526174873826919565702285270727964428962439787580247541692095040875165052668621584015187932827461079321481528314456939163082455362154838473408777124134082489472442001208951538454249168880984951037399634612173337002237825728510940051761230032991370197930367456124456047446953509289833323081123608886966201625878292051004546363096234876117914166524379467881848343384721873206790264508922053807700667971995833859123174923202591297652617230992306717693580