1 0 2 1 3 3 4 19 5 155 6 1641 7 21427 8 334377 9 6085683 10 126745435 11 2975448641 12 77779634571 13 2241339267037 14 70604384569005 15 2414086713172695 16 89049201691604881 17 3525160713653081279 18 149075374211881719939 19 6707440248292609651513 20 319946143503599791200675 21 16127946060426602820594141 22 856679942240665106898427885 23 47826920751151897572593688599 24 2799769684564129312418875008633 25 171490860934750680889289069945575 26 10969341028204550728750466203432851 27 731413120741267092446322570980867337 28 50754066769753095441104284611932587387 29 3659675577214646533427500902800214993413 30 273819434860921244268949565031699018048765 31 21230763722763925247994280525228930679290471 32 1703787183344056385534128670600951533322869281 33 141356999502102989579932895747685126516877518687 34 12111757535951990957831927663025125493796244671555 35 1070654545926676261616408415330719721379316178472505 36 97551648421956590357986374566949522086287658999209491 37 9153296966600758722900007451021410731603898606264737229 38 883720102224365027658175694077762496939576722259119035789 39 87720843347688256175480686720398668314884442673227095534903 40 8945752174801329588089651449597143298376919246497206728774025 41 936589040011414881009088441130646827001962812423397829074983511 42 100602157239705454222235296209668091110672436117983218853190541875 43 11079341550690862164683628217625577831432773490021881938135390921129 44 1250273305076910291144574261494817804421811254662224736091649684668523 45 144486997402030947542451361188221897248038003650460995701515261273968085 46 17090134753926340239853010933002231063112430749373652844579581063473670621 47 2067883689806595407013022610417170602045337696757303353832430645914910857927 48 255830173175028067342428138081742054751394628025642343593893306255053724658097 49 32345441706178624214694537092336594114161857325591912403881623038052876606366223 50 4177433909045777416976559596995392684450246833779119554077280986215108575443618275 51 550869996878841895122902334812208361639785632611622712261389171692685512603455747801 52 74139107970885039828665704059204916126323411861819186443904808262677650197166740099971 53 10179520762968157846075659811639126722423362171434982378055866287478612109493044103390877 54 1425341752553799172976850292239466784233429178443469060395118610533994630545902845734124525 55 203450549567365946389168460537691419318236442772574985321267485091589466935381691579001883415 56 29593038529206667243630751990062457876513840669735902924103021614307797370826248561556435702681 57 4384898533848811457653042215458853642144471769274527327268142583944531168525950420836102341832839 58 661641594012047080601129799608238066619123720816684614945856936124415695012275857641435396998985299 59 101633875347599619557989922979931024484198505176478585699242674893707514107803340247981397351851756233 60 15888054280392836449384778829575178435442683022432147093291426725802140587260130388326233387497245187675 61 2526901266952107849345420656127322316254458826336828335938803756990702925556251663814043929622634343009061 62 408756233701767967443473699046081714979633343095249369084535844588323086451690917600710879300982127767482045 63 67232074291077341893134774284946608192071533494606761377613184739821837051808830711403867043314900243081358119 64 11241029821152706953266374034649529832880411426725666322182182035807018018298722469723182334011578088954746728513 65 1910022299690592558220487015097136090240436830531431197626273519612156541334551305561193712185235805052486356015295 66 329733021618348454946016172230443035470940095690342722625053212732929986580981293520375745506810292341309052435056771 67 57818989867630773624270875351520014250944633690195805444461273090648210315008767060161661664218154034616652710283170937 68 10295757482635962302140347361623163281774431734257960037310346820227169821694059817926888036223426896108082305491376855027 69 1861335695695934832238473467458354014360893186428163578965322498646565794355051291838638217519461595265176604172797924670573 70 341563592988519710733968106133734181191572434730238235299186538122555668332507482952386321453270701593454826658556816093335885 71 63606816095673157735039523978634121969199317371552633476007801390246752693615948672957508885411937905853928852367572055821112311 72 12017896697833563751328210666815754632853788262748011156586471613118127369492246417140304510822089537388911652630371705340099694761 73 2303329934026969411160430739315892639160079498379773810761325414985496235837348065027230249198089297246772067744690554771672916277687 74 447712676168853110092649577754614352451757594649924757280865566894369487875745802273964161731968899279184060539856599170631988165720435 75 88241582097296601316540204614500849970137227443542219102501048971509863350321920199977955358845108284538943403755028222641458402581525225 76 17631743676096412556255480582458958344443513907396447298516482361315321348189215888107355297611248715249072335222624313358949929092905387851 77 3570959952791811522307725852464599053264148276547348478171277828408494819656580464398436197179265444839291503306864401557536085389127434523509 78 732932924965408025730325000255469718276285356778234876819735598634750838147730406524032915293079298246166033559367038312692056931692085966131869 79 152425234837913674289669501398422539318539601896363727702213287516245739379220760381916808469231703242983190311693226915145621456448845429396397703 80 32113580762849919858300079913939867531832736717075623712190120145536424453296026191198234440299545402927338672157224205437642715878815074990576399825 81 6853107495913591536331913407270379526259563781962478581269503587723313953594725762449960967744671236400976477164562967148143050245459289156780080058991 82 1481094822535946458015990519528356355834304193612052757246831550435171511087282171036938179039949168075067650032378496290564943927900483910752776327221795 83 324120135213919615172961677487599670315675605120535314882236673675999892400384007804158076464813246285237366723708107299828274025191203292727438440630924569 84 71810838978389132344381210475571213319287175161929137883258766636150247676711025069114042096060216318522856462185328587853695301137242224068842523058164597603 85 16105324444252350710028524652423398111447955930019112367958229109014945245023192988042211228301471569814535523660271535001378153764421615324548715162587718924605 86 3655785149016634296680040909601662277498633188354521271322141586509178909695902659836044188933467175180614614399824920511609637938622703037543787503836958912950701 87 839771820117814421934492575622347592507137752385174730191626184458612450034847642964902871417936761499063687618099554895198943376193860194268879253331766333504017367 88 195186860643905499133711894826466142203366222340091068085389498748551538702694460315446619796957843456446320222528301662354418653649358455287732173695522678247426773177 89 45897510030200938157652249591605725572239149708730580587869992402571674003446142443884522167005986950164353909657680040687524969513262567743514547707136523281698937369063 90 10917392299769607265210562225311056696856742035964342238779017692536860462766189487660053970140843807711284229963495629531939637651810015320806857603855520745860502914632595 91 2626535345593847483760820824902633276549204854728847481866699872626625913731566672190933904977147276085737645225902063648060771016452120777222097680719249613386306176488929801 92 639038018601234515938424944657022272195489052913978161104547677722934853093684313148248723291893138520152063143265770745425527343460044910473414312315381760199313439418036712251 93 157215391026828184459590359937236761410674890533998441820115826152304780360405806996445326261914968628849143480245139287857440942069981302232392750568270561539494615322769847109317 94 39105274033029317973737539442975722238432696872894494348737250609028091296318159575072645698491965433426523430948291596301135338487927561234581873615738592483372522187816295049493885 95 9833217871080065057865438050230791428648362108738883057021459727824407639546918476917130743849082147340213804183665236446159139919149730933598697412760127297563488917401795455488175335 96 2499339797060752706413943562568792090188521473686387800759824508041415661278179377877976315819334985045238143549247290699239099760618095607782490136226349761457675563255476309402070024801 97 642058501286566216485970303300891547835384106921605966593819565149898361039534793565144188845247361537114676298669589112921001233827930047043235647264441945401219594482257603813681548375839 98 166684391601223884486021925028008842469287272056609131079072102748437895181048244885504374330269602832903960195231717333435324541723287198394268933202916580847183385479318291480646338605960899 99 43725894379809885320632638617120108510959642998122244956839207712372838243544001446903761923507416400302967400840999599635375535973638517454877898908223259298270836892821899585263255170508566713 100 11589355362411891410202616998146901040919272572470189500107661341963524072699790092874385861500455970558925887513925130272207524085014895130853681009012410675824805504389757031215281921297360145875 101 3103208798096226422937848471547804554785966259552390455574717974358811930640727597924258511037587951950784464668286895565713595956451907995228833252668261986012496188166265467201498264076108397151501 102 839361619149846866588613945571493762125776711743681833626965873690819773916905082075417777645275344191327059537701002570249819648959928264676756662114570095708536034767007697071659030215059382021395725 103 229313567952130753587276641243892839795520486546552227310272264221419056968861647918557551938623302258381696329055181660823772885823547449518085880348386445615996332115907030693300817849173449579450897079 104 63271764573202815482863666231771467343318253353714143489069410460193621043022921295054652601865177035523640799615839758844311501055765879657710411159163689083448608323771370469790147512333598929585606171593 105 17629806579117034298787403813696993427475608331564829412400942117885581523076134700391377550662367112385231691209862867438038479233050497618849682920927212548129076919334396970336605096456828938142783122395415 106 4960223310300574541866515359744171231072781231454718285483893749180379172197475725009166465036854716625919283307714138400493884341426586489774738347845311713381714353505327709321390676837054680497105322027513011 107 1409063156952191078476361391640442722378240267193225075978496377561888464864193491751844516849510118249928062093057224893211535452223427851107335699439599716897167423435502399524005646601360798092506673093403416617 108 404106168325961190802449177681138937214286190396699208201252226173022577319794066022953133507581337403994870876339903138219170901114332778561452367639196701071599015805654251968447741927862412852327404096625921595947 109 116992300222444508355710846097299351511858342657201873629024043753229540926344223865703783469678786558962149839669165273602075456051993380034037011101909974927588420620324604107739838996463538054106562623215695962991893 110 34188305775071835898526986141674290299503414515729975983203159765823802595648667875644009387937067974204198079876053018923730002350412889453803831900802219884650930233798359534201958596910632867309578319116027134952941405 111 10083674234541072919522964754825070614831515939785919430514978044732277981966611616356717368173124000237604112445826289290038941830874381463830214458266433322746064292105289392705700151957068381437323112319548550182455795271 112 3001539609491229235145323020497082115617129173631454160693540251718965112494253248383210584705009284802740282248467281569057720331874370797246242364198030602246959341298971281520038030691978351933186722385632819445804219424241 113 901606809938814149953198562566559117154956761384626840756922789500215256043497241451962138262424918813890405461383053385260745867110377759855502607982298762800025437308960873297186203818074984456285146780213030781577774729756367 114 273276672027573267871528587173562600972744069225429137038621819914726291208238760604958095191493328872833196175730109391286689069030670515210530675108690220845106721990577701118372784124757157726851963792617426564063127794170021475 115 83572863755548470145611140157786439034335684028947487670176265845048945159570735641347506621312426510759813703903272623344747442227625979263373087043535337609215424153641695126672567334050753885987969178402087292820591295455582093145 116 25785232287494449529355381321714980556114984644102916316358319614529312773833010916207800258873819311509319357371476579418935846885310897679398344429381896659036821279925310214546954179906605950466616507792842849122579679900343100190531 117 8025759590363722949043446333455851688069559866889448447165188369225900422008697468403571473495770512418233621973873482881269631711550029047036401629407442281115632216019786016117149859097049692348492501134272492186934867983540826418571229 118 2519866074453755927683476518605945798509402976847228814792560049429158451312613534609766880780866133407244297239356975678763316379704860039994508624294084333160984894113566179936915283410178878657944570975650821602827205334997982965820404589 119 798017543574585997731446408466549924745299037939006564471280693663175237952617233185393428839586119854661142471308785268084730183910281169324789557876243579090222872821103001719172814151976271246585303697532402195364571094138259447798383450263 120 254893694562110916715579454528019463764414362327465048066616357689610399227791289091283426002478592226978389967187034142288617389177696346594258116555227621869409007163583142114706873546194126614670297966699735858577731778997458334236614460619225 121 82108093674244833838498723125241222363871166185666370495505376043089047379555337313402280599776189782203220131193871504396922949705319950973609299670343224576271164235381010590909374178375114802926499271094587124110586695776336068829288527255473991 122 26672403208459068386958323697481180906412134013219151902609031988566622615023710665990779237364288150208638908321389589073022793878790391751616395339409822197896224570515383168150632159613977784734945172248192689430126338142786678084023475143716404435 123 8736897118380800565515661554878815228506064697119539411313903797095665282369880980702327236988646825926574601977791514639254780876281614304789105071485781303770113517612736105430995700999734337564005743496609694840855635415630601402399674818238293919049 124 2885634267782198492500559027113526475972058437134015577931175090464626293090280043599119487355408687519586859995688970615238750197918231782043659466365963037148895026886379284106117303043253617103293952676930181596577344418449105626761112104610467370873883 125 960914902793906912484980167047114202497188263598716658112787342791101196057722663226368711617239554033892541552066750685727502030555710943354357940137534501123464337764328520101834317977407828442450271854583978256690561800745248761561471831470230713619009125 126 322596174048728527371221106786752994221609120810323726506656221116287153083673886939772239397764183849001621507196946995671699869394124568055060405175560103015077555022695766448095349728527442235675759630336054034268233934398435066841308110722290575415848765501 127 109178134172961214240963761973134275965431619667867421553880162341000757054389152930112977202826927208079354139914966975420527412884190359632925463821427020700194452842234642477014457719570945681594653820937370154255849518871629961227022823345197337660274257656487 128 37246569730804749253609947489975714713241533956253863190281694989566539209251449231240104088409404074251023809742279667111185676459270102393660231360588113303104252421848059147911770809391099761267647581875098399534866121043479519508053365408432260487073047341355137 129 12808063885480948730529204521237987452478792193768435800634182166429493270462602725295461744118639394210406768157836804464231737314034929047896282290426638005255053037024360529228682457506611124153727846075912533504286626914832649050090769182672822302309304244087316863 130 4439153291487070753849907441565729724190260491363956701613967113282369304374963463415279279708067676540239751691999775147946231802217337050621314621037036477577752828446353979047702444629300491234883002018381094966137656791749343352339961116601277674535503858283756077315 131 1550634855815712872126783642034432932023132267665128748264162876068644977646421793124623321497218642991358601083371893921938558034932612953711306002062595810943520814206093215897530784382215828418224267699249221537769962975674909986467233674026745362605690967944730472732921 132 545865173918110387332090007978088801371416768916742670111074943391636460049098975207087957759735225249647574302315965704439890729962462560515772485702698097150906921428317823231858862206111068159325028568062555935189950305991218090150883203527977551326793184220311843088375731 133 193642992464262083041312591384135165687685765449435103313523157657857242908389941023845080493717875026405992573168285234292544702552447804085866857848455026996822272563886334403023176625291011154509519054492442872533632801239947474750634351679992786891118647852544450657386129837 134 69220262007673766827896256004229069523297006677154764427805598619853368994866690818828197703459449568697337783410528411946046295910911924671413416723087411174777814944745777386558086027345786844513115443793976109740828188358694956614131817117202883727405455864034271762787511321805 135 24931857521096747083008270470180541980573096638631255934200858785889692317887354360163581706530358487694423845621341689976548066004921896684333332227957691875075928913643708933462599410897773772176633281154211217127800360774267107608158777101561992637095730513785085962721072020680055 136 9047763589179030393723563819276246402188886368972532569312882297401305256897102879583348757565127757149766833923802667150934886633292410863671416680293730201949389389878645437873784168695453178424119035833314502326905212912614929209030462015874238765150158043862633560287790075781739241 137 3308024352993512235487573006636354156357577474110707323976171732686934147993234887776179843156429235831364952885131356047406991024300885073293253480190401020063281089142471091811321502781833769738779792576548225869954839607254195222785025669826908056563061078728786328717638521562886005879 138 1218464818362798672699672534883881138022170056498230881341619507044153975774766269300593931177629772017647244809198808135361139433670021885676579058291190403060707572881600905701683031282640606438217023670326142005219058945253282613053920234980205864508989626695294750127372132181509871741939 139 452116629482607855141490607814309707416014116690913486966080975612237108314816108921889675498167431039482577292466700949835030698772183965757514196459975364894817723327838650175180887295520014727645243372733164124068692230677855603603841691905010959881396465660817154170606062740728984409454953 140 168988773690485503133026637443031929480780233166239998080900146039827199536813174680972581996419299571131069224426723239142161626716727227075189792151440326334457207759909653449855539202520114069376749027494328496391819284489417353709260458696676953448084486184456186856072841161020418971888171275 141 63622707305576805396432644179289838773662004726787058113523227250070969359593570817862372731182104631120170857501787628797389064162597760191867470366497127623371242128355147972340244139946938660345071270326898800040023511813731669100527189427025087436534923651071284084382381979600581163525763003061 142 24126299629086650142405692617718873389210119353820290813698392188560712534253855996157733866088247964261783540002249321458760275006355335822200345514648329407039254879313696603056055757924635790035256943260588250532943808349188090408602865452826798154178172631919697676826890710338731565349204091754525 143 9214488984054430026372659184294032958621280704577673973167815770891004868022316946742624808134614117573646367017300134892322270751072986669292368515724378172520452566667731012663218280065188387465895653447630438037841847365633154142869678862055749556390504776647484456211301812637936374191499621618780679 144 3544310505943013436549875147413325792622064910637439035567958488599254259946969485012651586476511340502969706275754450779445430796449791082618428383578975747043351705163009548115146903080470520791996052357244968137455437838702895964395127323723010642716127535277523305895057286506333272960232067437949395473 145 1372936812528443602824242740898605310960048417543522408708721217973553669045120179922892830815384139118885634772739576527733015554189597657400922828528454099503252425947317474274851838699385083684181841869673947300938055486400480320122706706441097231642315048659000157840755054575385247222623462194161701689135 146 535557658524822020406269044737125188326256630529990138279210337748913274293938567321684553324494546000137146672899063915833982384391006308857549728109301593574426090705589483861675873382545594125780930272322265283924297207553557851142488904438634389147113641837565582561654259429649035861686016009910131724011171 147 210367054999006445281675364661264360259876410561004251392701672082507476368029101434209768928586572459373851622657372504213696071023609331811396520107112409455804207892761128632809218550395201657564918451313527468081447160228460555951859681241136878945689013882516453743198478321837923255611474393141648204214433177 148 83204005137217572214068183000928466043052069307220243557953011328032017386350457749254163615443592338702025488255066806977808634283968452031346295162464364235122008448215601885843622569205069411432521051782748903396359377762002385191943380421724231799934134556417614655288168771652084402072670694504787947689395590947 149 33134867416498591376133925110554332286348016609025615230758916888760255044649378383941725872547791779523172060843615532474868873587946734350680055429287277486077210043182379679261668865723806416616429374648659873032834640908555022413368754930711922778799642189277060802012575009014762110720594361903261120503153479029373 150 13285579708015230308164005984011785624648512080976751561712698732189982005957024928556001854683128433408830608065996486547046216832293078789805510720766798814285415617387498243845465157487817109867970861899620059013271513312357159244233616851730361305030515359430836385234517951418883389739832326573094716744195793524097325