0 29 1 59 2 265 3 7744 4 31241 5 70226 6 4104349 7 8278924 8 37220045 9 1087660229 10 4387860961 11 9863382151 12 576464025719 13 1162791433589 14 5227629760075 15 152764054475764 16 616283847663131 17 1385331749802026 18 80965525336180639 19 163316382422163304 20 734231055024833855 21 21456016978142345099 22 86558298967594214251 23 194572614913330773601 24 11371769963940779083109 25 22938112542794888939819 26 103124220135120334842385 27 3013540496461284599368984 28 12157286205980258732318321 29 27328112908421802064005626 30 1597187834894444778444644629 31 3221703782697311358953294884 32 14484002965683690214257824165 33 423257789787524327572430195669 34 1707515162115781000503978606841 35 3838288114019086328580387409351 36 224328225775222788058166448349199 37 452494739664464662444913284107749 38 2034307184433081437837819584780195 39 59447403088223826359741681242733404 40 239823919537328386876804544555713811 41 539095242162880600113350770354161026 42 31507347964984403193451149225097053319 43 63553791172131686987015649220548267664 44 285722512653511151141513746107290123975 45 8349506658123955070090914286331961862939 46 33683749145149331431505170891435137575731 47 75717004948422617933101256069202237014401 48 4425270036153661171551378022905164884410989 49 8926257077255744961035857301879532005836379 50 40130298345176641015694807230423292907756505 51 1172704909087378334416185266984155026330775024 52 4730949934694689978680435875167043398230856601 53 10634604778476758291777057017318241822792488226 54 621538027086346670901749742879625069120195173709 55 1253710658951170100095276542776568380063182835644 56 5636380662891027071282855913985898589372926516285 57 164708749882790955167298098048367627471878051807909 58 664471380194054847740475248107456408476885133747921 59 1493651510270900650648248594263280444425648319303751 60 87296258975906292585338893715377722185164487653365479 61 176086169462083485821326036025018724814754623626034709 62 791640936824240235870643037815452621444182982157504315 63 23133673337365050326069974132673144746696061106193659844 64 93326334286284441540150539568508031608228427406932143691 65 209786341909933933406371053269689207963152915920057947226 66 12260934165062452579109671629210482093471097550770293082799 67 24731654672034839091625714311690653394905348017460644112824 68 111187552853201808945612528875973095673092489620612869534095 69 3249170687414887298514389051714910427914587547015233860601579 70 13107870302512751003003168735735614807331442677681548311940411 71 29464911292440389304520726523186140042577472902378330484482401 72 1722072725264055330665205307080531737276824871015624716411919669 73 3473610361820551050634931340684249614596227214933627763308321739 74 15616514172546259533204930669817530195661733730750135769645206625 75 456352521365662077513577920765392625288786505406687565083019313864 76 1841026599635194569587516613731388031350807755357500396101722462081 77 4138405720636051216688611148228168687990402016121688357286464238026 78 241868558396526165137526963210965171934794124690415425118716648267589 79 487875522513688381491742537570158512557578651396952538594719760773204 80 2193370648451279691104497113491599222165108730278225579497595691360405 81 64095624327600799423522158828826535955345731829465494344024994810224949 82 258575867958854477385193132428797743043548036048140202955597574932260201 83 581247360245309754193908423686422022042441803925745900255220144674745351 84 33970922762186820220631881706241275021505172663741402417758365966067490559 85 68523092884618950195457671836168972065052787131408550735771952076809726469 86 308063294300662621002462569050917163281716321189375605360846174273306396435 87 9002358627603834959266872174312766707234826101623301106200311006002695223084 88 36317497804716002458069951266301983992221020727682580030162090198284087288771 89 81637354237035839875406774706916734691676867556988461166524491402570869800626 90 4771284043552794715231662884267472596109479339033013327688582591547394535725079 91 9624205441342625270338732543241861926910635545623015116543689674497359941250784 92 43268105808923295796586593057234920303752021521525073793863341289536834300728215 93 1264399273900118203371349931203054550735719259669850155138580587071065554662369019 94 5100865201409396109281986317869453123246629060200925694348185689573799052950204291 95 11466129676718910421935322566941960797228977380071701543834951966218663660562777601 96 670136386451106200581530695200503179362527317104359615236775399730256291365591305149 97 1351738902578931311584996712967948319522283611588790932017385751426731246391745387899 98 6077091996766831446921517547072296457451661763459523343306318405437181276932572856745 99 177587406808817043272309005578064545585620474751914967887900619509104988277436358233504 100 716426719232035004536157539859330478799933560771119394894908796441857134386678005790761 101 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026 102 94121995745059484040524354487069409663558214145832037340202565115225374043332635455062269 103 189854432335391855133393333059435544830301915887958228438082848442843567343716063279939564 104 853539725086626904574097686724811588984765877697664951092533958886599643418196888574820525 105 24942506459847572087782226248078971625388512369120241810121567656154233226471425831949734789 106 100623565564476915255703002679040698090538815354178632191578804583503532549303900216373759681 107 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151 108 13219622545714958266008620435836342030865575113847873991401771060326858835403899023568814500439 109 26665434729018717934616429103278844429537616370773225488996821297476878969132877273402326255029 110 119881361461789830004474336848951719749016040596940775947389056250234374711935408117178119520555 111 3503224917120923788064372197722878717151002793682055727963279452554273745615259712671567792351124 112 14132781029945484982261963127740466588353027215325163687800506866467329357172974258803449288925051 113 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226 114 1856722425696635322632383273413561556432062346226603383694529511624825412034923051614954498760596159 115 3745213638370282539017354845280326924757981749677539150492623316435139756529807311460187463891393544 116 16837576979177765478701802654534869255463989344936759985665022777365384438154152297455704354326170335 117 492034946034525481421369631826791535333213672752843578734778283860031288463000223937675613739350333259 118 1984977361117279691164180329961701010588318680356311074924778158217490538290155048048158159311727503371 119 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001 120 260780378120724201788648537251472927288159678621353323332816184975328207710802153610019690236354437223429 121 526022745909717488441046804794696048132829208276172112394216704550951427786647617540073372405071679786859 122 2364871361759594155552835756430257119819476511726041772909683003179133918857392623770313179856641156370865 123 69107292236937947999473283741272152522897648048331383526775023796745835074651033706879155588247665214541944 124 278794040309511386153445970721518867211410068705051575880009778190162474217461527451286935532847302014538641 125 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226 126 36627125665955233163922629031411492310063041625294254622514095428460267917772758666799562481461498918144453749 127 73880946704766427048151623288007294507071801036046943780314985437097606619055091422208577989576940105532526724 128 332150912485020941356529122183440670338350245769482029743774037176850694393993124355633874439769259340274560645 129 9706257408770373726387496166607786734319228928351025806349762063565767744044855697735590936742885460973494785429 130 39157180547566515846906513788614587607615265959173585255142822291439921670573415915297997621411311103234253702361 131 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151 132 5144353053773964030218536890931158380681501395067668971619996407785285364611691292558529996036210755814870380731119 133 10376726726051831465857274305606153723312552550982036139556628222217016340308574272645391578251987019297182763652389 134 46651259957981289893647634113355773273931711598995813529846509296653350725845988383140096309044158833003601435340675 135 1363263265507509238381638663592923578667332188921860628505105397825164187389842237383708184540532593176401624388531964 136 5499704321988018243420202288485050087943260467286438327550268100597310100285214937917972834471174531538610098989468531 137 12362671909483545725222043240563023754553853123494737283605641599019784387960272113219653853482881656253621822367469026 138 722534675072033670306298710241140427852066741629981200776677480843744804601980997504657896336478310594248675796302672039 139 1457432022053550886337819463722843879458687336383457138836960603286509393591922267122535446526439502844750973414972813104 140 6552262763286237215657576565132515945686816087163809756124519893989782378969670065994799682442236321973252569456193924455 141 191473052157354430140407539852565806304376353864133940066448037528990198383712354180971726237351292840069075487644596622299 142 772444471392703957777287735975395741163192231543699570021916670009950575913819086789881704631847407682249554520034580413651 143 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601 144 101481440178072920008086302420570118481747319614732618216418236567845648888172149696912519563692521683547204257127432512490509 145 204699242351088602361867587852943594252125400046416769512946754513240189126555649921585774262886089475298976698782578782430619 146 920278409582427329455556653832344495490248919800399696268205254620806405394394749383255616615236879584743111052257747642212985 147 26892773120241481156573010548990933963469344074258007961290899138516625945564003382035998656104755597432849197214257260406607184 148 108491370890548351955747598849796080349367625216832431541431801808687310187650408277527250241034259269316139899909286789268641721 149 243875514901338185068068208248583094662204594507922871044154502755891246320864819937090499138173274136065128997032830838943890626 150 14253271235168163085903703677267615570757234106676358952102392961650379596797809964628776200255084159161093621727813475448014298029 151 28750417985237664356875475562783814236176672807860640775248940426056650439916484749194642899648341592458252372452659781734972486684 152 129254943176118820513405605928402872515463925338118922053098154665876981356463748961407347798848450528994103111538452602387904244765 153 3777143770092683459245638047486467117184630507613309380315095425736489109777365204630007729066253406933287242607067785250984195584869 154 15237830023546852657495957795874271341253985955791356443313479857611833420465924567481438264063862078262143073539809593606324686584241 155 34252803817186388774237553639235009799692602419196022266942055140960155950709214339592884257193977563457573389686686972463633568753351 156 2001900451420357401563274068871504839723424926269160647925952678033300878561600356263868725181314560758801399675367653996497071674278599 157 4038053706657901191900785691382244689246542454957517318118847411207561913073909926867330334619823099081060372740421994965457776917310549 158 18154115278051962169166416834400483596709594746099229920401342322863548530857240063733190063660606957083042890637055633858328179343520795 159 530507396770164804097726873888996268993824790091835185009757774774250469307933871775129842180777424854489304201215035376856974977879413604 160 2140183702358711178560073912390385559572008755113439969959432441419865425762592727164252558786770306375040259695497197141286228090861175211 161 4810874801487587161217874698669767388137842300318715124928622657613981320833119326103634959754318037604569823592209429659429431159601764026 162 281170922188638766529196806435236894071566862173598917215819546583030782034083513641175080224537216487440090028043644117388193235347763488719 163 567152719178765120219611487569143555531271566647516549556567715823675545389000146608453795408828751012484749879679497664435815901855128741464 164 2549781798903699247407642756711811116196653128763665115442090409877732963590084100074990261859852220537379089546761634775131456842768278454575 165 74510824887386043295041251432211665925234212300793804897377189602277931489501439048783171389344543146596478346735766906143248064342135203924139 166 300593081348447872427572648485558474817133502331938884704950848818989458921595840295207675819238024806923292476489829259348123714211309094151131 167 675696987584281788150186548403328615559501216964671574307278887240256849332693119639198523027820592760443063299715425424839495492764753392226401 168 39491018361236791585138392455878618177268204086282890194527126308753886720217796779368722011432832404912620963859984503900038862294567005843282389 169 79657733710057864958426971460160564970095909389530451963361531504748030289768286678376642545893485402585684991019684433224917220081898765078791179 170 358121953201468251418846278296520878057651841644404698047973252327746007879290943492875292195006774015255360927938722236799707742622162066158447105 171 10465194376552637156104969042059266028641999317077266695354585849009382258789205647971760116201089931844991151901242629300416441756124598683673757224 172 42218899459412016875838722446533584992625649109953471479466316648365275043036113535379915756999366501395219968532909239438465474767120556800853476001 173 94902993295376670907782413935126436013893297536984209654287219145739932344861432718731591630199822934635431088967061108177347391290365712285380709226 174 5546592510591258929527218730683866873798436906255037631428125027101281351044999211221812230308589096710250223128622453513724614169608331869352934611109 175 11188088014477894529962219875302860183610767110047059472510537273348302634434859855162356052247378016355135877346211968135626575730507029450991249931444 176 50298944568502837049376098231895307608241505346443275521470274120494491888784438631871236439298101162130793732513470326056230917091636449673317934336885 177 1469857480501060168961869068600266780822614422156902049595148486767688567409183580179428212791892311718148154120236851423766323171387964069977211345701109 178 5929728866572743512896852372632962430898699193974051473902064221191248761525518759349584087606867348034723410213460876021121523602643492729582163317141321 179 13329315213646547194755573813866191642620012810105004997399276929150186090460221098878596388005627007787594974547158603466009370376674949529141537979983751 180 779030011258072480808720133576872077702859442180064341323060126111902042008218342494308174591933233799715231933948659877049665005449790565419791366156198879 181 1571389337729791508812195840967610347048338897170233687643519529152954270106896906087494945571872094607218058842444478357565339381276256080368724270292381509 182 7064587362177238516057503497447313465896215030860999091897138242723719122435805966844287956879421612228587467303726573307311022530554814886894688447325724915 183 206444422840869708474479797266939700858038574792139207352660528568140808820745269944571845695075098849236254610650515104269584992767365887800314689242738404044 184 832842278725656072413976692565206116898050514199417828502539252515286954405416885745131670737179817009173605909905786990385650993600018366088153445418279341091 185 1872128980292181853302433182397351934654139603190974864357739033598714717631579041434835187169434732867583466430462089085040886979967402619976621580079297086226 186 109416323135672203563955101271611618326838147499275959961251403201240740577037001288965572526564394323329014658876706953922757095831709370324732205090017510342199 187 220704775251636588981212635725620588588330434601742894786860545436080195871705581619365980240298223379525612784183875996930555078643386143269441031760114317770624 188 992235424142218559488805644174093972680159885906247539108693584945561524063859327766429493487757287841431465795612210941644977410405253943402496332130474781424695 189 28995532075375974814156576316774345796312967125882921528938974508857364393723626086845821291385259570781038120856937993304634899980395750501941834663543882979086779 190 116974363725646117816115110911271477157932028389437933654864591620375019098958363675149714659028795570965583949223364184160184577331988255951169834986306006697771811 191 262944259526668210446386798139317300112177023904758788838668157749607402591640353437145250609442850712712206019303666361625004054644372262404281504636155896374630401 192 15367741416272402323706549402991674883664199414865447686297617741097604369414098863029574250006714136908273533068836013158410419746705579475399497103883347996426335069 193 30998427092071472857859485604122667067440575853635654161433903639944816141419838079496293750622871124529259272156975692678445843548055531213203275712402851889227300539 194 139361449784558293755144491819482343153426502829408064332033232300876868935093451181014749252498198635025310621696738783872193793938927704328212599953494755553335537225 195 4072480470844261991757049748369110618516809157906469519790397640365374015259129922328924022073070631540263267301362400424972065867776958956731368674363750762935957880064 196 16429283333161606260783343485295924817220663134455286143493623793762372929971613140496710837544780724796078379827146340483760457265046763531253687297408497807297167057481 197 36931047137167474513323736718960960252958135426817041806777645227890119875202356203322345697162632081132420026955655081392492980397870486019238743269180746377530291995026 198 2158430017288875128033560073185031619488792517889843710936597047011389325691708272933192761272977441430476439943255141061248353320341534952647100796909891787704054102768989 199 4353791081714917730580443883089024199230543171206504463679971739250668771258618902069707868243117514942085299913465937203889199621080940391313440337088964321785638497533004 200 19573594344148546050355335605541128416410965202715861565656484004014064410726183881212024234245447501198817639597118889876805151804665296517900862145265749074846608092901005