0 1 1 1 2 3 3 16 4 129 5 1436 6 20853 7 379716 8 8421969 9 222507532 10 6879755613 11 245389976756 12 9977456650329 13 457823345757948 14 23505009169553733 15 1340233911805244836 16 84321693844646338209 17 5820386696023034821484 18 438542044980406183044333 19 35904094603829044416822036 20 3181079331752181618065124009 21 303876166939366680371040712540 22 31192511626357791323109995829333 23 3430065961996864183302635128460036 24 402931123427798558401657719420092529 25 50432526869719703243593452329615911116 26 6709711061332158149669249392190180163453 27 946778358688213221796163184492720870368116 28 141400477079002126557857799563293112588286969 29 22308964753322264075201879574364562078936634812 30 3711564886123542212994446741411045143870286874213 31 650064910183798795752429371845978581957706289517156 32 119673087269347134203796353207121529547573159833540929 33 23122537509741867789343645735910466658697577407156470828 34 4682418900632932695219447765179481411212660699243490801933 35 992502424221290714644623236137660017035662752370180976903636 36 219928528063793303048115562892254800403732515165459049393550409 37 50887511041488655678910403308077871291322564991114068481650407964 38 12281121690078410532835396460081478982561634426774353422850111439733 39 3088190608802230568805759786526381619830634168775917474273124621853636 40 808302911442321012591898205211209834119614662280854186956843599146305809 41 220005707273537037534451618460325584704101814039215263991923853247264308620 42 62214100049879785019216771940503943368333689727778219781673055580065726853533 43 18262585493663116875510609224269213451049543518334390459057823061835987525046836 44 5560254846096142145385974713820507732084366833461588592666624364482967096751403929 45 1754455595449783681561454700210243260246304654894134367595187414239657370257596060796 46 573292625692985815667480694344250500700121056162682085829799819773059236384348656562053 47 193857012026386699613513250775799501276488284069602178792443262072938047610939301441140516 48 67788455804341707768650522559524100410857262336997268099968529520407783172726683650127359969 49 24496786393865422216558316428376074456161586093494824848443505350444890201367628143986870650092 50 9142462500356029670922425098553229174287804790231596488958427381719861541788840149725537617856813 51 3521683371963080434356829911919777838136050175166653013069179438238159703280176075704305435158673556 52 1399306978249098651929293855440076260517966419537076011304817105088114437239653069986509723879770839529 53 573196328919487221292995992866403250762215464191064898962971915202465142554044001794356997358833312191708 54 241926095304212049702118098971289481144118415806655882157897264003971204980726793706843610279229382232042133 55 105152774984814752703534608700250269164572142051031462821256953990951941432600081625147464190222340471119330436 56 47043040568107472885992741260420368265123043817029716381733337402081842965214197947834557797946991010131687730609 57 21651713475532581798994501856824407836610483416444060643080631842497602557334580050837310903410045930560164461562444 58 10247179000281493959730859202068898329913572846169503877379607653853449916267201347464345872795844500577424082964275133 59 4984612435398963867147193642130323677421439741633465672277813677833225196956088384336844438750604304176424251062450645236 60 2491035650145938604629932578218283129919349616137343246179989213211669613395839084974495928545509445448967343053247869175609 61 1278387985755543129296500292304559724614445833741372530694418162721065018988693456615082697883845041033330952531409958958672700 62 673439050424347988845271538957985426334657592555431369473265927963487291997440077549708565957864238563038768108853430408735085733 63 364008195518723697652438372236134975124524894068768546163256856085468321202130005045167957578937410476521340766294154809934995825636 64 201804604300955592083878593306426401471685708372759523957958511827598234945564650490115063427714568226110467962254593060869249748083329 65 114707810016244730240641339572430986671399948222818123737451266721779109149598254859793606744829276970447426612683490370350080353343618476 66 66824669415419735416806793343787426030539700340294553732174935780805672768115585935803756334984722616229106431064989849440014265805075256653 67 39884778643877321546295067441318728957941793897823921485675209281484246740265753816136830968468887770285290784389096407102474015207857951576916 68 24381096081517122200706404041803392462156701803514733321711149340530080565299425340844309403794480917228441746493892273220703580845774723633240969 69 15259081492756238159746691249373168219702682354830758276080151880131137238264870471322250882135837560240050954208539436371271656218229502491390953372 70 9774403730165284542681204181135439111921445397766520911131435189763718714436161624632844186051200357119946003921085082925784953129870570749778860543413 71 6406198891178127648001305470901267971400685405341985127367755520244707887770252277299691662785574588043723223022852461594736451409119577022977316849605956 72 4294614352827919018209756167377768348076495457403612730160657630861938193705224041499694311496395047103947311600712625543181137156962413136809663257258946129 73 2943950618163090532475741014471460012536505101325411776537200205640702477106338514273729738104078271143227538016522302834193777497192025549393107492876256120588 74 2062965427921561287192680754696569145030362795554537473064592949470339676268786842372365898320057229897107861853043773039762852205146639199946759787537321630714333 75 1477353067014128557902308641514485112413411180754117850216656984388011393312256975392354643533587530394010775779402933153166232494616402168249731334708925219999885236 76 1080902771257539306164561092793494546572042415725380346651852464474217304281605336875069193893874069258279616021898749088246166650672448563903530746573612140767148078809 77 807757709874438610362479929442803214832406346028068069115163086760721272638534927061223064414755340871974598432729897631832107683825628369741550691783342861086974282684924 78 616386176977054476564789955205647481910154805710235895363184298237966298422456300185765079953052599497118256044198014110875263509309907035742871600480860857272441214060590533 79 480164429016229405884797182720076921910854240406202355910636973928369633990987227591519495610353408168141240343492961342731316953907703838451747734048561101233780132112873756836 80 381753627414811552917990930797980412777501023450436994392687923326209147182829086393829096519986849204398954804653395188154762504759902126621079671222545906983742844702162745733409 81 309689084308571648635969911094609507167399465076190002339465803314795648373679742148061481026978398855650830387858344671780027757089309481654229811494379126683118585951743075613404780 82 256279676784228182219171678005258759321193261784676072048129674837457140698521733938349693889757909217693950431890429625615847978024723013212731493896175056105187030405172476560621165933 83 216294990626964597761894702987163218133692085017356074323696700984711769683646743846190506980804581080105525861294434866126804226085534176595645696786142638075000812592283678315771602556436 84 186133114566453971705098845240202306871364307788650158959506137645479006380212432779852018992786385104070350585923137614883109559170134835953164638514663042913889550668731302816420194278930729 85 163285975118660524100576707488189122576779882112694622922490268674163832070648587349983133844749486684507015186689308432689808708085818567968839241296395837588019393797351177600605656259807384156 86 145991499630356115979345208817153774225248411022082454693553839519584029938925249550571145722589240696148857886951503214795668783625793595875255142064935735760080076892802625142276505221044678487253 87 133004776177285950455160258761013384537842279880206668043043730099876244413095827953310563184205579326345838204980855482906070943235413936431990874222436930924345643442066204418356604292145653282637316 88 123446134216951812246669811568792224363731936209244666096863488705096884113362212044125257986712951014567521102026347744550138485776759617943195005717148732976032255451475142316776458670325411944955529969 89 116699758164208092826665321050148107565631531317751534000092594787638411075094991363458962320660875209636518824870478586283316249767474479375405729825023068195971070220225953803654650868702839729531049544652 90 112346144656011112679502965418225642159465149212683217958091247104029452710652689215752785518800510254862049583189034094738966815083102017834981809214945099665618840357939528690306584720239866866437243378774013 91 110117811810680770297865324772851864464638836057125919806947441112911561590641666252170220385877405377675916006682698412042320086935900568063765884027191880416675233311997198529452917584287398889665441949590474356 92 109871586174580800837689373857312265075996345414626915511142940630638403047812919673079579520956141779755007336511159735793124080390507071264001096089800692498225291649352543047031633368185415591847159256478752260729 93 111573391454842880998930482407745176064630408958194693108171865316595738964449196770662438472037206005576493418880480173141967454657061199670585420498676243446029861684603023121509471834390331911819451101623917727457468 94 115293278698226159547217932334095254117393106833594227235122699937666000855702382318433875868601974353387962912465033218111008193728986967395758437974012955255756000388524469552150856093149639179359885948582227794532258533 95 121209819521435150142891096939142838471369648134261821345050137531924574015664448864413754114865684048909236051478545441986073909545959989122033386801575977147972036327485438642758152317536005400871021012483976876415081928036 96 129624179073011658807494907394099637958248199390873241595853552989055836016968651107623981303199962027631366651147925326120593061718217046271466841857188778782791339961932252352493621991779432776957837050158863151794172897795009 97 140985393360961987316914391429568472533644515982804200710396072506764288896656985854983313101198120443937247852798415427730703543600307463079169046699314007931990428112758395167976294700728987707953208143491546962188311344744175404 98 155929790908633752889726939917552369704561784547093598664586157928830331924689966456535163047725891746772414039333492423432421020056569474899541554079619928341810609888232650431651556582397837854077118907919486839638718452755727425933 99 175339349225538144561344961615507210632423706468832457137184830604032355027788415438913924038042480450289878020140329280213110490258133553045370214738706735576415482329833484316070966439193356073602701335533544660638234896845673197748436 100 200426368029005665366961557825221443490223088392359320444491997741183288292514466458996960562825666998471660319159795499902929502115152036449810275847695841319847446162918920234826504717671613369044814788983273210365163940370957786511979209 101 232855618036012679389673441889832268610545364298889220005084153386001838751793819264404775315203220364540162474154519025763967992701582674539667349274940475763786449120795410564026007357551266716301385779583390263927730258995947103139454104860 102 274920761083272523944580361614951213076821359408587371482236698092994250120753365351698588065495582617317961312916139053091730113612478687882332924441753784916540184592043429956016325073708188419826016570374259324234410910145057632773225993734133 103 329800382670795059120755289244464263788144403325760579428629385865152565790994555697121786945717380009794403556811662853145785192071052054558029854412831356318262064765030468645581995270588325482538984544758127605194308089573571779647884867182999236 104 401932085117904875385886348542977624446706277937363060353327423805529776776654833618807014348867017019550132186294149862466878144559084651508235761756669656029014461840707270648325792308784294628131096323419415791177357531798809683189063941760356746129 105 497563394615593868740328417566494798006155849785768492341317193577269151952112649692958706645925639232299190911299610689387209259736471607599846075649906043999354028750407613425150288926912308739424274943617253737925308244562988877159883343691396192157836 106 625569981488615948185669970485242593935397815725936248252134991881039209331901142299307835350859894482076773081247164996160766561148985680662341952908976585856383775048312124227246817388457942211215312784877103402315474796953971758891453967334186534916493853 107 798681768606484827004857665919793187001364940578348481885117898213018300738143975608106886416461602172756528530708829774950524781542694054841839486207984467941813083858279246068137877977734638019017379351552036130004637642971849436465613768387983447473131281716 108 1035337187768146599966130349853095605048705873964907103373835838057162402698287650070427325097905106569083951521971202014392438445994519233492828683995705369493516007724295182091345397714036324914989881546121811056625836021873177925473963675587529285869356407826969 109 1362513764470065831385418790622178382143842418499334644615484389504493974893602052986575876023734628869003916695798590963811525218584388801898562425044545819155325331922772077080781660508841186240034887569107000577489962825383310572963152772029173059415708288174423932 110 1820090388106021828861644347790281104894161083948739093429705177894798818084327753268506089436050061041678344160977240956436529127503573964597639422605769169227593346360154375704469879652496406575325913486537196734830657476553788812329426261170426449172235335013944388613 111 2467635161219350002431747259623689325683906518844358056716095928572250980323437212109889591336280372526175627766916545698000390071566913567934670777563304308778427801541982947484690644572629940066162228861245247591627588108151416010066730425728108713871007719661467865438756 112 3395070890838995797824492709361336751675688003411932124912343305061801233365123355701114266034451867608964239516598469517133430698467034077690187556819569543901896039787891297661722893163419110842957810424794738343129778655555107805383487520196387437908657360222035835089183329 113 4739598937926498037523482879444316715269876142251079959920729819767640882784534968084802454303001709727966160508703972510080771415630011147523823090815958084881369591518982036356487106470463807642050020633585227505853056978262498782350177348899800799308575696088415102801161402348 114 6712821328511647366033065299734250577244848429422110456394689566133613719020529078184894926682481786013095601047152967643673049027440064105770323359093928473097827689963726238629347882558687265635172124826445207369597841330340857747479303953859201840532101483127170502544927190114733 115 9644643011699720475783550006546748008855710638621196417885085017363770237821685717060596136653822609066616790750551760338708753284493412776685007763261500588992318320031288821021908086840488444319735365752251667108272020222119480038400547127034597273608216496376002722095651788724818836 116 14055054451262929293115753419204049145296298593351022435607353231311696864126780131343004277020589878391212195730339479932549078560994799367587763922203698375858982210029712070032526132817212772404172907070576786093572390408418612501030693614631517122908423028807933591373491765597164079209 117 20772694122537729638586421613141361726193330401479028739375469246048042150876729330320097094757200324303978541161920282290566346015100235193404979872582864460259644961104472169814643428340128031192388395395020660906905043932805867934844645453625612079120653795212856517524332020670937892433884 118 31132680166363882681283391520853217265494729889635186038502264577626907797945645117834969080141895572052612568134870348205072198940136627671692218177572667012916753754811851111106383757308290718813929421419538182621864241165591842757001143482800403283690147114529784516148019097501505375299821333 119 47310102993040345544656137171375315029908754360548487656757641369507993591696026883864655079212164183936507994457144764643829355509889584505214356294064654378020267453176092880120509520705198618204468426377910836625789966523995006343933649239491170541964791621131776769085897779679570624630265180036 120 72888011611219285335095538889454192975727652680051847489688060762369122364898651336620521734659250265116928643025500900507097762755861088948462232507719877792190293240820358917521389605844121728643412954510638574241873574440792671063915668425318711999630785807202602617677761384158629109222663727913009 121 113834803233955581176153125742435809557350405246575735171758833927756947379803918560543187842605419788567888427528469156472971129853772095625802864411069437280822739856933842266673225346646932240935099950045449216909671598888832559864210882760562017434168477789119784498687507948111849288631314275042372940 122 180203602685166259670937162253861539370326720200665911851545011534010682402779871178456927848966190271366356805818697690955085910489230844594028807588465986899059132725896652639251895636804554993222750271434860841193260213734375246935437910100742695282074655271889934783459914667773767221829755049088469430333 123 289117770589414683362939956225651494968555022826026230688250016390900444973124339277066525391881459535245269194430908919469382982548185003837280421608967568492147602220692897676356366224238886573562960341866112412536081352288754702941411322536203230865325770262803453921112618948647396835980866889812750550914036 124 470070732650680469968077810266603602515017229591600014366444801303563442141636309697087029016075203480578822453210090215551010728643116305046922240735393471855490230955748993436277539101180680511063433007164479082984760718998549447606376655563290498399067867058642070289977954418492335235279445526394505393738329529 125 774432676459252456311820505535507138657419557421603161391141209387576002157123755067757998765676137753809445525651837436920938144724867707479123548222886614144295346377894089979313693546594935415641772018767383131931753629113618615778200724735693104797226277966285338322261339609836980920654578464310586268711558739516 126 1292682252279558787607041104633006132254146517158903925100062190958066980111901591153299902292411548986596604023552492756766758470225591573677479837342223162135232843923542507241699710677944285967135276257544312865392048408855582023509756308739043010884908818286545912256919582553086289674063797071286685655927589447516453 127 2185968405245984948347548959757191400470973494235005919402396629430670690906182246372799086304614610157013486936861092629736607995709286353051932767866986548195111669419590465345509899311296543112604490852926337846113953321306380192417169729824429334645216206213107822798346122311714842411985723579117244449485106429210470116 128 3744526800989415598013903417669539863772214917904345645678909199417908386822299340185345083564357264652964648480607372411247158825846689422381974847344049642925894976036806176409319640687397296592523819741644584994120004923595413382712119660314310311531890197248510631714326573648083582984417257197735478049975961330992367731969 129 6496936516179180500130217755398138114840561095558797705004967216812587789609244165903476858181826711173801547151494419030775747267535101982456470348539216673793234255331546167169135743661293163368463585840149895453381670474242060505514925035819204153342795694987287461286020795740896290007067012632763211000364822975693118469591212 130 11416611207529323257327445859912204613423773254203521736706501392774822199789561053932260168334889064305009832508364086211448269335226779449009518469422740663526102093239204124923047007711824462598973529022138369678377057473348538960378286115433081479828777752443880651904529435239460946868844323937970265374011808874046003902737227213 131 20316160150890742665261883615558541614509517017939946280404971154010119245964142202873704843122609256170042802139781649747326483602196185043816837068000467757868979847284827852415089204876571363944874791777206783768355535745750896914653033500219369251707927109847542521228375385154493849785513774656531801004561452321787928153289614659156 132 36608455410197275611347468344818778646088702503199983189665817098778278738195719547523985779043225881232734294337518872591519752080092533411502712624245547135362163893484191415106788153734924738955903485557343830588337689794358251379240378151541518208874071134824147179985625905191244995893843115378190095808722960443643324125547499092113929 133 66790805092404021996942819156051495076371092761717298477108626887535550883299378222427658837638645458070496369578562221305746221292610258356630344763643517828043512371204506903503543467321564042378739552151203615210397108098959303886840047639461295565679828425016836321736782525778344630962995061020733901078443427628039012009024984809289155228 134 123369603061066808864459175601048881939381663087295475739545757676549617850165990351034399322490016487635944686393270159402129830515513811067839251778072578206123965075155474624382966363022036997004529192639741432464217836048332214527258343435645610187598192803680356645961321953637675114150188141622900079953805917275484165818323839628431265722933 135 230683837266842541574734019653007646024630369174310935480035375384889854801047649141603900400181114578403390616439750213568554192473256503114486943689285950004388618095002012966738121629362965761172593581624439636095058963600677103166471817723037673429149675214696778058821472193691644909604786272908527120493062005102492995521763885854538453383917636 136 436621918293052170391188719886090872489622407227523479903963590353237402088616088312053460551379875552160911176642888430308176736313306281799787053555876670052094980896541949632556439932095685271639579486853830139411490059899019260587916167694466313281474077789001982671369406066970703919141416183022116294198514945271099293165330545539695938568878131409 137 836441692284242170281033017566593333056879473109951902748073061198414416354717620942809071790832704507728064549840378522761641099246187436878646951638235382664248167446781939291817412541992136944099540627992509265267728930992479768670553194584176324742219116036686292368716114727581748842644056668067649350330368205244328691264126671109602640095021789860364 138 1621700033941379284962162079869130180534051873472607686928177142584030123217167933119085026653671660964857892650492973632959116905699633708251727601263178733355010480700722916585466035651521234771420136737713120248612336585526975870916215391928362332767207941521261266585567073745914483185132218533761743554111440974443578010207070468988232934218028007120816733 139 3181805026468745963585883265643296299569943408372309469913917101638322917597645838581752147176387043209817151715711260729290967434663328511954081103858062551442664720965068012981865430116429989306740411190667432844306591597324389524752841513770317880699650135476410483693055164737872507552612672211983548261312276654613241863584103220578071363384872272227654611636 140 6316969339858216796836311176248382163328939990614035218185250493320189470974913730859394963388931490155503175138202585259660484965025171276075292066437319334227766069873482377651270894550757601532169899711150637218128005300557890091374069748805723343952143349770114662827719894518327818552984634115468249033242337261858952452731621999049642845387851890347778377534809 141 12689386619182350168894172858616600181869784252072896718949504506544452777466558794209353328924399012752258853943040289260083763390376680050584876525870691032639402571186463888089180139967366815631468614555877476862842561220078878460496978309564327022141822124656773621601660853780021692392357477459979560643544785971824270016224448892318843377127435125007138438875809020 142 25788977688719942710400706194992276257728386790004943017747992386234476009587676288655518542463138384639390773293332529376799466001641530905734201652142792851454876084515272202029014346167892167576280207889104513327454010975743177910050981896259594154131491954584333076255793412153217649588359503750265485776138446458845030462083430459886309215960927058608593787386672894533 143 53021831290175563137018095046481453791058287803821423029323305159339793745225370552644568303492581556615674012575650247295246425536742292522670131961049569424749117568927815175021156279279494938511057780508800151830509170415195420582179992341515985601933663519098063167345244791728616461479331343958179637573730234717346008865449472573634251867701641395507964164032632696060836 144 110272788811552207767105049574378570138680262955333985468425677201514440109140692669081891262534265134198161468686433072538723997136457422780564961240338560241707499736957346666534850605920591450534648482886932191536744268913210383403749726074634710243723130796595796929644279207278796247760036168068453061680768300696226852785941236523115387001751809546255497966743892117524480929 145 231975132175412858588751244724936926297702598341908893435164128920638750533283680094131426153023027156487908162209050065118137897756423176198960133639415089976535934728609372288131826500326304324775515314425109675349768884881240918595734922470016757577524157899556971454353859807220171590992173031260770863965996036641559905499810936337946858535551782968153667261990046060038423929196 146 493560955765256528036603678502032988655778832382253160158890092747072912752795788012264634277176198454481333185726225057778007007147063929181635846352571655432662072627887586475269021353923655450384585216549869337957804149383821854311000216324630140482903924345633618849514333709390475274183125534749955567679971483921222464986629238256218120239715287763346738388862935372400032137795053 147 1062022590357594182520523524151544868189004373810060499040339919238263976565261629307194467349693139745462209109209218591027849037219569073591562475668518245794593222182829913177912156545328394545810711652136495622044585741083178437798457679937112967656161716483987353884648240162372094562877588769592837404296153054586070540791140712672518564649208760012831106821666347840676115322449162516 148 2310936653371428255626901763194513448615009844540320255924503093285652327993496855490422818674145430711300861183171831782375528641094469344674260699014125792367784370456526354591624757324763114001803127210789396187298392842604698187017564978902243021903526313432585908028494435901409576422240813921750183840910393905400412884856206475004883023789435545137346936257076344227785111643480876844969 149 5084775906537777447473808305651253923480186248076903350738968338713918299741561428052860129658653804781893472867458084057593992192311913519700453847611095347984115579209007124460474537922296374788466951093435524678610893503201586783456334879791032948273867756109997299192047592746513580604487778433891552511317553157885087217998388411494581489129336026350760419934136385138172387959045640615046492 150 11312371696496620488032383336328609640860801240100346132156622981010503142050736014391059905079739328131486272960987510099956995731695204041466145121270068099287944577136181436904236004288811986196770454011794062823459620412780377689909166572055976143421875819435916899566051324127918982483621470405981310950128323858668312448185575389289660232428148451218846338664082823772659058162737642067345129813 151 25445007272271639121800376617645182493677081230996567202786172881696193055397550677589929299936043218891270981294138482583239973363974397020267949543817548140060305750093144777233117744236257806118032639853994499083043629399746099663720026677755929856247596505655694449812430890165726840404825982213455368304586944230405127757507498624060229825053790756543692523788530462517123888102466049617943434295556 152 57861268498240356480195321828507755875442280446960561027189540229588959784838683634907649654220194828607197335948202840073872342791046176839186336214933821117689733788166751215117973677785691931815274938491170836990873291166336847129196665742925626559424816437647919132269476070298423380679812676336948229601042882643209949673112662268323832438037178973010458068493924217815751820206067942092589823167452529 153 133008553082455461897423791200439849407639176132871086938456269179031488739140490726014361328987173150597503266092526414109013309385940426029799531561392299584990210920769544339113508800396693950077836513737891113185296318505995005091616969363779199440585267980719379635310862024563725653086600061875484370418692648265037442144047810906981469813259852326739566526632874557291676133692138367384115959161737916108 154 309063423600946679819826491012481684152517888398003828149001243035944153637497474448381869212541638970991482449077143722591442155995149531865389718267222990295541642201360656602197164832825211421668084734118190621503114712021588829182871713445830005835802298348524726685206017642577866426997646060573867144419205218960740516472553709991947964526301286591058988831946299112973123028450968363497406249076035828523133 155 725876325931232171666186443225939877949827498855327397798291901550480369383112208007070645210766512007655737770481230304257759767497458467530769684502067621920536311617445018836598482631317832397487621278745522894022087023308463092346541638799332856452085514039428574705387164722767969656992316723396781306060781779101821494877504845144958590336545901029511333231720172775947298445161975925620172155240470936810584436 156 1723040798335184284603315747705496232112510071422091858654677356712437613943672469771594765849412851994784570060024462787867334144283814089812644148411131905163427538953754906598071429049850793685457781355640501495139682348925313326826525963491362117024966709119262376937253366227302530744567491544024544999807360878658792623259717073315650924526313809950643308925724501835105249425057860333967837401064039831547275151609 157 4133497601741521691448513685853412901120690868779003277200269361368391021451060201238430060646510960181430507495435664321320645707058744817339691375815609365683038835807351289675720143279541855276537019292838408747986565349365891674245402591784874321007130504562871234251821779314054004916157003433947764198825102404776133877451843360605320682059886544818498216072319176414829200251275542107646053907583018073779728114854844 158 10020760250934233059268050011923615375032545660215348617885536278797318329850816132313365753731781990423291108614361210708444002648225435482473835856974904283942216281181615043854621480485291644456485990131229436705683942136365210484195552019409715965675916143974171904923061615548155940287884892281465876412940478007136200430408839316512449471683960397246909403130258970254047126453304924905606556581542753319564441324541452133 159 24548022319069296489542197540303486540868745101934145851935594270145270439091749750215375808098034204545826266524685772638297997019165434200232888518370490936086484641620028872870614454345155422577302848856704269317641778903758679214069632815239869553537509135968950843363820068176079431043405640755262772738148133820614988704357143381821695592451259408135176109413441148733494774838476353466517504680557906213119425502852880603236 160 60762768376584654968347470920478993505461044919835679225609597482248564812999337413051860279507552649698245634244559547176852620231528772822285553046581300689074119500399416912414475014291856989326652966243667342197033183245720934049995634768769802288546236748840705033996433840032551002642468962588512873684925302582690702959107687234372259736264422904664821746312223432628570291780131263091442814001510064039814427026186371468844609 161 151962520312803947301870247332352777725309884677464527847804929469455142893792695403387907046040425550580228874449845849356838336855472050378960439171853038913446228690899393385532392947966012619721047445043997198809035259663814937806485647587977064845816429924388692326008115266665700935628978061530238459989716294140293034900157602657226933489027961085666321521596652713859052245685554137220441426392473679538608516543299541108988013100 162 383960312298539425646378257572416953825084126886108778607508599692197998932193126399049043097060476757533270783991801046005057591873834874719127534280353371084193859577533564385695865184413942073837178282907458905579923731772262912483683424346720106808949350219300980966733798563393810225481615124316751703484841012374451372677134662166445982783505916177290085284662379222937371514212385935584404786252901834304783022067072050198970236766733 163 980077557691693317491417559902012202399678327708115317110892055096848760297152751499614361288167246938930790394154254085237910172733658258406693476516188969586076697854780229731986593771853272051489827299252723574096966374647544181249371198791605902724416947729246520306167060239762596522886924289014497744248869610052185668815332201243700407620603851632619931542576621166104941900526343143730447997366236605142818523373827974918691969984199636 164 2527158495778476034331268589368323801993838991826937012788626027913537439142158893355028318372334671136744507885815088725064341395894935865363813646078170211034966195580465590619625479830494628002998251144984350409715029924844478438057172138350346590951735901427931994798048852978555422906202119265105661421062666774353512451524796139900266038294205819110171893117328887654531242644406095938636133453919507472408367012784720079852688267053760000329 165 6582281113802570804924904448515263074202886421906456946759693678317713665496308375878244325378546933451328590090262067976939547823901405543620732881640327705643906641881662474527150512124031561589613424251024086414264822585338626658967287942062420236714208085224445541115665493275069573283709855179808667883356951120564863692344118772759854359077105666726816593833884631844991943379558242085961715202835021484334734449416094316094895067487846360526876 166 17316757417786573793518952743259518210315151787142024796543003452078108118096397392441683661297395532403796732402823947474361481992446532869436372119690628653006911612406570707085029733388945140125800707569858314612181771490006789885367483083161859050477322994937704725785935394411218871997983911074040815087216233065303062598348742945267260944367285464865707923536838542430406150796909413925405071469241283336361628318961395606204695172285766261061569653 167 46012678699090143886723512155140891960789761859680176430139475511131918332585304672658991915690739439697757421443318484968814575370611598415393551630571037738812976326074056872291891072745550955068188985128504996603314424212335140712940986271565675853173356822688290714941376455689726071022431707095283810343484991359889243482982924338611909101537938072940871018207581214002394349578358715491292205364738599581128561667228152929222275724194449148166192318916 168 123476454780395663373601353316563006193142626898989884693400768852443801292931376855339739279794582734149800789560926108442823145912065457057824199608454241180508743693055237000125808908772691469051707069482903981742640968218523993704431560152653067279181851072724492978865374964525291506741239942717277939061616975764812059434404977709822804523731204425464402204298525758621128196934062212385378734224391359736611185712144450857737855261630553621714085240765969 169 334627526791345113464622368613679522671586406071084641149275707656049585398497066972131241275323785275105172561534289918510665699196267742857633292535861987154194058456396482245721636053460385880539732449474798120125795441074517748904917268894311971163676345905310155986861051262007165941256061327956232414143054997562154940124001945768130696299300593566284738866051676284892273324892503995610971918781301373931293285071390684810509673370499050457742235785866789772 170 915768134943786682278913020620407207857850880148775089215639881114786919203270845344158389396057661869775670792313383718632861577867885799586517363672439238977551528929015222055771885111478894304858571047940043349351397467339684875088819246915091685612634511119467733534599092961054084466313538436820699342068470052208015257335745755551793500642489642317010623776951065844780000455927017031353047404177790649051933954836852170955952297949799704321172307094546763936413 171 2530646605465720669800581638509736279469156283263100591218521144842658334091480740574999373280263092707452244232990064393343239256161019980753559788049159953481991208046076265033541476023962086313809189843269231300953809605354230905673261957650834827807585224803106874301188191964741947532734505636235795941786779815474092443370812199055516075263842357440262428389095082731470795851155283584969386430809019918977629086414595455573857727972009456502738451148830575776507956 172 7061153003086142961251962483066378864658940303297200170293858946258838769512125998399681020959096201256963543101686573887672637671520156370400947800679403861117675061992612366844866647546249328550374679127448773468866882187427808820266596026552658650363428328101550181097586032827511906761369698328595800907585735387810291884102733013507075567832593414917573206193401727104437122694014986463149315018481282229016231400639781092826743155368988305005215736303340117556905599129 173 19892721256641116248358696577535240990000199156421099112375474701694840296326316205697724575666356228824063817607460900597766743510035975251419937152307698357335096573414167650596635222458922515687215434191681255140936479342705646611282321123279967257975774457226849550605125242961459344706471450495480642554375509761065423483346497767525473519934882435103738985492426442484871008056528002102821027154403956763955985311982867311710225199743406946413192979674846732510832630884988 174 56580112326918916929718767429671976433255129615713808197533222238121369422997808249830307727688703233092385255915142769596723044568169722487058397352246771070174574935303423828110388663302091363744288107352537694430225985316455464344506672256953969807538949513495729306531361908354419383436516289134317728880350419378487646944092994614011762982161393414954967994136541495689933219871251718201045383165672002486170384891649158034337727549979197732687768508925955236009525759355955333 175 162465551181079443217095378507760977025363864130534440015781550761356046482471740896949131828074053078151780507873747471025092034738474814004355668223396377296023474877485145942078239491471912797992368232729618292871118918885735711356729628408626532190857459749368464120249862699920964493947887332468580899415872632298195918642176550126465921431304190034725413789115613498393859618102772790746993597375577336090836803203862502554887210127398609646352914203717559219048278601217252179236 176 470938013598313258228867345821481534582288232204441280450313939653597011049826285615825215064606824358257189058556142249175197901501884171869598092517503580389754267796070754882256477052792466074080194562868128411100521102008662518968747146022359354485892483985106169639941315458420102085334605501491355090576516794921231890404866299162419966419849642664879615120018645917724454706387380726176732095670926596196194024572256898364666569860243472735678522103634226867296225064093371494339809 177 1377997850586331281358782229814677837889960854540839532016811432428019304125915512881793828323687078295616915721186701503973732769321189199368601284637144020674234561267264377793510618429705929048514722226021315831830104097228576547267972844603823966120467503494214675805714443640283402081495550801576784529114845325829750707804955967928552835547978838407264876262786612398598506120642150804681071818629711929989763877409651892779143547397037728688472329432295482071982110347657330989761817324 178 4069989357919588987931992368464183049887121331080615856112470820557124166636690139657495150265896749865204147336457332594732309451445392287696535317667613745641015618251797504346993964330622268439112393511314512515275642620751816553928997530378003042396041129947355976908374973785478630118851500663795744178327213230106217789027182659424692039356058683552485921513249544464487981333381430484148411745961724445253629796402112753553228199269779744937098923373286298516195654398425236664171920767533 179 12133212468284946141085575030477134286658701845149746955967469904798022921872253860040713045219102299659042022314715326150963615472605248773089287730418274412482173280176103605435896117234990789857601265414930848709348377995225476255622047591689064076868660116770719287185576942436627899041301053960501661372229147329236031821676764187098651149739507735458172333124567359768778555095962452959081833837325537206970809949646495672470547581891001347943508220141882889928209564277394023383566344593714836 180 36506838514956049088073160611996296128239259995232485568899100229823032352341610849940233602407565551550532884696793054776208383011208151985463848165679890057935322052138457930877989847752560340605255452766454436920177084020802900131425624832336184042386542008212323349325059376269482265605856620862130778314340744779848548265595731848576387303903481584328231262009321036745825290439051088892588900908977521225477500123936664750064451876705015195028474353588908147142222965699243741767830854638633842409