1 1 2 221 3 10653 4 824965 5 60293428 6 4335687696 7 319803318494 8 23223803317197 9 1694411878011549 10 123510214821475772 11 9003987952938394208 12 656405668520539476077 13 47851358998828374751289 14 3488414479767358266768461 15 254306900002755726026658287 16 18539110766789051453594712621 17 1351510995373492207033339070120 18 98525867979708484402769492015444 19 7182588321316176714566746012356770 20 523614494531011014640246584114756533 21 38171774722835699652702106741187552811 22 2782742641132711701264301278401130147784 23 202863415819369569444552642370569844268048 24 14788850707146541209379610190916680348286521 25 1078115067452559276857220951234062549761103057 26 78595160758467190790858262063366228756373164901 27 5729628943089028112799857441839913837722277318449 28 417692991640222383145622617707202923483928963433405 29 30450040831317300341689332898954610677751082327054788 30 2219824141621282730953477915858154801450016833856316584 31 161826358362601359198595933155743593903636636054886338702 32 11797227433417775635116752682349177216867723558866379834469 33 860024142692178449369173819113791048339660972338981939124273 34 62696216563413980806406099300868763664307187290918423296842788 35 4570587471023389563456302666355784827300358236503745971842533280 36 333198253026106512258480207207847641303464001438654601267643827429 37 24290329530613019690042175311261562801785210013322930619391793713433 38 1770777917792810885258947518523029178963852266506656019844167248289477 39 129090650260252250019021577423019678017443732534032311161213824926953027 40 9410776934346532316466604088868316325373882618619782620103394103279643605 41 686050634414517984468475113060806414487441339196338262429958257926162585448 42 50013455452628341897602825666841471878817241862090618225324198722279831057932 43 3646007453147698659216855530521522867450363728919125207119479041010116848236946 44 265795878891026826371781862598026467105217667976757445807110379846259246415226333 45 19376660674256579278429583403107281713253454422923045146347270287677462881329907519 46 1412568849644254808033028304695774891043454249555980036843151031069814181679552467568 47 102977019029717234622616107538183666967785154073286318236194882849751694402770643397472 48 7507079354692943183455388964364612059116596126487617858041656636909211362787574427514481 49 547270070241532852774698966237115625276205413889195637458788672274141942986475971951203713 50 39896278649957434326768365484268478375871750033007707177105734810776604163573534138133706957 51 2908459893325722679047903631563338960297109448668425730941048223228275568902666612430115579749 52 212028270238013772035766693246886862238124844749169844116169135023902462612885738543150884330517 53 15456973459832925360947505633635340977036797155033977202910491680196461853200207134722323318813844 54 1126821570867792217439533202436032650479872106677661078984494814382542584375847236331935043991299808 55 82145890712209541024303370797241866415539453794114654161115637079029078506245929333470684556783701502 56 5988479041722211821346273275598027273144888636627640669246253044807001426613800691633000133962237902589 57 436563301246375588399796572721262111445774171652807736773275075957744821678766658049330868344275313256741 58 31825696419290312950663068582343074241531438126445476106916219476527966579841914831119436769213983948276588 59 2320110164278810371999540870383971586059725950051592652251726532427175358546050966011673579263441518613715616 60 169137262653179137462296800555663302413396224612536945069648869384493064639007723670814871802193223821646813405 61 12330196237342426313628796726951571420522142178449160653285033239109878185100638805515356307096604471622249877593 62 898877851435510808801072361248862931679984305360405712403322653858186005459903816937378285559644400680414600094237 63 65528672557077446553677323883128675113596330375123627274366083688839059719706650147059539945258224899210640507009143 64 4777075016627823276699255824525993984098493026611272127280292176263033479865822140074507201297576841909734809818282525 65 348251304718746176389092445798138450596199678746169343230514483449597562319991188751899539194515123587281643905266946536 66 25387704990222412435063903084413875725058226366283455081905594538092195984109511136328315036006259566511009504555690203620 67 1850777171362221137326316240695105872988068994698397524817432408170161795992555300361615570393521394367549185810823233555650 68 134922638314678793352119943809991262912946331342555704891581163446838010867796659942879840116534732667584483500746611805176325 69 9835931959542658245498053205483832443072134967525938528776063461240931830385556114976837208230903690611489772665011944516796595 70 717044661453431765801729707455515678426017824127117528474230043003686377778715702956854242611750024525761382428149391746253814904 71 52272936477569246145851342634116334737624481911279483424648877177811088375929400025376309491817482823399438098083643473584161841264 72 3810724819356943546013734687972000214767752628732445766057734926676444213412222140441862781782908039730003722874419554997400356574121 73 277803862331215313996440857977233104565509116417241396752427206754907256869987184904561881877315723322790278180836557027187541028113681 74 20252049041726408813727977435700930170043993464248194250211577071323435667456152216285993502074611995202805543784194313498334385015789845 75 1476385126350367981265079732053888423270206601461397217599433624023172406869353643029431781142485722100985915193485189835744290840035254585 76 107629259479749903186819598047573555013936876384272389609044632472090212434829774692258554414477594828586444561396918390469184387778331606285 77 7846230153235956253780190292261816469157020612854548042386838630853211302277246459800102037045616698506090205649297390964857388208327017553444 78 571994343500357153232365893156775644112455503168826855518780157872594379762017080054388675211835284771955236343724434593976132404496289944633784 79 41698691295904623780876480765735197692246805040245641099885595861321953013679340167326498587772894941624011380616148863972648375538729242498272174 80 3039856732062362322857133713303439961140559710265562518995998909151598920342192153886461662975302674018330727196593287108626905700613017406206407957 81 221607169536575590563727968045622996160085773798362193957970467682980721848234443229921115334841831528931411105065559086392873241420829686578044096249 82 16155280303849884080793226952392276696658700704275769705914642939637727147695175766762364771082067351764537637488685621042821007088770159251511588513044 83 1177728510506894440140110627589939487089267614832752346475953235784710951026682601310782479577388944190687683389657215697694849227312881710898487659600352 84 85857033636875278521858923482633382531051046939825997739928222987692332570890911364636191733393978331494875173176409711777144135112309629879411230105124693 85 6259023331065381858045288378512265549564863059329779891080168373938822753648910430401690702821483565350670320853801981569911040448771501674288709686691225337 86 456286123563382823638625890446257084263367727544700856095009746588346205924465034803640872756663575528945806408017349512296376684885870624247279729963603921493 87 33263500636457977211272464590987201406099698349378961445986798617394735960781342600703292878193841522482574985211568547401987003505998742907221561790868648722315 88 2424926854997687747622668669108560034254864113941208770898122187726153293729128915076554482744278187842857596901471414658463299871866416501496596280076994773733765 89 176778455050638658684925384332719035207541586486048590233576876632707163660484037331384611524176324097620276293464752418143819655164884619404992697082972414756369832 90 12887243219598255161606892822717143046309274142710499354059644203257315737594154767454334700410073023873140803754956388981499177636942920053250128885060237159944832476 91 939486872161581265388363220828059307040410654900804999934690253753178432420286466610245802711564606963475371355701267269131505975653036262609505640731927415236468302258 92 68489091726125308458354824650630565528769965966722874917349439504990955189127060076489903796256365080207367129839186994359778632302676409226373643781282233681954622832301 93 4992891145649610008400640702971614282337516053132514872884981550790068283089208987280115131262007000416598489705169507260440558989935306963655977473682308058184186059000839 94 363984415094777348672751373888834257979120041298267852857163246088530633137027672441351747868855333086779733715236145963265986712850863948441922071227878802110255584537808992 95 26534657088873905705463986855389100524444872751771591597548491766904962723435516659115119775045285656313227074883778264614511012859917830878331925233036270003047749671460846016 96 1934390588236558988212849624460070590717811659701917939481577508928108426879241261206882973920605455861735297150831983106132092952091352992368306416916683949998379592030869637345 97 141018100792686007286796514947023412706632532946846305290695860172176250585666446371035338301202697280575561171234873306828797158577702268525734138696272801694293583992863154290817 98 10280294410088524413617933849748365826159062074215130948623696868158340319045894732203861447687948594321672938335462367798843701231665832392959930646479192729877769494102194824045117 99 749438919996990577600991643189707651660812233573659944634311170648341454767137260801472996397882202156356491447962768793094552085382158727381103010995505992552292964267473386346739117 100 54634495122539895898847227797609292061210376794511357498676050263839844316527004741974657422875083655138033883786110143637383754903787861593554500301865156190636738966696964826097764901 101 3982883698256319346214875845428852687358082824545067683399325617522383602123089356494810312183589000670707306808198929073540539777394298366393625195843100468580494170982246415500357707508 102 290354335996991376753056105191653734236569009667748377768832525777569160951413909598362614813577307867084464402311321891701933856499598559664052928060570945852546970321303406263649002503728 103 21166985234633445370828590909693738558184323096124113179364614257870464607191900217083472235940670775894105029850700905141777977787367065912768327555022365828235064499365099189620791649759262 104 1543084460525613959345471493997220567995185962007438492491668201685865986994871436019904451713946602405872663924533491381399628484724650848727590295871456079023147555007537592360147215354700333 105 112491676349811532820095673786298208128668490260900604235134063951468348947160932668269681493860558501710518309337999024939957469927873415901775353170764888178008593135925150332908695269498311469 106 8200702924375470290844785326861237889814149539814843345303310494948727530252117962682585786767228729406470034656416635131088793106512164562671470405536914548725633709379994710432966868588983394460 107 597835596695444416222432011010262206103408433654693192182016403130364005955073761725737892178568021793987462731619291855674574271336416286506982025139356797404793080394167192392397112460503171309536 108 43582532372176700555788709881836181564806945155816416799194194876798683460573807817131626067014286129585875392805610754251854286846102304363311333065770976049963381332655096623579730678503767536354125 109 3177189746597610078104454776327739210553716664840132424025586705466305455219797577100334245490696282994317812457934987340639880004227610788737913622781307169458344658950930858105862358940571671161648121 110 231618819202194535727664553681603153974567589490509073970087950114526858014063023697524749912530051502726921224899819306432364708418523997647112076573373233899491683586429038442212507180466916452834640237 111 16885134879359563882280717531024315882783986411484538837405866874683701670903286350262947853410677110639900145826744449342086539076252804026681815580199275755863374499844885225486874111468476968802907652223 112 1230935296519565291240062267447561701473936253456937623555020270725384204582983289885270913519874488724482869700791793379112560708478351396386047539737900281286612026590886061128147425410895039644959252886669 113 89735836583093981076883246757896121763816391461066392255907547023632191154182898079455713712055287773256990921988054592933290392783942860480298899493603999413360239493692604304353792450925184974258038924301864 114 6541790124985465495567161712919135870124424912428171340884596128850892942650396143024446872959455542328375273391416518280353513026347583754910335474075776491104162643614441336306754417872176030088192921170565364 115 476899972952610019317855042701553261911312054178766527956690352313745925663459993904373338833717949661535028642565567386105933173821687576328125051291439023563316661007089742095834265515243616520667265980700031970