1 1 2 1 3 4 4 25 5 217 6 2470 7 35647 8 637129 9 13843948 10 360022957 11 11054457253 12 396003680518 13 16377463914091 14 774714094061221 15 41572230979229284 16 2512149910125036865 17 169831839578092130017 18 12769241823369505582150 19 1062122471116082751430087 20 97264621940872013476357969 21 9763407171626251846906162588 22 1069975328909167591708831823077 23 127548668148268480891752670853293 24 16483108283953693863216364388118118 25 2302010715671048245688778005340243091 26 346437627971316717362322588858720371341 27 56030751380665184430625591864396596748564 28 9714629072555650047472512704584946770726105 29 1801406005121525238810295152573266891169807817 30 356480133779846041662389258007329744504776976230 31 75129331243988917108092339486080786577729108541327 32 16830627001213783775732034734363320182088503844944409 33 4000580350323565627545979143590778770208784662831447628 34 1007251654193046272905226738928389851530598895812953032797 35 268192659971650633886311606378958064913410043375024446226933 36 75403102858943377550770336593728673936889879663685713732078918 37 22353185085156802543531385685508489425572584909288200900237127291 38 6977568874021736421125748128595593714300579487478124529087376174261 39 2290444768315975980517129740351403689095608578889947116706902803035844 40 789678935536532376720609234776810318989856396199275463181612460003277745 41 285618293593554294625917404718500119070753705163963039428777210455565189617 42 108252955780836696816337045671711815247028720262290440503016520986736033352710 43 42948453783538011843616158375437897445508166057363179863578785901124619376697367 44 17818281051835328659706052871943089341064774418359184823864538779219175911326204449 45 7722722386358879283867391864395573482017000549102558966425274283009713303802195843068 46 3493456676485117711745746680360740458748904702161929486283916851762010654046327178500117 47 1647902778910927262390525071286437316460550229556834516403970225353225486941545308446818173 48 809889950445323578340081532954582724710832052128463268323893413426287990054949687597726442918 49 414362586657867765265349318667272070586246890474162075190711299944547321209916673974151138950691 50 220521616690156826529995259974515973139441189399543655320974018716815954446182147346644847802205981 51 121985215816580477277517941595871821460827065223327657552926194517561525526286982441372162065966859124 52 70085867503293218223454656131401187751714946435636630701712460969217735303965930301988343586579939491785 53 41794062586438362143785355145226445054743516480564746261049315670394882439996099733975409925782268753411417 54 25850232218316203097970271177780381733858256157103996246801057736426637241965460411492578151675127580500439590 55 16572783674646593131171406420321177769238587575751147819943458165700659597102339332556044757741523715313559546207 56 11006090518658525819374121786460619401485502631139413820855169290522607501980463754254185449914977151202035217226089 57 7566800147092334975937115598946153386785209204701200678277718810053944460461782171338563125181271385140434105788212908 58 5382412643540261293298877860475819267020473472365423608872153244415228848339660619306654221121066398966620363696403393037 59 3958948072272104006212852641787065662579493065982408958129252628824230660488540723057058699883755145857335471231687715507013 60 3009410281912953588890999037783843873131415916091709391106083408545043984412090235127406273261354798561334925949187286296330118 61 2362926512287838959625850986235865088635153583679110830629569411020213632550689080891634021301002307733479475570344833009515857291 62 1915411401970207018789727489626778468376417202101788634229802829631259621169737907012703170879985674841411201968731192099853300802501 63 1602137592248149726241949555829570338240137096818055630303167345225594742282849201549316544105687656807748220111466761248896778170266404 64 1382143066181697902155275815667066548711498792147780675206694604904020995695066713904066874247190986040784504525329495769053433257201768225 65 1229185961617068260626533452142387130767109000480744306671818438741430374102122254933887168556731651880023498870362636328458583365095910089217 66 1126407822110634838787739675390576341482172677218595932553247497744358837560868199809715600925204795365756464378314606872425091113740172904124870 67 1063151387142455473147477191209824917599088563196256571222943140746941167266123056630489102918258409368608557740972808892448603088217000321246655847 68 1033069284156649685334103757380346811903931011584982245714854057667211983141688906645440182968895935060179016146792685279522914331496564161842285177329 69 1033040912031755963718933649537984711474538688679099901981468562146895669280675598402143327549544218445384460001943192077152639059107401522427514997741148 70 1062632991029140754875128002125648804096598317477764934625873893613741374016674292761911308411767605539385480618107855598622148084926173601570611929035199557 71 1123972392988082421863537360659857849114828284599776745834148837965928883842881398325570624596991198059914969461480972899325823577287560871040046087013023813453 72 1221991393600534334124663064315058201976821022638447551881504386608611724577355294519110395381193584091198035887270352048189567366920905086689645302954278829900518 73 1365082488200045631151743688448824550530784193258116656901662500815305872645734175681459607669973440292766354043375893987367221282151489824074833147959595623966951091 74 1566283280169961780862319034265366399450567447807579743243713268379002738851059995435281402179954849560354790076634709828915912144904079007827779156187411362714313499821 75 1845223514016902649117894205530654080685032356670337901923252086665739469343054418544064615282566005793381843710620779196025494017281964965137472157741345076341556936585684 76 2231235861879501636059020357260906198680657855831160322309954460555610496610067672681645250225477541912430451248632392667114796414970677188386976975686556675104746888889307065 77 2768306934019429776128230140966529313396898812008068490962389733034197202291478334185086088993715396853649902402959039157141580562927301101347722563834320556232756338724912919017 78 3523005968272921937057297265022711645062609170884662170201541013730362240515739095841508096524838943170677291225885480205681058167541952757454045699347061658370455011918363352056550 79 4597318330710436140702506822341451260241445008756135439519328724879915327895002165346629350119242778651783169069820652086536582523758417963959795239279348524211654980188394274567114287 80 6149685965203550660715575301112218870662463480387920986950902934839753841943161362104130330209954258857884885535959863577690607520178012156065448370958037383896438980380529902159964106169 81 8429986367037510800314289543829929368191370240320762805493573320972333992344148990874813785491420822950567545860601344781392935317456101584000731570728891913474861808709332013970361055531788 82 11838535006868554747289400312829173540030953905611037461411290546054398837407713712466695757206006995329144496903068181550962338445163892782213061793862498899018612020277170542617799172993727677 83 17027106926138662747507239915532730629870684407052770854471832486152136654024152099595715354930835755222362821592059828556911458448790109148905084949503507511704780069904362420448199215932311897493 84 25074552162968076613509272372725830926888987219077009405781560016312876007434506947544659933864248436461621808416022083959544558897259115184450049211601844216938618490209612489476000124066543999154118 85 37796831451238218382723365358052675704211278223132036186180988028275459797794471312484233663031147626198966158936726520789139293900090075659819749658480257628743467631173288227583949879772644557583496091 86 58302974394508613616275399279419909352778329535073640573587107791255148179040104637095548200260563153481227787306565203472710381054724152575874322222781567066305627888111588077163788209970629472145614633941 87 92007879264197315448317103684444541979053179720799571180258868375756041057246683487094123847227125501537767701744344438852342927685119134052273777161343158673369546683235382812356219445059599287848041038424964 88 148506949234128984072150532692667936340442267515496574822822753021849929139407159453960808590368582477131805762273631169952463194105786740853145304548793510635106459386849251118556660857465556714224149604645308305 89 245102036634999388987712941357825068239970853948658021825907005508570028593343019285740563682178587686338660144391626375615099544816724967077469370953200460303196382627603170340799304449222238312533154363958815276817 90 413541211044216551754047414783050666143490970718859041674965679193978621482147806907340616844512514631535288301240554707165086747695688854277195174767966955153850264662465240257688429227965501601734884638527806639242630 91 713112536859667843145087486714266651741142528339449463768141726215978531193093299769457018319621400435165519348921504805597487919677373984625366663110978785518148097824710617987342359483572395740681881651322041217559129527 92 1256500507140053529786629858792014403616711859575956869832907642677244825202003070218348647537523836970082960276809645301385530560267877479989649893661111041969651053565473742286510914148526561717219960001844786505596175740609 93 2261687938329191523884687780500844627531272104011371142555130616453344666710509747773156196291411638746826984015581381608036807347329889603999565708204103992506382715150127648642974530292031735374438510127142189896205810500208828 94 4157864370235260163550241803377963120344657557927462080770510790720401807831397451353026947984251137269190291722381111287909752205469402600278668678124018573443582293213388912173260627242053029359799868428033909889956508362239105397 95 7805124349182666195491212999012581971373107760023308123442557254358358079444112816341657306681223894276847370701859618220204685146700491291372360712550075177137985929994324355808973930990774955668568770576757739066203933365814976559133 96 14957790077979225063596981324296092532952467668770609231053628975855550633545573058185451296044704381743603149404416787999770572250292050170445478317457879826193254847816945806030485617018199719104263089505870619479165994878804858012730918 97 29257774435701181620831143580429064578722404196790697719580005063476449727997597902426325997644585487224145820219841163288202176573289733870923319063600504840732116244710235544114084912970745914175335323267753852915131902734714108936352116291 98 58399804594163617428983658688451202328311070202731815176833361895948937078492787965095149382720183603388419016434277608034843816972096819932378255474517799264145860453872612310849665384718047270763486821953422725391632307962636123452352320940861 99 118929492380749977949011006553084270893132495234564401421912982100888607113167946979355272141932883947259064984562210762232669922602371522962468277795553994709568735967204951945968733584096440233660720780000902237310055027372507330512439131425672244 100 247052562779492596695742859680597002145463619799240541297553442137274672967706013579760471108382448585399898534941596336975479458659984826429336708173379533308869086351441745637086287144676182713617110592398136155355697565616312711231672790376340171945 101 523390758164518834106605063478894844458592061041138074528559305809657663628648490968341739396960393278899870305864376747510846854987285648137024387262225342837608545923157340813307222317497342777907960232992754981474324071332836848685651489373368511818617 102 1130619665836512714554165706066764773136960360556879022687852802874235636051992537619258264355127748704789384029891658932213718766539377455020066244875342363629556442508298554144632684949869353580358031950621178181159581229167166557385938798792073364897651110 103 2489885249914803101003446774257027319407600314225131853733436800447337106899012851942265777004380032917867680096614058969840494467847707333951437055331089857185186636979877720945182870609154497261792957480314138898612216028299768263359246221874667879184115629567 104 5589005151601839134001977815878205758434887935872531885900676525346472795598581147614572114818640138580496707126379997203189712051300659047646411208822831183802915347599847917325189594100386081745736403575469948108179870816876833748893417312676401820743559694288649 105 12785085832754427741265947572114268100312098701169987829635509302092745731721776915287455713217307746842482859644671331188886597699773548225423213441865313264354207769031424643797756557742932850404033706792021484913214019267042401644370640242761870779016169687667516268 106 29799556206791536777447366348498445457433975857500803376930694885819388624903741634772637865069581029694871012197435631961269027587235383139734262636877073034316761862845231572117027339415338974562748553374772167851520826665882028073707966464274168953826435947617027780717 107 70758306957323492006204348774272219475223916671864637032669180698305832349975593053189243139070329852755129430446368587960326028417261538971920889828556131557195053074725312090040782695781142716300626936632536432467096471260228204432064625870673143912206100823520509567238373 108 171132472414474533869018016396064242602214742709193354941809145171895988493201899750882662463212905050273501960457909950619645228812364409213111163721726015255901016705555577816826294025010269041079149194757098056392613727210450315354112509120829572926913038610805220797140710918 109 421504281063665496389480151564067549536929558016795197745184418211495961851881613375696704758893834423963900447493172081402919119231547802692429982775105399592075744699971593214204551287063730344012331967037473981309598393572079683490868077920986280064137574977736468033352117995691 110 1057096563053388407413014337401541598906855944446262430953304935327476879812204195256534387098183211170923630216728871840532541457939381581543332527009004364261916577404814017976317990963018789306201795596942479020472125865275705982923015880941097397351910747203320123309676405917156581 111 2698983620438743383936063072425672132378080865780083616855064066046639726983811520005725189251120864886553899457419921020718941462863341745818716545554287369296120585086926058593987125816388918752306978310752866584089000949473534191763101580468979647447248532345505842996246734635513495524 112 7014388416815352572612781285270920308055473358437116328607760843631708436902639918363472006225210994964489038879325714037854533214466508837252910429569803865826404101922786816098301972523799914963901855346049750000883490718524040375011948508331268502180814381195552164664216520554337290697985 113 18553062851808769944076469807498379691161041310768307085574885469131184200801196475711910994027242413347787756635789976385692086156060810921123932688473457912440658129393111907605006014485119378963618127306645552712919274111272047113712231664494148964719047675174876079490971814695378161116080417 114 49935696640898904402209109903649365237603796793280814313300556531566698242413358818194427534746789526013158901802604024156598230443035222423287088117953410837103750880249725453524662791112814738688884979772590238872885830262386759558794562479051173550592113081963192647758278174495736778668709809990 115 136744825661204858846684045351576610617796020757156537031413415816113948797050539575948929364458968898249890068965309053543576005462197813909407077104228148817914165691356934534433544261747612793839320491172116575329691842534144288404120942727959515827233969696521702741859225441814793356901833465862407 116 380934846701986870418535184723085747842354751400363779701189108954948408342157652492028630914722695879477977489554366017045023580253382785883006806167633985221162392736850913478417567427309510830873176126312674940642962067087611613658448153827587968496135943945636770914492971214830751609153747851775238289 117 1079362501692616374398830274398664239374138194843162132363191143404473696502970165896879744593067732916424885433511050038630922757947536276873732800812406255214942112997107723444981537474663683478198348823634166714436302779985394193164312000908118780200392348424780952205049513290421318215806220616800603918108 118 3110273994098071241619051933911994072362048855474826624426811393863347144431558288530552026608756817890486247567943654678035162422955316435514463387503506413929052152978850359698265603997396619432674160316960656362852958650859076510776974416657771076120958385124079808316572230649910277056657810276933338696521637 119 9113466154178157261021884691447560437483689053459932728899396350098899377884492646558269561439012235191395818444673153023841400690567460128619863942211704826045801773523067116360577050183695262245158063810283567178593229329647878515139162471475828337825647210942165815306354233406728322002649911919030220687850015213 120 27149513969545962811172896013048710616770323658239813749696737009205586127886100613645006441761025661273738369150258775095122434501534224023613081426237708320648336531320901384346111312587437569929393977760325413413090352676983267134778968486589784815093351718213029843039123029120358031921438480314916192271348351414118 121 82219528925108549427194691457489949097062057303835679233537873423616102102985762165127756660803723623320184474171852268981418303788000517043769070308640388675019392831224651145429055160280945704268788635749250044518018174874106224408857020991545822940679097351617713883754841860340655625987184140366785094622200878828078291 122 253083734862429773344154388802070074502580559271085218747500617376998205625157687539366843234414984764878079499895326294692789646915565435096242967498748549881942791637382395960280798696928883399421346354596679116206169103143807989810875267341478688770078793223940893744255868477323075228172049905176281519506311297597497617101 123 791721841287424409297642403965515831475172784465168161200025937421823581214612449192504772781148328841610605582293532485198918107812080557717371793279335086278128488647706283250050971042889485769458755608651829482585371052002340927145809177687800226787590346297812883639477183749071199734478120371852885858930300147999676270342804 124 2516772088839711112444474700971712859674106449529340780371970954487926592109785752622996846491726968483698528112243920634656479056526303907896874181050716136354840464569564789693016793708439109352493922326526270952715940084333416975894032710274109118638444120956842341554656528168564021500921517748798073074045372525283070943335286425 125 8128729094658313557430774260786347423629754234593869764649848960538338320081687983051033918681479104328208233673866381427167438147509607830012273274663574122469217337430494942428631701008180176236027625304743929383816745397364960994347052436690514724184287385627211747987811991775264503571873189770508441337231867210037252960276370078217 126 26671927972219955028311591961771211731065467995499805309938868813814102048889561736264478119388693820367017598984796553991944463803661605927234754603272478124837427539531589742588744742811950579097495900935130493913058597591169253208364633695637365618583025641745286879344283277820530712198865959914742948980829365202846929562537797006407270 127 88896675765721691342260576547863798761109478974634199867800121235646009873121482969023961614689550177917112843907678438858754472792801854658452630412494408213027764066348742593856865452453160882966486877280849825256653489106570075772984775154051111335163181292466197880999208524525538081414964062021764983735341117363928123466705895212952996047 128 300928396697748006406201417449067070398376770953999011882450908256031009960927402270889727674970976110842786240818992972452442273852567907686590690031098421774293976724324393457601663861275790311197095278350809076773005334904130721849783509497284800314265154345121297105763948531757932097028109812357326545369735513206541262863762358801416568157529 129 1034511591356637781528652873053213650546181677957015255867079756863629866297931705601536615749508019612190094201231729124675613980840545489577790303007861960715856443960370524786732650921734527725902586783356142658091888071098350453584009578361968512695658587523111952140768672712816553933646746047292166008536914643152983276342695177454983882404198348 130 3611194556998744203767092098877934116097378030941233342461134322654610116551066206831285862408235966870852042054333273810733087361610829202472521353537657583406230800815093982866674382689152569370105806302085269692956568941213389836771054639040548940907292577939471725683724188985217371355597656507077207534679831291611740297182606548680556715989374416157 131 12798507373188387557750397837694743469927638527719374658938007270151570502157577928632873057160633985372723228998316039605823307825447787433314766119066329512447533687748894736054564756501561332023329386094742305908486898161481453730921140648256502460116120895478468618632673914019768118015648456400448617499029065231410630989436926833898308862950950599609653 132 46048024376243578645926248810430814918888290636324910257752210450269535495708864627322134001855237075269078516616884831415262703169929765234047813275398577179182560487353563052095020831185173114101733637790244430811652645905978263393291757929883370455197392354668433006744877917136021488929561980514917241629455793471973246221547097676656337272846857773900200518 133 168173282431727307123404961332150715680431562238960429995433859126637189479612824933696715120885397232926839237765725796148168636932862744072780066123265797601668206668684929454731986151591290021820878980539766459648448880039862662549060528204317685189312098733027627617850234706108798056114557364395145234844819242192517199080620705518045514970851472499755974268091 134 623374627290082785208019976053634109161461074902413202308808123052100461351479942303606124853331441117864588311094221956558309280967189241907838055638213420006277036566881426755043170653495527985832468750343181454559016891895199816813475715671572651626208534208444516020135823038111959732072883617563270496354543597718704866211695701725441189806497933149478739423858421 135 2344983961477774150442302152029836553877546958478159357192042436361549453653136370819660549173853542925566783543649634938264565726093864593797999419023058842875021223210844041582361709082923277938364359959219732833810090211662771573226092498099997062116649611354299968436358024035670969947328461557820944297388471357968251208012916895876398674630775484227752481354745942084 136 8951224991443233472694228514673444270007726089752507394212489826908321604627881759595030303607717487034055475555114584320997768915544353783632201720275018788637145693008530909548606276210920134705700382499062311845894848034032157056667908271327553553666194980706180537512360287378083705495186324738304760749024893634879102037080313540128253521801650507045100008189038485137265 137 34668160465139225896938142872792456854378395790147634318678666353486338961817956967194390684470740498229657281840152460439197865393520989354453051327237169470373639705343023734145295644317722503776765960417219340147595029165137968288196067417008423530758113785155289649819363401334390597672205200953711224693180684632278693239544155378598277680437130582486051634107582644205908017 138 136219537694647746602752337335993357026293748751828575346846915974094034169425169072624884676617414788979651869515995654711971059848554114890757332706449090289008268085892684074159061271107528733533660332748706729002863370062886673811649130509941973856294322389873268386998996572794426087376629091364775090882934577726150788566486295453272330484613994587835567453564204747503267890950 139 542954562545785253308839704679421944548718831445292923153652635388905084760815077511984233868246367737578332231777460436828222175607745369351641443001674013054876610915304285378667240295334800222571453608434660834957622983222522344666689720576942868656497266199699045904366445212230291046932530163175106373818562891854180250366577558008789031663775479807412429895623487846386482667718487 140 2195123155992762639793465149079270118936145497858703732822950342318574598624279934021596323704843600284109531959238445163093679563787266255004750355326079973546062272712089829931570824476001920259685684421786037310360198260620610091148157640295944909141469052216276497046204674542169252261500181725727289995372317914511667479535581194400169924505157510804214292737187271401271820594633494369 141 9000819983110259339449327174258992498809927720668656776122836027554852168805931015067794767331993396777830020691474445350805304237844356973861406009862563569233281676597498755279809507863112943277756471619776444654805656435726675577443038505731101964586671289744956038991439003475184918702053253145232253304509260333020956836650471946456426816081593986374958813126227035876505131111445573060988 142 37427439133965173952953599988484548023821972324242521167586693186822538127537978403571494412168781014585531244075874474145900438163092230453788282232125770086788752962120517656015555823879518896755277819445367852618720824063852402094072495024797551099806837603725070398972613074333468992750659271656817684901379577635834803442887788641035788810054890143465350084846747894095583591174557868622872277 143 157812234987768404644938373562990106670257675488654333833505464384434289284043144331962950572852226970335316812597698512767781887713530960775163107073040329285220464247725092125958833424174445169069044085540836449116995170598784580674589189673736593148028079763280977792598992331532060316063776645059868957694236550837976528841205226380651598813375207264912503911561204353186834180293588316500879381693 144 674670937600347834408100166680395776573584823457122582278005918021673029889508243455246754472175479673736427844358069103678574738495586959383420703893411433668255285724061331958971897251218920083459058183026686238435484727593108910697730817678713113201117128821242227309184436921562606579491509608064791610359149121963490348500689573153436291884884312607186094823560878337043753702972968934959741710270118 145 2924172146028732473855402115741336016095460485347882145368443850978842069023118670938838153387690775986441320345565250145380475308913439449574403068801425617285940646844766398328830440973043755847201120514490678009132680580344044485421023035516950435534009384511014165037037660808385286964410254636341140757734141089407963184095435108268225304120769592122654962972665049773344917738261872122838972048356629091 146 12847921011720878572241551383320848617751787491734697601240993479914001311523977040449228266172390445680084313381747004440566331063708132266819447209805430933062859025378424269762904090080360974558103703795771876237632590441654810212319522014398863455924518549407756831360401083000560984605905404424368209871816669979029493633736066586308435030932374840949739055665220325653135705523184239724777658071818598216541 147 57219190064138805519343364339089316352238731073831376346274985605250065711159314864263305968635594197178101600145613779419869016043570773173952505868859221902350944932566131928338796531784806451380895855369036230683532853408767492435132069339748147835874772348917889305936531744940808286747495779549844180269473716628251736338270318247746931067035862328234190444319821847027134563181606621337473913988090085879301364 148 258279511660152334320157658739766890473700415185552200798576791996528115249325093037033652672234167017802003051795867743260152440310259149227497922152194013296166649699160603884040198018184440371923838951905303623784237970161453822090741955967241557840900747009740233151021639803541645404465972633114282888673389373656133638778035967822003096839883933000447859572770722847057557078610482079757586634516960516462271450505 149 1181513296601665624360636370683595474658185714275784772527127919378221564380163682109638124229142029541693084423942101128936581707558650344129648945359056594023713842050577013821799727443465944710279733455104281937935340881289234718778478820197794341604152153602942646597230421309608553363020918582369890693346483412427206374343648856725393529474551452455913697288801090471158064890955477225818094460672259039393461379345817 150 5477081434920998180257420217580532710445843235523563838402428783323120313838294219769870230529049729911041219458061538280919931478304813877667255409391379113152081632941786040336075584699621161906781028613882559833848502100871525641072625559722589610876552901647817691662945699630565694162441382023522362754805382942843697149979671662769402545172884512293468185698803030166089645475482387090384965365124460255427871794750069030 151 25726679686417984508044573635846625439392625103178043684275150181980954094096225948936976793744435374663380350520357092240750524660529784420381582546678124118458030254526400790593988375733709834844639523829106562024913837520704796243856841659992345813171995956378708213612381479566007773164593267827500191266768303486917638534583627685155306483617499619075624885039847411265702521738858825750167202419753365784408487284425297837727 152 122434767984362806098771431020482637011213192016244044168013071130394144291025999167462014689793485607013665017907910039236396816286923233564241156577432112638361163004698502642197042332134020522979983194485057641618809625040959049425758540033759358828698395524422757274507019394785905302593804161918391485150910347515215560202288949090023480651078445024892396791971190904866949564884122333677230899110562609142612370094986740683376809 153 590303395427210915430582633617897812113972845197816266978126395932540438094166647634560197405342718704413821240893625392284707738024603187413585128940921583643169649451887417135917156432196077894432485491599941799713995225304144746412185449354378856939572498533808825672830097629408163984820444277212527416019321189928538932705737362774308955416626285020665836103116441661423818319867945931834487178857818468859391990797341661752610730028 154 2883093896831626823495005112999596209222815190419979996833170616370419466883906228966639743561660129356108420208253779035171400024758742968825535939354162066104616646957591041388886766537936871163025279528698523481835901340933212848021758797370513990479807637174577032892408336047812016932905481189508864115374667192819004795299797342528040795895789123988649241090518011438091764361818178860713854488569443798123677090224619068071872603617997 155 14263274458260549259990780752357939086821837845002803982064436559619069590976484045849338671157075798847116456861383244405971127732930758945112405645019582969504788923005839688089702370894611745550982369308651832765696827628326238086785982511437007947014672687355988798427587441939533503590720335248918007990499405039286102896534051475569093825605720565986671327305353981247265595179895141664984674256451256068882093551546637298367199428969331333 156 71469551768447986614912313381819303275268810413509049644724739623694875797621614579310110535336502731908159089293959792624441050810362483011589775487871415331845312309919800218928781219315447561737845728460732587870698518237668445313772258758883201231318063200649241972720669263787706830392601941587519846919907615608743723774077176144008406453604054529967377773874604586585693480485302715875542493934775368509664090488233974387551702587253385462918 157 362684600255916448165211142870464021094432379838703696133498357035551438478730109430223012530390248624765208815197739351404865156657276065959954314501089554339588470054482915246940890639860810040600889215332269556801497691239280272374278933433705127433233372173708065445990457195392548743447513799959103681243419737628254736047679901614498565252577117518429263806172920158009367557959177057679568109496383545827945053932665575031443413933977106486585291 158 1863840415067732185604173852481876792945518269661916347560067558217870810727524623267929599848532144282809075264844404447335538058050338271850300591320608083131133770390542271810312320738348787017812827403820324226696899100631757096595285245980083785976078143831033350518938339054340668521790978160362915038394889578767485344016893448406582272940849497902841704204060799024491310644164928304460330038769392488432174070404205641231009149659916432724553427461 159 9698970386981615340917123400498940014533002655380548504560312009091860606001592328132638545081494466400479300425747139944105757564223333212131407566567384994540599639631749884460429246835138962995282116503824786817662258386750318157741057969132430387218302439063379555985366011097322865533031623701372646766361108709135099852974379720933942374484639221751128977041241459648550781133435612811810616221517448963389000755404321932887715371781189691357342626708644 160 51102955259911524956538748446950076808974824530736168358547482390137880643743055707943440434146427881647277164552499626442423775870806794234247493680709308287955748066118656038206900427338714138525324062024633210266221774715956167685812258244025439385005377300111441397251853925603536514793180321562089906109385246760632485336074549258655746502088511906318429433289987983860626519902879788093475733181876477814694278567150948397730707075024092919227571314308626145 161 272606661864163347842259869171715612540189950185229144785530288652741389348013722937223324882383442148207693889823868932246510165147548730969378883918501709314231462476624765860299598261714565348649294777587532252808582023917056713461028766673013813037316888267603338497474894790054479906533112107294040123611919835795026799582962525893253740010215326479146648265185143113910855684655436759921147456151311226225677989912996032145705726596436346053314141699813895447617 162 1472190404979008784761772159952861698227432861902097316011252062750275652162154369528528479131110589212220151392876672999082969571389388093578462719300357845778306898487384265563237534353695637971982577035453088961155566067135953604859672756778561584919453663549203792856578931143131729652076574472637291411392228940953269777570841769888840997350322897411946009650464888103523069280953747480098763714347473902282351983640220776181906262935577238060782728548456322653709510 163 8048148409999530794597613229308572548840328547583839099449231391983150102837009397997356457763290038947042650183836833930373135240705598466658342529057571926646467013075639802895339018517874346855634239147630282520591309570390350566591539014819516796971094907141311244331889385563681922706138470676298971707236317229991856731330221575588549486492255573809956410993605802217212834614648320468773588339345794805592004392883006991539161501550357401983959903209147764537353881767 164 44534875924268334123459235844679234480536261846423795122344137992927116154356910890673465245110670748680200846245292535778480912209212102957681480979952620351085980398502124240168871884916753434648754080468436438655156216801521272747449416556910905332001368759731451922353029006998053693086858092535144839473289030518505643021073949004659588058045958570220641944727832685998935374020947777477858721947284232780582065177280735082875829034556014323187124566678665928105463466412849 165 249427873606742655051908451862440266018049335550275108729816989089431574076852223641411346177542132749655751803842491798083412873473675751889656167839988082757656606465749803536025700518978168866991319186311465080916125131029219062281123905662759136825624071915419561885325636084062579625941638719532614578354651082847193787164899303596911355346200537336255257272296168838344725518345768598644621526641310329143952894236290019516242983671174962519841109259257756526332285651622549468 166 1413835105571916837950271293617448621037973346517179875858917329576936574730005239596446885426645844232054535505631524617723148862523380683299516015409164326755506978199003000695997515056366110412351656018444323570371227337367698561795435053715885382364783636115762325835169691737979726996849594612598776271641042621301858967965997025394152503416149786063380676100857171146852457991529145193710280408506608574690197472526483807587406779933060480538381293797275668660968232017926974701317 167 8110180560547692630044478799041475506291976991984913500135800160993626758551866626057781845443736477865278065327623094993622801631992412064821076185824847363701353806523997288363566471165677279602819201013145042614000976175517409125835192000764151785423722558388632650178690719118569582297803915106008600739493626436760136050830052008400941713407982093748173972152647866534471654227066248749405373613289427049821656666882355481448082514264355682175263414905217882891515641650607699502098573 168 47077087374149035733909387511461556119057253551694860223507173304186387493138839306013132311443039988108589830971922987749863951457895579177491463782883759814839676460241714059141374773370546349477636920027258820849467655637525654290053193666530661811733895285947242368781196096693786748874380529150447927612119114395304801677672688381032303729778677706755240205789550832578064841049097540774641081450414203052478500870231959333854055806966720700950094306610724385146284167037713648005695058918 169 276506677669084798013198419418438676872755473736349630691534021438346562029855149030496952353019005598711196630160618504573023918181396932100355500919229078079399074339268373771072327965320123970776772916497826063681984962182810275345199089832466184714723370798765075860580837911091221281688948687678698593787408378518558428866286839813605024246905277227317160763146528903315572463572870268744755152508325144883089149057813615528041843121193335418693305347465308579051674719065988674423727150120691 170 1643193355344427192888161941568108330586132984946640107707588969447257920295899434975718367720694750952857793132585821706787174580592225838693355990431303465618990069671011487486993180425082750748238582020386143265107237378992871161370909393750085137480378448438194348787793221664364421944311826350585869802979816827720884336938241746444163754703175794558217282757778036172289569238556606868312308450541067988927015466564747486872936128271365012075387951729484307256086274985022728609583064223558227181 171 9879366659107161339702456828864735706627222786779487269327233369323600714683791852756198873129144866370501693072126355657783863115186431303175630211293157026807490334673448317201140785058046466384416895991922579483673886570964453175432280317089194327954926402485744047142403753389577341463154430774133282460150014545732304199169117611050968127724847352229319030776394822008432626423839458132853811580013830246743494981337408996439371595402080986236653605974437379093433696148377961725133243577722649731924 172 60089369754677867567418023731468815290523701044462285648777762059177458405316885808490727769038929137698114347927872008515325259894164748913094286442321453045495410488543103246944800030669857965328303264877816233412731572618421575422460748707780480987556218370113128644993842712728166382889315852653897889902143348513923583209780456925157103048474426517236334131232326838356357998788176992129857480458733281351888726628079366454247910482289303047831837132848982817666138484738847164844194845396919933993464185 173 369713547893869338875289899339617987036941657785163762098068591551457458527066313015136415754219142552863732466398571159234212076278747972714203354949238036125024761643395410878668055796308137970294552052094386197178075082497180883421635738125153796459449950304861547448760768397777445229462764004005749147226058295634222523228565861419745171093417044334661226844285439085343910467093582795866038759940004578847346705423362085496763912124792868218738889995116591251201388814981190964715635434273050913824746149417 174 2300931260344882111938672835756921527419630253380626607228528400778170281623701209205762552663636408618140632839413656756431670641989290701976674257433041060376470133566487874667292433763808900341371278871052533361959165353571532458863101727826920801673638918493807535428615139121748504148394464513537053485391929399375943428610601057517146426571604983860555540568350344795817230095674851163583671626704732605124993575971834574521861000835979955994947065749604040410676608708621112432930328636568146893674124358140390 175 14483856170848731794949118794648595516552386923849248847388209284435324280197242047420139264395857187678516499393316204308318357512746900352939073195140976236319645639156823350913003995503030214228317409459792915457755518112682149242618999059480985386564298772553763950579991912930654055491798537284690699929320933539390948547822394110247697789773754890487750528836440207432535590238730670421963483410654593881494657998388207898392558222268253417222318061247510462430705803579318465002252074695785609553947864214730698607 176 92210224531601053069709005363231308109713877508063946326994525091855162367212221660433355859369977867003452047032936377978654101295079420621726004217549133887223100151168751896666884643684786354533802282944708913656681445630520890229712528600433873231198504958818622026118182712874878137964419413636117766580559849030589984116882792151149790258952412695840193429182540585596796356359447311302728908248612041959207354553177634564245501227531957682557760199120252441612606446518515954496410191922351578609939614600142516490489 177 593691217329462934759299314396777094028710894797428070047759985001304745644312824079576965935712553782304769550961465285216819649920221493014756783949909045879365415525498149817700614916855724156183493185071391102533040839205638547366001935968728171631013118800781562378927321814346096459932159608446027957208854510700184063302232459730512853727081664003506943741608479135968283782732985758251254275974568893501624738061666192531511618714922538195099170019566905322835983089105309643454079216045513065872012306747235531352583308 178 3865462807427853404544917747930967369377837567458358238308379004317994804084974016626846353229483421912934497412732899328031298157796540247811907021439018001545127245518502284324832406421870979248762724015850648294686925510590822157505423767898127568651289114376634319328372899608855867390461381180531159175111444484799624005231931562350745191096702845412309351176210527970418375342116858969592961635095447365954326456132664271528358013739387527259229990869522073362640209468899399702624369584496130024915466935090254586802314490237 179 25449231290911584759261617765670089755008561389126264698784756506536371057564000683539505937629648096611115542862445833898434776676637881511556407197063426757268735868371460435991632972679530259229778211808611264240324966653358493265924052499692659204706265746608645625809287349268993138077624229709902106067507427766673355485716701240968461155845851070507095508162651751752771290919480010341591528366843923778532524390284005502057941662007555135268015629551617317673759786002422640271986459018989933659031086630580661152100785766963413 180 169415599986473078954594357913028669761071306819493791236016214380041367550297022639960063194776391648150860518557523081616871957682662740796993941923714437069421725989477813482437899226820393676573660182678013858089007879965801147304695668733209247271867096275622897362486692369337207993235948663863882904922745036885571275060228606687957547638071818664943136789169382850981477774635062137098586341556830574907881389750372511227198457728175859690936012403434147636730406775796087983728638675566926323914516519232571841353065427949370578118 181 1140279314341791710570526959660568073632254446648722459350128759508123765293735807326015844741819818268340918250127549313087020190928019314502243862549766607757185170913145579004365732541224123730686948546098151817297118939460562940612086752471460794658539970868716963620226717867383184939393475388794514051106938401738018441638464294531681439962465285100158090085852562770809862351117527486549830475906339212906731517710039590322314627626341460203589976095311808390565077645618447800376297729925481578142247149614041587563331723602948850979291 182 7759291362847855787532231423065612468428448757041505480498582238547393651649509432219915532145475800869773343290360591628987436743143691304697634073596410088455466540549943091433096129010845961639762204597614892884647966881830715757756931104099318239588527967780596479137569725519553467026795510176643074838591960695535962659680973195172943301928521095400321881767004505546308831571230434439723322971199935049717821893804801228473779119105824441076398271319782184174244382223939091473763028196065662076960597311891421611777335916741755965938951701 183 53377714345786729881759193654972517667555525121707471235994467804695686396139409109381579736404689074165307366117945393249695739707751735302811040024443937896927158981416425682878739536187417554960137513710613232396416140134300825367841496298756813718982564561360891937198905594892101864901019623980046392615314886814362957917098359827438996251577299152633384247146375762466827533377967214879562453551186162554001276879894558191453466613560014133279604240875461370449606417919078819414210298633946700071059006150613171039389901234948819113575003219204 184 371192675688944186187744296780475274316656660475759738323265001531011344886230434162227122261521942154176662549972513890597161855823715696682546013154320329630452494884895532308274677991068172217026301666130978597622530376056378313762976923482017094795071395848438741352205107359228803790767854005947748807859429734538144513923672325292957910923474642694464179964796125793321115351118491650131931046254171467967582422685651725033031736692238924050280409487351929452410601946694246626572158132329796606770452763766500771258612322842457940897118419660364625 185 2609245981708431624567289879690426881366406748866504009084178779964787698211932497869284552242252314147485324564760097711177184486277423072641401978180777024058276322608424916241565336500790016234956125950035984835875092344224167934676506862794317001706091315308236792042804580334815290873848346185606429924367990923098743247528579754132701211202381353666454101176527876557760717234914359394085295588185836568788761577893424254417753359259948152618929954154315496575178665246331887403381070354784776782004443666986254602602500242462345851913663948983279867217 186 18538808053171033895955546553131629339593008825759325339708251147510640657936401783029078123130747089472859202272521057896989519131977969710799710124140210852550904976624550372244490529879823875013564562733563288535397520841944851847711478368045193094161518648830336577011395447154681609967201848895485907721092451073917419809567585684136953042578108296900824871599086450556253524155079783691345752825356730061457160445664755643316642723063266012072498579469630623238213659337873718019099237457991030168449293307243853247200471499387108399731912428803734038849670 187 133129707555350635805943740966811488599234365882720652032242584105384810333499571453851402237454740928941374174717064419666004333194850620728165966448750280920740943215035231805539009785202363927784220107615483300866604351749716960246667730564752437654518952065140601345003048322707561783943280341062644484724702723291594233675795960339921810749612761066455134000746153964746020289106074645704831403077000345510810917479634127571888893238755894148017593946330234733423283945067591474464390880240470106166453635609726084863901192090306503982314196801871603766365056247 188 966206650140977053721944646542742458372951679844093910034145097985542968758056830040114960985675959015848231375386648064007246706116332727859709659887516189973109567616562815105666068831454581096536644784432306951792441511248041446614001591724771723462976467195473418753459829620039632508609199051603004125057447513521548822589979030011204645140054269277495840798758312138278341139884796366527884704305052369019674911491414060429500355005530362273093265708108606711560933838036182512571842701041183997309195223057903815115200198788637685091169811422758387011893285577729 189 7086677799957350115421109108924623064424232108888489999419041178906087661248002219288398763730163252345190995935620443437447778966582111741534486856210889094618919241641271158458766386225779694425013391560922776038822283227231961483892147006551018515449318604706781695557929514047828746504536149659136771129025852042518937728121091256550275744278137542378064005309224942707663041136210171785773817642368578240722267450840288817887826777850233786575552288167037691638185956801844070196484452495993989782510332814408036741828302507675603926315999167343551849366245835641215548 190 52525352500314756152750277240351506925283975122083592842325903012727856988270722013575505395757774928288833105622516359518588903834496116541190737161289060512419227527154910246885466341971182315207801896390646120177150229650183274504820623155242061783172597681778776376935635875403880872696923314407634155316611587872712551005927298436345569558208054427068557748326880865256344152696981244686881399858019339423369165079169819463610543196474185492413244396391874030780409652845994116225972714382958138774304090585165106927502946722849666852688591787985672380061840646230473672757 191 393391650121017425630627000347942043342236080942182581401107139217819406185723107908638424179732095196091541775822394067100409178659663726844739828778740350115019624886116197305226628362011808399802731277283309883444690235111846209482736025348462491664499677655037337576481085754640674573850237579398937495388227164096540180234471638371024649682179163260886901405459229428775406032098832736606035570898974446207045906437967348302225562157931728819114072019108415195558618116281217498990693950123239760027844154889750950698923137323549504625530497424092716063668491307075358541845853 192 2977060576672255555665632053199568307298811748919427748131719524997809477466712955242176726835225455573499412873040298206047290876157369697087549409156546773236746359758005448701294749173321240658540630208435758430547981875728747859500502206001384939686822808325143029337793329930563897296152613062115445064017041090424121541274673325927830607190265594005772290660052365151884754269306003253448005043322576119116744744179659849683909746054932905537753410682125421199222015411610163455243155182965572979982819496929180405996510252408223589396855317573887142631595254303406845401054580518 193 22763200225424895175612930753248859475189124441671686170301746307572978989700643733423549535776780172321992785010458111545253652928639449505473643373219671523378429479666951393282858644120486476108925727843238510231688252999582439124970665435974144156801152439886892988786221561822737896487857862248437318840360956937809430155964996148586533359888923249346653040436741642669999865351361987317499407155809042186777107025212160779039046266098800795824358800315138227995834473468661037263390799930950225953111882539928253477245786657717092517888242171253825349595970494595672107116412053865091 194 175848657669402678550713129897189883474514976481917868414534595940628497694978004847244183879514559932336249815054196041573997013887381072404010603794969601339889092746624460627216391661843239019889565766301435900337802819302595305454245848590132177369411733031992716823981539552856116899459536003570420645544632883635375605432085551074480743668284549147273970421426221339263943648110734923999066108182163570601246183495067453638215187801186255844763079080381387602683345937009240857959753630137075082075283234566709062462110261054949677085115601822743527720206878038022733015085164937817137021 195 1372404405556570118502559293893034876681862285885493084768006103234717556021680924756434436852391394498719319988763166132898901149804099889533765148483978463257711293797859845154911768153064401369409895048058206630655366973825388025093092614819037854105979456602249562381929773429077026706620773502831820088051620350695973229783385087919567477801382699931261926419009163636116674225813068634679355433316341736273380060759802540464123127299954279949130149491272931615399414901519694359657981834430769687334647621554315114590971052679768536018912999564293550654095316171195809219942270306971463298484 196 10820314969088349924569376861519966496194748325220061594456091939926711874896220753492759835641880420016519801288903363640408437685776574364703924522116438017996951187738350483823797975635233628078356490003759037890868299733694462497274135208008422500740527101092274120583347137492313884883125001169514091003751088261298502396756789061980056728511446875902696326447501851710774605645207922220520893121476204106936192207333808959785211978005487921678633549139223399838168712194548184365705705956286530707451178003712076691868949797757925889876077695210493154780914149944518036181094895695910261912527465 197 86176753681057762173707893817578236104909204251249346229150730969813379692918795637609454550770184903741996692284047881480998297144303179659211318502123552972528722902829642055550593063503535572836935262254130703146958539686400235183025788848539409899454858437614679794944830404442324107242687791852257579211903863171049668151087690739446692580394193734993576302233929762599328112091065437149614002325281833795222739699704957690681749464129688273730495107248606470777307431734685089381764637064400264022553544247962187134999332798404617524934470354490764298428143847577649781077432666315268742053323097017 198 693283212378414480051580768667094793548134176188317234421881066677674663913402596661941750422988166056817523116602471583760335700177843246153656573068619246179120200863863874805695963947923210092197120317003356387247475389714522362690773797777396532266905436665136810155442862340086869104814881772499847872575251139167635349969631942239243519589780984542383704405059628402962271058566273375572196313898615193036903165579535536239837759299138627465143091468995662644439361727503317471423265945508886532977388297426044057973570059375619257095136391300569771612825038119933577973449758182348876144985305189085350 199 5633517988631381902856519698766856811733312186996464314464688290868681657339353215307191935339562191636927309021356349073747693656570836880166081238896696128189823024052938649240049347513362888291339999268109046944625573228850886284707626252406993775838711760137908883599269290612918210721215024146604687597407487598599687287223166272898275619550308087982629624438424934447573250348537062510850768841601690927514970274276440390867310693073828340358390766969524181121557336739730050595951999281939742869013960383467648690215418600774733766992117872910012550564573867057073469968155485675018147342321546474549242687 200 46235490846744168174256138994314248357903196882270064996619974208027161971141996677293270999271010058355032004451261081295348849339417342401820630211388654363859291103849223637934112863664541229380759866498927193695461645903387647801659321939289614942616082060660501350960057370985320512721502861275931438225861929509842830163534259416340598998395650191300461295155126574610059683292998816672031045586366933274533478043736219199802626522821269752249624546111092310827729656653756919502003919211773380554156438810693854130838474139279289084574656164310788231644230187835006785683292534042586614693269757349908980522569