1 1 2 3 3 19 4 175 5 2101 6 31031 7 543607 8 11012415 9 253202761 10 6513215599 11 185311670611 12 5777672071535 13 195881901213181 14 7174630439858727 15 282325794823047151 16 11878335717996660991 17 532092356706983938321 18 25283323623228812584415 19 1270184310304975912766347 20 67267626542454041806644399 21 3745435018385982521381124421 22 218733549978113924447643110743 23 13369054697835081771628804991719 24 853485012853782147658915715900735 25 56808183325605704247112578099015001 26 3935673530956844229949410952218563151 27 283367379157651679867536099120744594627 28 21173007930691355073969988226647558707055 29 1639611505990116638409791823636807163726861 30 131428233652973877097706981772800532331979399 31 10892440167883765958610643029059314756044734431 32 932357239278482603486754898815444262218545775615 33 82341987693172134457098115287743478910347342005281 34 7496007582472502092706721513466425881819814858012607 35 702781776571615751563708716368956259309932571510182651 36 67799596446321320449400950582983601554324864754615150511 37 6725190034523988521000644958907402771481353280695264961621 38 685371808616215995739531039674277960108773713745718685237175 39 71710498986831421221493137380356356323803585203640706554760407 40 7698047445125515238009971489433326662722507896451335836611873599 41 847307302786860328830928840963346255985889330161650994325137953641 42 95564954689355380409522603284757261318626508032111086468562876916783 43 11038273990127811480919358457913344930118047775125063309170238812320819 44 1304991568778308550289343013753458652678933147343087593312572976632560495 45 157829596214674303134260135591828144183138668685747432240744253615841667101 46 19517482300483922683401220439846826861284294477909415885605232748597330916071 47 2466628333627912008056268238362872451508089051670578666758523279185699338704847 48 318439637880630233909204560500317342766487745014222544892068436574156347054448895 49 41976024929573503523390544606392369014304926201162858701793818864493691326009696561 50 5647307687376494332044405575626345689142796801095374599066104668608308540363071939999 51 775122095244585863303740814636599709667576992593770717189298225284399541977208231315051 52 108496778714305099521145047115982255203311935673693656097698836248435665214353613110507695 53 15481667290767839189815154956146643630422818289294890785438772501203838432680279190062234981 54 2251205092264435497307168191967770260157535622216473508452337806644986191425596133285807819287 55 333470158038177404568384665370568730795964070635047398503924717532429848961932761922470640625351 56 50303375581081610812805659850208011961603989772749750260209547516710748151577651098107126962432831 57 7724927544127037950847105455340594018677800171477187224482041236672573042273240008259422550037574521 58 1207292985951326727153365973895323135956011317103329444037584721718829062211879274106196962444246878735 59 191964296440819775788429432531554620021144449965183878295628416648987520802455155063739099904280328744867 60 31044936055098754408053404895104031923153158454595319245346835540833698522415948860191486661860326406751599 61 5105059883704588324704596502008781907514042372431023311670379647429452389091570630196571368048020948560431661 62 853359330836947476365125119378418626528615657400959118279013344178104552767752206715023625685870231660118135623 63 144967006347527542091752852019141421272630985589159418331918589907647046107859178650907904980765281181196261392319 64 25020804906535555378545307822902185893828140712948517836661141440629855580651950069203769685588364042197142274707455 65 4386523768191674181819680128059094798705275410949665599540426519858260935729080398199523045965052389785895492458254401 66 780948412825777570016100564684513858503635336819956780177526441316758548878394653996356494602257288290527750119990353791 67 141158023209034906738976828270236891920074151480568085790365057489727102641014270116997258916130715247800499837066138146267 68 25898337598036624668032251244871782902447032047624382500001377874770678915938621516374855426707491243059782284706033591125935 69 4821985891272612008838184097446518816095561409758556520872230308417567102118085494526309379937492830593235814517710269827871861 70 910909234559416830934682225670355734109026583505539216137349519951900975910460799175754242456195316114122828615354096738079841399 71 174553852356553703657511923177582908277129181400283414166279681774508905998081919405140568848353397233796618192645698819765129996471 72 33923567030036225390347480699522599791782583541845959652493007938290686524555216821931883473056097337580938619699494746138318092563775 73 6685075739397222753923837850417918010523655811908922083005591492446562732086475004788261166489319774901168323761427175699726942855462281 74 1335553331868500058031225143726178371757051884929705601055855266881608835966500965235294789530474186523386656772390142428404166793709302767 75 270449256599936866040836255110591425521097310161151599591183787971303498845624461775689686292968208373681188565710637585721669129934057791251 76 55501116444638685279460719125174921244519738570960711579423859586286349149844566093044461260614859717828348536372585102360499142495050025411951 77 11540717088774482948806274344377459316067892652816337617616013276051054405143293109917629412141442315741503707156487849634654977991556034545001021 78 2431110933452383986934371326508530685266363985087712767702076933196106538479399743524429894761117377827339473690280262972445960341975221961956701095 79 518734731710600980962455562318196385253084245582324458315511176513588311655329133630675551196082266909273227069314017760901588194132686557077550327727 80 112094406249225407164996927958114812427429629545060885818282986301518726544362805919335805049022002506503215607087232779416360038279143896397444157702399 81 24527420460488558636738378784130968833594341921173367956884084649466572729321861485192508542873470637501160980081794035970219670238407078788135931371782481 82 5433530235751932838685223386562856712300927414460970002375450041924887095555373973924989165753937523950537411368106388055408473850308395653762062720964007263 83 1218454086120754568852733616816502117708207287532490768116477962270590797840798026507943800853486641712611670491220757638132390506106749177905365743456784806219 84 276547212971167011640649144987853407915505596883450157965911041552807141707487838499899748331225059389118797416681567498970018066576443240797655280939026549949615 85 63518484634958555616243487021665105981257772629550437026692052136764033817076408581236769729944047770475453104802005529899058384127631276656724748621483888088512901 86 14761852154092228348070168305174972084620960962901560037596149200513461780061834178237705641136897110305151612997371007277067243519753931533985147168097131684948420311 87 3470819470432876449651960339460840448083779711428532582329979098915669784520981914784341501365588078417130305032653134471338124701682708659739996913691852412018838110887 88 825497166289096925101145143704752876311474541499751703108081351590578609776356320076827547471715896171450638558863059565453068822360414046205457383910330600420284329466175 89 198579674131282761069980293110852609269857239310629682549382286946338256304295802231188271624289627287799670734006369094139563634475497811895617535889163167933830489571172761 90 48309681964908869467870980090057265590340212308829903748873822658386785797502515186839647203685840564904220258871506201249958527291013849319186148887616658870938143843277787599 91 11883914172916428277806948485086790356332466973370354400992226267847078288146337195595084987694158429118066514085327846177870674743597929299970612055662195817332948573029136642691 92 2955682200132655697366751031828361608970120319740120717682711997376575661027146319222572093568857140996564350773363850296297914938253142327356628291346638628157362498604339498879855 93 743150849191984139418233696062963534351969585831985264133798220528540697673569472574427650444048365038257594768978570151742203640028253493990827267543244992141828569410009821466927181 94 188871513623585254102687511227621292700343886439892071803765121180792033433572473621928936403539835244764245815144333456700448252962421602261822603039960258879672652778572424955369047047 95 48515050902922965323985777485406121150177509618301991808980895454060303304062563817375801373735338066724989909960783614069277513715655296972014559516933929543902402274369073774833125736351 96 12593847342370040793350779139799838085195520278960799944839115999891562356453534432799111085951054759531645469846062832528175618239376597673418390364084986451462037537782407955134810424271871 97 3303426350728012900312902987024645234562390578291374806477422713767200275795055732102967668746390045453747118934373220405083537235891400985621849887125561739667380549802910882428817629318145121 98 875484485108805688256235331556103612690768316811440061073546641681094362759294398473684015578059468164988277619257560187894144850136095810747036006371869706338988435512023527224874364878974056255 99 234403560206101071092810548910079087361761561924441597899132477185669825447559406166731865868661643349508452841948946802860223690640556635268362178698799107923729018028445634911348745975934253516987 100 63396765872677049506938397342748261381028792336107630859404262730068295524927525181280345648997304959933843089934715672528176430319820058414289464550829242572610964993901729162885021780083239150509999