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