1 0 2 1076 3 210616 4 20667190 5 1386399220 6 71471902148 7 3014441325194 8 108332967120296 9 3414333388975884 10 96390462710001643 11 2476398000574388212 12 58596033969288185394 13 1288713602013678461961 14 26531650462405865691808 15 514174132132560187224735 16 9421683981766581434528007 17 163832143763637608626594231 18 2711702643338359770844760560 19 42833709142710649296546997051 20 647164879489406997962500089943 21 9371428053730962034021159860121 22 130301461874112659125153921370210 23 1742484161874426679138887320581358 24 22445651220067204687302676263634145 25 278907608973179966736269237965979190 26 3347602314966533168171996398480506784 27 38859542292405020113690102746319150927 28 436782202349715832384919585283012193539 29 4759044832777430924418889249213845345544 30 50317600780864668638754239268748212298926 31 516771415701393579901729730977208018224777 32 5160192328016520292091831254169014890146832 33 50143120500048002426288807817993829217437708 34 474574381105072288203682759747190100292903411 35 4378199343025235949636350858252496864213795580 36 39402023727843206652537201354630897165883230152 37 346170773651600624121657023266650071420044199937 38 2971070297631704178188152884793223995910233245374 39 24927199707449865427270052674945983201435302871349 40 204571877910541879021212515875501476582485615299879 41 1643203490780349996027236925742366614163393319588056 42 12925842926711486199855669920917728768525338946884968 43 99629137672958473863551759056054828247774264493763331 44 752837251893774081012438477036117995626798517334415472 45 5579821925122748377998093555358383761102626390950836922 46 40583730011178406633877659982999578442572423722249632195 47 289797728586389671720870528578574427573142763581149503165 48 2032544442911181336584018625773608732021274225269110450753 49 14007800949732452711305986056021771682419817129107286394456 50 94898655159758843267172482429747867677170535284446787886049 51 632235191051305885448655167885758269063399563006265227586655 52 4143692116740816978304361833972812833065677018486100725439910 53 26726489805331704230919105004701535723363857325232866776506340 54 169703770732504636379022893291497311592291577969427666858779307 55 1061158035164077964670409758357714642316537813294426222194613784 56 6536514244553389845523245984716668324782547931841901436551058725 57 39675595451112718354785754972023541799066760011120053406618888213 58 237378039650314623929644722681736496601283783345568305608802520970 59 1400301912442901867242448564522429811441272711830303844923781693578 60 8146795021376180082376942566277676106588918325979385422461370501390 61 46757542370873947358664292250054059963099938026013801198226024695457 62 264806271280612560163170059026049450138093424893383294032579095346670 63 1480214930624714176582627014391405794624196471184400348592306798182922 64 8168567743891044161591022348655664348340567381280867526502825680059619 65 44513629448827524989634318593947723984060670009927217074368530616957879 66 239587517436306401953274293894471425459968761125077019876696563348070286 67 1273956317247408020722941323557174959490288408047888756906965470723652021 68 6693545417848694081049469133816353673344966340298314828540386352392710039 69 34758305402039850065001964752406493140084488107201885392688275575894484955 70 178421993457785776542259233009515951503227523101163150550778043305824157820 71 905544409905790695272191819012748629569545592340655852787867780082926102780 72 4544900899155162302565203063239663300284871710141109570523745277566914877726 73 22561697249653299642461798179737504623803693320623828602474101907894356220112 74 110797242520440815130756710967906855353121424219047917219726752121831431102143 75 538357759275130263890170790448961041526072825022306495794852975269609263084364 76 2588634818685791686419411673558806465307226895277371680937639053054337102507861 77 12319678020959782244686242131731735387034340698827799423409219542412470745636766 78 58039780054499247944588806008830377087276510674486927097676594799017794108336923 79 270718066976065414273579909566542722456220559327107596441197113828736064766854783 80 1250372180760082378921880641374057553230023654724492564916663844775693189932598263 81 5719469610764442405519779372763965778718706019829170148166827323416647047514148206 82 25913662163641011554504086021214606652394611342202405566791489183668318404887284852 83 116310530713989211938576506393774699140324029164732699478607587203579914233886341041 84 517232271479854059193480366818677772468917833929592304852787094940326214436855045315 85 2279219722225601796916961315339900144668550322238987450777442145845475907152771695168 86 9953528228626911110551172797897177117854747519936203468317686437394853908684978886613 87 43083711938791543986600830356779031545939114234225309775543454660277906627024241705676 88 184862150319160883666515259574292839151658906636822714313837368828700582468258615420348 89 786382933357792266856754346459358585716428759638341345340056880484176459385527977260359 90 3316824579100454976593638140778340308270952790227026320094138171323607620638728142312067 91 13872772047879902417000058323016166564780256629804768860004434980200769616527385100178997 92 57544678244767177749168348340457037713167299944692545052371042989681552681006377141213465 93 236753277277887241273151577874752162857684408988441581973739672027096606208486834044707410 94 966234272931857094231153968153168256471944883265984789246043973140669666996789706094722874 95 3912101761836251176533925404527028393368998237166802674944036195545497226535101473591255488 96 15715340014768452791577324424653450345560770177348551112564487929557498765218218490540828267 97 62642208195388363138499118550113674094609570212106507905946359913448901652571526948244874823 98 247789412288964942927494475774984994484022475656298071174738769027496120263422440054478036540 99 972775694815318770805611629161602808744403873813266245912936851767869263771487669812720273818 100 3790512620133626097454161688435266561052185404837685166954493420215097493538673903849972227768 101 14661506442138958694227558311550414571835855294667713863469613772875854030970896544942177183612 102 56298130693982495015874331243226164222665075721210920965466974898356627306114524120319495080465 103 214626134167029910567507433865395392333039591958690264354184144456901435910117730376714689891336 104 812423022464403226380964203027016468527043778842176106936294127056079837145811365558824853329462 105 3053724258525350249929026321605432406793646707942053724424743288639537263292297952949846996202485 106 11398866047749994624829519210442669772852676498611026288448500476703979234681923867253329754837246 107 42258420395220311797927099518924482738003062830468738228589053255975062284502090896968205620124298 108 155603549410170309836295834296829586031922139242763378099901287490346859781829289291474783031181811 109 569134026217828410376582838210374450160723132899561603824165740972827417712725692886392195950351694 110 2067911469979501512642150605699421521192284018130209682137578122002609551685621215126483597115625585 111 7464566032867850011008153540121372367745319682444180769907342938838461558027261749882710784380601676 112 26771005987885900738900815105060538730219597419043151859794087720985166625081940393337049258682484382 113 95399037953028477658521234770177864168687703005575741818268911307078654213829259025119439771717739359 114 337810825226534551570164511810679414766826428564287902123776165737334795748236833332381439175807032637 115 1188731880032718842628853186770332677555624290184523559115009718537069418794344629653347296268237826774 116 4157239058498200342021569722737810870895026706330409126794137795864765499463475975707262485754567643667 117 14449946866914235656714062105026276013556060831619322204798491637889031422464290283641392748898577374712 118 49922526672019399510260217104334223245465440550950566289972196957224411301610300322431368638559200571091 119 171444794057110530116695837214377329575872436897111648737045220324246484174528769533998025996500260273929 120 585298436997017634610056941713884056040880650832067370308828655472673767860426608046721632502810089857051 121 1986475151193959979187061771295555372710904811627745656711469413005925502981898245500215734999950487736362 122 6702989467140849875903378326684493332608158300665653598331849681955140347736269020330638617171030235327755 123 22488475641489340472076451573685224338603524012026215833001038975510991407613850423525152400973527205983746 124 75021126604817481682625919700649415924280294787665959298889846877368325130612596028753951607516506720824053 125 248865552884502448761488033031109229124456501938620493578362422783724635273596078654577799130113528092310535 126 820972790711504926232750631394360211863922259759798596511807807116517419792724327109098117278110802985701581 127 2693396054523063558568276381658340912009282487604959513775246022682126138889693930035354210206860000278523660 128 8788271255438051766731823428733488149126282092643799614133081235777497298785084364553971454542311695647223898 129 28520843261015325218110873914385417728702811835329384530790582599943646777789298751739925088949981511002320940 130 92066249522068627237956992262511439750923017790094318356183275263016497382792628026356516264741051043281708113 131 295624787940818050139826168167045764961622278184060163681496799137953778380716345837087590810578589630537772172 132 944291970056352955812416435891489297351264288950303126317530809325914334560300093949807553084002021855677541694 133 3000676571202823476020101371126529455940658747212427718703420208250632892919097093428099708185847094026309360581 134 9486402506487995620170101467686870799261325811393404494806392216082439466330839893306703579549423178020679830758 135 29838367458763521210848803787024966106367106636960634349889900539232210299164883655816972967725306362071067780405 136 93381545545884714273455153224412069807739074204075487703139443907398859984977119332416680746822802165228092800796 137 290790726856731623442598496242597698421051266010236307821238887524442186754169441016067229227636783927008399458474 138 901061066254000046893240712375231106335426570565181410350137775960059213264661279582561523269266970466330742646470 139 2778449033695879103598201359558989131239299574657376061436097694346327802202948215272002812954011558989334763089781 140 8525998131263716849425782717929166964132364560646110564580171125436903502409447533633910682049651140243173946144298 141 26037684785722872681812948485436714266431518118352624695593375091635444723421456572070198069605833530743587627837002 142 79139495503730829258860196435707507417607465162267659709235784097507861574053167331360460456931509833633160803476260 143 239407154471565847105421308814190968942159097810698651693572584193288544338548586401555351250107387382444947483279099 144 720863068216861613389839778963973357619279739886308362307653761210729525302429412953487393968174527580873520871379330 145 2160522632303540524156211238659921910014159885183162295429919098402205953646207387281487385866937517469313554942157467 146 6445751701980052007303935962964437492876406146407835940329801231778580416232025837456955236345659411383942372129630238 147 19143223874874303423226004222431108362055258437035240222143074517687274229541011104731165937497213269899433204912052756 148 56598004986792007838494220432274826392903188423209244007657254889848768381017152969304628709439528549630762106624706287 149 166590116828682217903023112764399248095112425893566558611758940989593690761484894586516739929994790622843644341441114738 150 488176289091448461497741616563023706325792622872001804895830296599447401731336816917060906462075145512816633044776591629 151 1424296796269363290288070835524690919319908979548471415029473675287686732953696048697099916374809793020926847386104283951 152 4137494839252725795700882065686860371476094781364156918316539669171160969141356198671380268439833605420393113432193432015 153 11967519198677184548822132732985087237338320571856637316053782702978351437997598298410596482063366590392769520640543800018 154 34468058102662005048809202288803011296328748492642597797529105285638587398455171018622291590593835856255497579147124055447 155 98853398200418252687566035241270128049636903637706154958219947851916063221483057352550387832015161253243670728053579708038 156 282321763340066084552749132343120434567446144007500267239432479940460617122595131221426765520192654484450226187795134823573 157 802954109976581453767053068571754493204490950143420373150311371025655497955261619406380200627015363589031805322249054147891 158 2274291541787414580144961664934619456582838294787022561762912280037429647538496173673265121813805354849129698589833174740185 159 6415430580386842054257007099375156282672021203189104987072280419118830773040384005412030922226794136618801216075662625518224 160 18023733603077737054262584446458418130054239534017680103369166001249569015461524155428002165579233517422254050077744435633001 161 50433347570724164165647764206040796343459949333531219857334554636265526545570527110661654906415754160073623239760119226273191 162 140559281961544517296751528080125575836209502341304522877834673077399937292594796632210105519283361076490466537667547661072382 163 390197406225616617385949084477371570160543703051495842169686177364480842692500653725310548574549145026922575371678861539789957 164 1078963033497740794264886552882858517714015407735120403087036920932435803374198999642856753902091910836422906379263201321552283 165 2971940627381780881298858507712218282175209510393510707606311653146865413788420375302515036031020068307872866342790699374534622 166 8154529741825622687060903838663475865404241987279102352036847923417977264649874767773180230242007595408673352399273844603483157 167 22289309430563137992660433102335566235324253992050563475384321272271727774423160003015441507175936804355487372217563717310162685 168 60694131265148397116135754523129643373210008542138135613577960433004249461727991951668772515268456034765102129395828658658365232 169 164650289696365476398260824587702781680491338845581523559605880988552706535996813891515877642070558126957179161827185826651251831 170 444997078795375352113597343869565227010337467322363986385354734564715806076556634636470353411651104768105751734881499514358734641 171 1198239582593551122271758793276481434071099503856593082352544257972424061015947599747881028774441137705825264003637216683541421510 172 3214658320425909952075737430906628843016263244567716056137626013975268372295628495507825917875271266711366928553691472781083258745 173 8592969784264598451598395015966057120968188694613032889891626103068990263105214752126407281624032093081093449352069158142224904052 174 22886614291078888446799552500271632241779898468743175421908714411573494560506324962197646516744466827429026821560302474552540127274 175 60738205007036383719655214997858670086903155259554717958925557894114055889442777224297067546808543107017401018747413172040674183404 176 160618910156851956935694780788290428835134706423378634666788153044852708977437775956796639041201470878839316886640873785653675946669 177 423250760068516776268642022846363055672600291340527029632645293825767012583987714646527287850247663706024495402952377673465222235377 178 1111417040958894860521178655081792392853291054191382151024991249975345608819875716440318872499735285169895785688284917951395824491324 179 2908347694555944495752193864650993651574286823466153766125623362774823153476111535601213479064568983274027095126876236254999788132555 180 7584328963871768521506531558377209428088337599634368200239275923385520195931348060363782100536987964090113580437595846940375677957412 181 19710653017521216437562918846947941174759849384190126780492964086699498080627266667856429398840515880252993304333774907820468759206200 182 51051580442160668263015567220929510244805113180445319993102565491086787285275312222133627143753803553168637500630808573047804918982811 183 131781023072822444471969619209346838913836107064542156005172099798551105881387411187153755885698963516049016679937050632669543482776839 184 339033884836987296536622215954911007298197712638150266855115963906636337477501223890194731789210642721398312098223528157955252045649527 185 869342268900218468167258194674035802729140255759553060516947875548332774897734989856263170680175694969935470138110730429567174458457095 186 2221809027916508989513665463777651435311639175148914516102075288817561418602069717548084332789421028558095968079601017685654494266872204 187 5659806097953917651960027669300840536505158889450920784821110990434330603615680516026824586132924510162724327364545568041291968916854623 188 14370960707729017885353193829427102449565417525665629098409002441884892451700410517231497686070017281556272466057952163883842311690374794 189 36372225948074192109879534370411984305128893818146784036676707151716468477807252035515421694808442730130671468388272227432050843113858685 190 91762253828935695094879837625743986288029824241513232658572992879414854731429761065609240817242802778634783505953292526881368193113277387 191 230769570594721670255981486862949333002219672601423759842306084447100210311699095907850294570397364203200754972114996995797549645663198687 192 578526607390816133762912838181814352109161418624083997305773141927437852852299662632526613846925393877439300782855740452777336373575353263 193 1445800568465530290713607692253525269147310413903046283175053781122398697078199192317150273587184340061681711152482172704573220464350307849 194 3601998443412004322063741969455103551996178568181825503169407701515890939736886264275770964778091684464828289842509843962260429205317386343 195 8946196500204136876389368569843032615598423576196505403722465654129446838318331342695052247933689926989829780919814230517304175656504564585 196 22151478800547544053661511434875778236468206850022437731547840504099491328396721841165520583847662068249520029675911722560215532666867412295 197 54682187894935376155386910141891136108377123831193037214641056740552028018632262985244276101964369880335291000036783351434861669779489456037 198 134578997812920417557588284916496315521586382009498447675194503589972945689468002565424994427500833140769892249102635721917154907812996750845 199 330222166140489379451771022834861131806697776958839228606706507174882512071642336400322081787389717101208329363719888978705232307444537033964 200 807870690150626918855432297406164000341915808706661642034942590365909413361026881757102190288055065033541272632747645533812437544038662704400 201 1970576283877161772854510552630343679401087240791153160514976520446348316435192233023057753585118103463753868355561577242488500277791990382237 202 4792580231279654714216157393665118945341244722338212289399367701825657517670661227433324230905590056533399695306041623029767527013883165678329 203 11621953822992362331935863962685352980915235516265228124360305975834044182529422523423914248472262512323809633140687777591634170778668505670011 204 28101615527196538579226427319381776012566511632825657139658537680050687297435152215980531663938026927283569210552208808333666512223959444769875 205 67753931100517098009303146469597798602385140880691519291496443809299195605920694272279877630837419797643592134322624861917138908065823170816706 206 162891102403157800285331767723833808310420436038470371667746287287971226199250685459971105701077091823584047607014689488358217154422638690538630 207 390506595587767457627438447416035066925541030157744878640540826734831735646254890414100792391168116348681790000413917833400366736875757970077343 208 933546451030468841034522784174651629744993976925142942888105855892651440419348977374409994421994125048760856427910556552032908381117494447054308 209 2225503851910577268687434663190314642400967875433373561581139985616995623156932987335228890811872191602837082405737204297229814061906838472512729 210 5290708695292188308936970699266069126095282440220260877080994639971836926645674779679042648993441303292718365317170287846195305956387346048576313