0 1 1 2 2 5 3 16 4 61 5 258 6 1161 7 5440 8 26233 9 129282 10 648141 11 3294864 12 16943733 13 87983106 14 460676625 15 2429478144 16 12893056497 17 68802069506 18 368961496469 19 1987323655056 20 10746633315501 21 58321460916482 22 317537398625945 23 1733999074090816 24 9494732898528361 25 52119704193014018 26 286762778128932701 27 1581142223609251600 28 8735345278158173413 29 48349361188154740738 30 268070752495961921569 31 1488702257119049847808 32 8279845064226001442785 33 46116117733124231892994 34 257195381636584856734501 35 1436217899134993404993808 36 8029599014119949068091677 37 44942353647521554095180034 38 251814355503313931716291753 39 1412355868184618427828155200 40 7929116903183375872435701337 41 44555588629614975484132630786 42 250586309989650277938277597933 43 1410498778308407244795718336912 44 7945695754621164703611672653653 45 44793986114138549310763625931778 46 252709615926702052918520673910321 47 1426673942000179869569403559087360 48 8059647696276981024253991274769873 49 45560028479658894596866461867975682 50 257701800096504813727083002178355381 51 1458498687433400962407806091697162384 52 8259237359249601226291440198221546893 53 46796126995692589736303067346179361026 54 265281639038669987881608218999910094521 55 1504608554883708037925968368141484839232 56 8537900578148214900468520148401887126601 57 48471056018065296515114817481255158927618 58 275302823364990394358345151042946620677757 59 1564332164676580989207328619912631063705104 60 8892647448973567656193881718927372725660101 61 50572094498367475962968538981492531453902850 62 287715222183582284934090052377455373850796097 63 1637500012995184237394360574728542736607236096 64 9323117418883446171719799577577997951708716993 65 53100352180362634741097797322951038321263525890 66 302541751393563714501825036393835213417808975429 67 1724329957666667884612422073685504893410464442896 68 9831012438717913067664361237807937717188050887165 69 56067965151457395793906318308604766603089195348226 70 319864512651469784869897363877082966791876538475721 71 1825358816197667233078696214399045431885346915907904 72 10419760157243117069328769278565188219719369900832313 73 59496442424851098960490351231608604134397256409540866 74 339816708870982400637720382973904392636382567015219725 75 1941403041711578573949128655424352393933960831825781904 76 11094323938591790914026439370633742734695727597726618677 77 63415756204040159517835798317394339738699991388594463746 78 362578338675819846390310181809644516206599844408152493649 79 2073538664422928698070836606634010355545006125162090093824 80 11861111429220115200238220590940516424679865475583111191985 81 67863938010476450337605109333122437523270145598434234606594 82 388374496770121907711087252419657846338690124297717579930581 83 2223094706686106886922360381463923224370202942942887995868560 84 12727953051975725087866152168735464999322243929859230867261037 85 72887039140799093397214602941247065621695141795196866812297474 86 417475580089788288958323530943173980681250603427578871853754073 87 2391656607759963359298333932276544240488155015571357980503616320 88 13704133293211972809975301268140068641651110596190449886207126569 89 78539370743964326000974065161779271357365874256770772324829636866 90 450198981323461434043905527637914015434689918153882344432943693213 91 2581077594492482849623393507398862678394345808048881637451079879952 92 14800464623284289488647856617784977613855549244625382394195450863269 93 84883973635848882423124916406147184644192136705471265206200509403138 94 486912025734795097427876284144206927485838398277781814552667411617889 95 2793496809088274230394414398177146395583673061586546547656107652363264 96 16029398293255723704408638220584328863552173200639381603632431045547937 97 91993290180137078069943479775080547225638574093468553519606557798436866 98 528036019587667554376332538587496690911452397416256365696082690169086309 99 3031363575255897755612523079861014768283388284387888038900561729529322256 100 17405169152008327888879648083590455462440180064946609853848871883249492701 101 99950025375249117893170760962637263785153158406777175724109534606745565442 102 574051354329408322740613239049691265718323300466184383816283443181862956265 103 3297467573831914007266995177730022838298185094254747324429654855091709994816 104 18943973638191264399614081379211988537106859565232252571053482551485548443161 105 108848194692385175819382059762656501189723021155257477163034262836506515067138 106 625503664754173713089559941554864464520843844907634174556258149191584203612461 107 3594974981039289589168893540952634971373265228341116221335073718182023476621200 108 20664181578996630461834318459682799492535769677853446407102544452541611514280213 109 118794363982885007819695254159298941847477417937900213424641546108779018880680962 110 683011080440319882683359838514478651387217169526219080726085124927131641688411761 111 3927470840522958176456598922766496400567206594907561146939882817570327280247231744 112 22586583589947446515388402843877382295718016797610240499982996646847133419070242193 113 129909092997775137551968561689472768340172561188899535183793262356307216119293953026 114 747272643248167441047192267208481800305534769778163096854523368436857772913243256565 115 4299008121342434539444477851191300130798469888610993929341773565438316765778052672144 116 24734676852887583057315105263763317852059604466149247953984518475086422052793460401997 117 142328599423813160156263246952151591404219312356263349797113712705500471302321569896706 118 819077993034261014162023306703877463661415131276733974440370212898128408341174762309369 119 4714164075669512111474677222586674690071944643187661176154614012164795237278090020597056 120 27134992941813662442057265409671484263708312853167159274676998615895952425519276495701001 121 156206665289261414970180260846329389606300453868722706719166253176427864675149480641306882 122 899318451283994045485072562398145941199091564560937782452580728153501240019795630601747645 123 5178104663800827153328160942984835932120444929850420519737068141914183252085196158983244816 124 29817472228469754769239453976788161243947663555250872272443697003109882605272515848867369861 125 171716812440121488553533390686620868696738186168294769753283854204860862996914448732617506818 126 988999659694883760326764367114277690533625496546817594837827290379114575714325061487879094401 127 5696657968600415772458370375081952997897677475067663978072697981051299696054632979228307046400 128 32815890275256477346390552491867897576053119044530870235545749185751033411232476544067566141313 129 189054778761416638176859771330560732235457817881330751265091086886582780981377847951283215466498 130 1089255959055267547213586975351291507993881897845469813547535184896847681336035783883398744943749 131 6276397682959590282278942062609176521234661052860422094716795640795560723314432836332759660229648 132 36168342545533349829585638508652607157312703330390191055211748775853832550944882029651336677737405 133 208441332097135383872983117300993983418114953638817113254915589243380658629057099155154340028604674 134 1201366724015457554306441610499421461499154219686343299767341088507538405349950925999671773493298441 135 6924737927454596679394891164409344783327918840343202504642096729125143065168865583248448754084052288 136 39917794758687917393692891523826705210947819387377202683988894677451533213870893638329400207631599097 137 230125464558077815097483627788935245368729089852827711047952195461480061494388339278783852005281519874 138 1326774902367062951705273767140257436822061763662899979939164847446020685747650330918236465928869421133 139 7650040845629564612674232873801892230365657605680066664244413001672744617033577652344256910744751612560 140 44112707314374769870682344455683494072744592433925304548333103491842257555610677036651594865279774760437 141 254388016237182659318753842678924501937694467350617905725574910462091446152594838186601376934601020457986 142 1467108043998298529285827733378702064311186725590601717583657969546831511239579166176142199754313148825233 143 8461738635509674615464092284065041187369366923034577428504976863537439983859001622488048340303476857926912 144 48807743431021511557975549426558624436307692780477235261742271852060755885120870314281402755285758453157233 145 281545784411313537919851861151173625684473506137794329883351766052122796123541848016556989739471427854959618 146 1624202145535403568492616285008791449506253343807631614758718554884141868493336436060559332606387351923397141 147 9370471912332246764783074821297824503278958981476388335605434978697221387266839146356830273601739887010527120 148 54064572012272441961114834544335287928184090746825740378273491917657628028532341755469417124087090683239508013 149 311956182234456295094960837933614568279423321908085509925291968039745625549251394597507837493794628928454267138 150 1800128682595434886962528815424832911909725512970193517748872767076479357954401699320420421717343171233856583449 151 10388246563535291954985363217856198382474384941167929211184318218313186257502188451237041072498776792965707192128 152 59952777797000542190623410768094292900113143709615154990003160017781529472065362384464304366137932876681013439465 153 346022519865823824972034875142774294832478083316571995885525809260487966481763988029682071868812162355369297688834 154 1997225253400659472751796007152091013626200780382399558120338041512187581432208064038682199929004508324060802489309 155 11528611557569010006253607643839979206101387347178282593598901977173671287820527094401661688928293916033917965693712 156 66550893091484337127267028297982430855051169331079056017276220882940566557616280391365189354629360133321295300282469 157 384199991086423563924348175073635212048280228603417438133313088240456925316148070873279687185631963423434076672954370 158 2218130316155145439976949370551280845824162587237827818294075213420037575408754388427260128282789785934501671219992737 159 12806860508374826974469961850897927790033707341960122477923243918861607137364873868978352774057350289006236519587017728 160 73947567356780896366355067160253661426505414904724092348728921156931224081944839985213549993392154422440407761505097569 161 427002459915127288097225236472194739375844530750038031451845151750115369497250299074885594385622162203358315570620862466 162 2465822569076432088615701170299029016376299316296461171400254471300448487265950883610435161630881725874278470591027509157 163 14240260183286056548596456891164522348849468939812723471730116504447229843440456316590457289173436868108542909539983865104 164 82242893164228542715609355442007563599044049093818376610832857987779584663614155316945867454176555323969902603452834219165 165 475010154736963874401542293316591938904760458511712526570716221437454939160331001869807591707602106093554100882629360806146 166 2743665597448650201543705718149669938387062754360287160075814007678539494997045624570007621148267138952451381729459201781033 167 15848309580243134196108243376833827673847638861495843851315170754616914719931091031690707888466178757696838232026595417537344 168 91549909575617787948958901474202393213633537125166678676958409205250329304486244918010652052770029535114186373612679105308121 169 528878392223836000402133828223845719207172519093870067155125123892613114495199627247894808555529452450635517945047437107101954 170 3055458497802870972533127921463783400638430494262727645117625034871218605072686434128540636296484342359869902274653792828030829 171 17653033698034288987564641844508937621634179451501276654436388024109294803697909933111972376587359399943728449563112093992025488 172 101996306895084538653490415433888557780948120614621283257531082423297835121542893882731865267011336873754252147966525454831289045 173 589347470111793940513621373963585026132095569075204127818505221687668112127316716696125096956661204980346506264410240736265741314 174 3405493286790090194192804772660960619767195546031833270974172601902233994574980787035597854738218853971587228887796072221459521201 175 19679316689208757529876340923857067196535383996542684866286304539356293204806261527369182788346067895513567777890865406433446608128 176 113726360026185216040241231634795806586616711919692251301057992708744936621911600913426791123007502979238028977686135882404060646737 177 657253886983684108055588425097856516492019483221804564926022007778003998514743512600374149904047312930891724564807789256369131021314 178 3798620013142502338773580270198607566305425280552951438211311722476040309545220865754859055126991363343046364950956354840179029781813 179 21955279728945930234397207008309399947954877049559531559194237576777918282648609737198546005068819316842907007921204027579448941538448 180 126903121405542737961020651475256304412980696515278551707557936890959532170322227669150769938536579896654986491292597943967711554701581 181 733543068914474216942430328242188533530056029563198996647238940348864211748152016747809223542415687062918761356125264306759794498939138 182 4240320617195561403936763213461525990933282205439460968847277994387692110985722448872987669807990281596771638518944514383976685514815289 183 24512709665394875926019151027702611764772097571215728680939454638662886690668072619274255161973762361039571406142598678638798036870670656 184 141710908737180213335639369397267563222875603266946491232685829652240846445095260289355406684428792000290173138629139929073959299994493897 185 819283807536351686211491545553731447994424407531660992057795339405619560639014758512991980793522241033152451420282217628929288391284551938 186 4736792725901428409352953320324556863408556889342424516703921282469855733382425448307711633752288461995471194782326880141543788959151135485 187 27387545350224163147189459029790555912162161774221531971099504638770415388563284249950895279766528425749487962548402188530599056265289679376 188 158358127591214492827410395712551801428462568408465943984913535593416879324797103104695677006304567802068416943879060467421291535703293263173 189 915684642190223500576644357925882469095930125197192453951501403604348174358279358519480270642672250230461614534998631155614027637061894029314 190 5295044734534553656759877231958331971613449159864962571089791288991548945211982847848894218286446614200802488946583909250083612773765477261505 191 30620429496463494625785033253629010540302891286907628891430313330363968040651852337589133040992491437321288453049294190510033137190929123561472 192 177080474439007175681407261351211623337949732672322899771300700622142938995046704051262427119940306839451203513234853311389477605477702951460673 193 1024112450826169669981200398735586974753735394290309954405657698622671698815134532178851442821217998737616353386279714759302405449331030347235330 194 5923003712141694127003663807497248109813114674251762459131572366923145174342714824112726185211091946104594790878841031630164230520113863842300613 195 34257334990266666983867718514179258833236833995796372517655610720456566068707047731552558554285766956517441538982521636369187469212664243951263248 196 198144571967654389909954917852444417809757154726046655831015354593778448580570052420850790376118042293700565491531051859140390844454439503696291197 197 1146113550740915781944138338822200126608998734894046075351414094733715228414334888843738911618394259442732878744937614559762306237712044085101039874 198 6629637879377834153135064282434564668155246421506861435161735689038509173794667462924241274608435422033262521511707789818927200104359649502460847433 199 38350275812319020582423357606990986139895898438820697474604608024085719390398289577697088046790488471368069715633218719227141556417887399250154824000 200 221852095656401061967310341550567047445604373178996440250578113045872592166961622024041158287735211605004086342974651991865539245580556506590216754617