1 1 2 105 3 1473 4 18393 5 260557 6 3669101 7 51186449 8 715191073 9 9997750841 10 139736151537 11 1953034926537 12 27297122633073 13 381525299372673 14 5332483219348113 15 74530789226270781 16 1041698296419651789 17 14559557704281970233 18 203495312707236465105 19 2844203317695929509041 20 39752721592674753612153 21 555613891644181484504841 22 7765677020925143731336825 23 108538934141653422508482401 24 1517021657333114075930262513 25 21203033980547238926936118709 26 296349526591852859642992521261 27 4142003544954368391231115590769 28 57891752228249350529007743779561 29 809138606397290727582902030528977 30 11309128833780128905782947824721009 31 158064877843981386182922615870414729 32 2209233440970675601417257402587065129 33 30877905726284492191697234343322201177 34 431572800030763360909160910863174638689 35 6031985568498111645941648622920644064781 36 84307560383731095279263567159560757566149 37 1178345779700896835711814864388587034722177 38 16469445565962009949901691282971302937658401 39 230189339939789210424428067094753858186508033 40 3217299089377133045053877239460630974625774241 41 44967388295280969484162799108276792361377526817 42 628497989750167294479703250653607445192084588745 43 8784359912702669815516521059222356255620282050401 44 122776811277584706036560501642466151187547449802489 45 1716020920965863875931133385589906548512809848268717 46 23984397139414459994930364249974139916453650941000301 47 335223946930304224302470125309882840436998730698133937 48 4685341638663129555509353109950318540801724600223852705 49 65485853477987321220329347819810957865815140933188025401 50 915279468705730113040424595333086952458346334769394932977 51 12792633238197677541869067044885038845402696964916253144041 52 178799449526006237805747140191161938600446536999144231034001 53 2499035386658745471716709220959322547071775850662916158547969 54 34928395363232196801697705150720712236719372222120617098462833 55 488185485152898290112567656014838796387932687817240229682803389 56 6823246972428812996877650421990079491331888078700352375528609965 57 95366824009889475563995853411789447148731697276950260397298990041 58 1332918353752014684858451389400447446658386929751412038745491914417 59 18629867946370336670707511008383200434832710133658856478143972344241 60 260385025626084647714173792809125020235119923321265884244953324174905 61 3639336669775285526892715326704305949070720242342438163629683918933833 62 50866102473153284479532255221619906945057959507324491635701005793045273 63 710942849090433238637025667760949416624314024940056643089090020318108417 64 9936671183713938258579641804601971741870653443718734909807838825537391025 65 138882378997937393429004660073751794346998515250895866483656685820725338293 66 1941124430859702182127460043351750689296957326813064193882764225104132687085 67 27130612848562757537293540391456693894365648171030643740193411185915424139153 68 379197820519213902783749670514069363967504615047625670733750098361757552793353 69 5299953520738079406066127924033390868649010873057235311300870463888969045185137 70 74076130721222517993639753714045259094960098247925236760925924154948191028352305 71 1035343634836910929878408131479746268933357992006393273096430179477252025567450665 72 14470740193375154508637020167284768440736904351550430135893511439631270672228608105 73 202253932605814116875017889268655842685795750352854061773027400677521041404316409465 74 2826852856721500823279833322127631620117942929052351202385995235868633044301406628225 75 39510218518860053226397987554253718792338980763124967295874066238680609068520132342797 76 552224486568621552778262757663138033423846049758140280558228456924483536178222198915653 77 7718304150112712200203911348760208960004829371182087558636082309491125572317476163634241 78 107876815321633590778932762345184359389363540020660110166909081231839676234824994776086081 79 1507767387447137084420619474185036434739271211823202300794828580435823810721090328589083393 80 21073689354576873797608441879046379722287147057606487500983122451897451088744659016564286977 81 294541708960247019022508161730456712719260260908382264348952881041572071864544649359740773249 82 4116736128046847068833003393332078944700427181177448527608872970660389178130712193930594582825 83 57538595833479994954309074666729680629195117914232490041566230915621958812543178770847369937409 84 804202627400190488819075894044993793656953336538672342701801200631691400959983884605190688891865 85 11240139884349589695128255140601667539902757155035085441454934399413600026741136795663497953996493