1 0 2 5 3 18 4 126 5 737 6 4551 7 27692 8 169131 9 1032173 10 6300804 11 38460963 12 234775180 13 1433121527 14 8748112011 15 53400529535 16 325969389167 17 1989793771357 18 12146168927085 19 74143070289741 20 452586729708259 21 2762695786609647 22 16864144501982047 23 102942702255288231 24 628386453068471823 25 3835818622875049439 26 23414738551012433748 27 142929068163638512542 28 872472630075248076263 29 5325778024095962994958 30 32509800977363847145179 31 198447467169308303986891 32 1211369988187084068875238 33 7394487161826198108018522 34 45137687840725933749528404 35 275531056991333461465276704 36 1681906340321318846377623638 37 10266751663142021803959118532 38 62670665533309188193470174049 39 382556474263243984069061450380 40 2335214645565554951102507705252 41 14254699130020203614070693425497 42 87014034308690939141122634613054 43 531154119607385400513928357227190 44 3242289603249876374897071028139688 45 19791697895730810289624260842689174 46 120813176344040179628113993817366709 47 737472027677047235830046101119779799 48 4501702612778998117640898760826281239 49 27479450953190353288445770790421106537 50 167741028149045637299187348225980676599 51 1023930666316032063688464582876002969528 52 6250313480198842247608653822409350207476 53 38153382729820176008364981591223775697829 54 232897216809968811307359232380363202494508 55 1421659358016385969799953058815994282472631 56 8678142907498463199621781839584590893566695 57 52973424258286955601039737291415119590158902 58 323362234012503421701895845045054450248931309 59 1973879088422334268506682512674794237594469550 60 12049021950907016875486489947854004181687403099 61 73550062323967648830029634531851576604539602189 62 448966869667982046668746289339186422011825226813 63 2740599310053623920331758237855179738075504397109 64 16729262414887795453274339692294240702357756069677 65 102119350289372069391678051927472613219654208726392 66 623360519125039933035051748709125931699403655429647 67 3805139140650016756543968912250161354220461532761038 68 23227463779755976956234469066792369935646704496921740 69 141785898937643737628959068309911122886306972351422444 70 865494456397637924048237544127729197393056505404070699 71 5283181611624737325992087933332014584595796654590378082 72 32249782462599645209891833737164782681229606648062225579 73 196860253033238703199489945835053017820459508680005197798 74 1201681259997771256662976650647054816941212429006841821364 75 7335344887451779157355840910074407253749726329031282153923 76 44776669495507278142061552186870667828967874515784611593702 77 273327316148374091012479876716821380723029931281266701324080 78 1668454188187648497238414797755479024327988419094290075636892 79 10184636564351910563105629821007719009196319468573120643291310 80 62169415667688618039789154510984685365211175226879562289250791 81 379496727255853222236494197066063650029013568164549924387382029 82 2316537230584812609236765154738351273653787331458407060114798208 83 14140687798521152268569916465759534843258066932450450726772833020 84 86318082340841588328948791551699883736118339818841870970925363462 85 526905865199818781118824733780460414374334653959581785272783477488 86 3216357259718783874522976663864637620677306154037865059152629552960 87 19633400774961201721288026084049752538313482498015098144374935981810 88 119846893508325625293629722119275331095431190507236810225988286188449 89 731573610105981585997835258781658368256327168214260733423084184429890 90 4465697285397881762051291626925816736080617788121424900900505844619329 91 27259665971167259027905232577020570445998339832670421318200463425933822 92 166399408954430939056498796071850384254758959024647525016255150803578685 93 1015741107380792986477841459269457996403857789358273597652993851557348500 94 6200322487357527223467703898100156528450942523493574326175144561762994558 95 37848225958250101952761240104826876108085434611221834771874538795741263823 96 231034468143810877926768888213415108446824228564771578623598965533719694026 97 1410288702286151348471366391284930545635820491662395841266428579825378832732 98 8608733752047453252666165692222752172086349748943064156563096972206444569331 99 52549734457564877352961056218590694337868762744221851968992881162741340189325 100 320775931873117538285632000696555620247010807455682723984918432376546228267553 101 1958091692207480235838492904832816129940314187172572967504200577672522168271440 102 11952651973304953011656080506439851622108172280044534720296855086728613892575067 103 72961797327217634834502043079236859560132178780317406008549371998450638957161109 104 445375961845732196608100323184355636093548033152268253384565809326829659536040621 105 2718679564600241470749759233599473488987306900973549075849011484688094059677723880 106 16595459136016648252648533746404236483523566330981436505680805789805465016540012619 107 101302583622316302335959942760079451840968593661665463239176098901237499258853049153 108 618374783393886347184911556714802950486767830228458119595238292397647559772017738893 109 3774705037761725943163895529734508145581568203164094517481337592381394312444569468606 110 23041686861651903757553861658955533946691606646081717343990539960108641830753316130742 111 140651872959387416427631686278311616614155432665285281828461990094380879612522742737170 112 858572095253506046376500167938089255670208539508397330922005175223510550636901806214285 113 5240925891977584973319706524337601570202261279572743264048005528277580572401993416203787 114 31991843616919460776305261786586604036790577534807378412090643472738285426160966654035883 115 195285733686120929626170772387889776749814977316395037779673112281644501626658782884101249 116 1192070023784354984722093538157611136279960393928544610337070099014822778968922248044077736 117 7276675642314091642722391052898900700860363798342142976486327208507868422996036950931943853 118 44418538631943516279471490681437216336698230964603999518201650005121489446833783590940095978 119 271141201172189804402079796174515239978094314574303682844014769250710508087281986169693902904 120 1655109628488044863295017598599634788342205353681448032632711963674784500272847243054593825224 121 10103178235070846368247236039193299148769777697915450825343981065772730186303603556234859295509 122 61672174877536555565973550566880943521816538464094114578404775691557481630409290586924931222957 123 376461452587526298928079799007892345229753810198615582839878875987662435766018036554357817167990 124 2298009200514371895373600966935870682078926109638751779850345029608099326182410604419748643565066 125 14027588347630146289386157571877397050054088294810492534602472142187482182825682908348487140219936 126 85627696706577405020726689323963991585061597120126496841954886619444520141785690914993746972654912 127 522691589000921143805836377503835575949414698509689777247029961797030776995840805943059016782787250 128 3190632327160585508907916004327209793401315006983213182287622375116318131802862297200638279040207798 129 19476369739525755069341150302035480107665479932266104059344904876491910121557354972014065889795648483 130 118888339155106536949508056349611157755813324807764454422832502240880174567827847611583601235355353453 131 725722369008784707460809604352829020490154696411308865464480047535354749695245597069733934896689225949 132 4429979934302924629583753891047130361510277142601573041437594805816191174526706556048538900724553240113 133 27041638864088798027046495148080861587490400122955866695057058480733038142185291643529205908337951208564 134 165068520241697866459073498422889145597487869306042253166518656109594896958859479887297065612154386292981 135 1007617049829348828903449570008406478668802085847866206881711201531200810977113359442694793054415449093736 136 6150731330360154686789406328919026603455442502290240928910182667721208280969931133132696368597936332548910 137 37545509878659936889420449863552225304958402959218206430023050693774497439768537672497335934008304753159302 138 229186618035226109323624048080379912419903591140317784830753780896975415340493647532554129472653301335461624 139 1399008990853512682769088567129083472396050173389333743317241042366321654321423615949613247654050945461085721 140 8539879741967034025840447767641185329260650768957995139529922301625068923277025933657319823803359775344829197 141 52129433394681618955338486581268346089705323022072378887761754899819779082958625211865670646198672655490499365 142 318210315386082551715585523975569391688296637337664581495787177914920995921366322613270325306897373785668899111 143 1942430566077104376260031668944920291785661956556584259994185571893097456313421162382184697419314668123149298250 144 11857052777980559675120962712651313214505133988002180430857316116894437522137179356736220953206040612513560222665 145 72378237366676523211598722540158182480151909545435206704244301779323786703204950164570284464115409012142608233538 146 441813774670503430600272226796808370704601045784088077471665615157615155402299614093792511100867708228300159920285 147 2696935136727571569531570591985926899510047356276703537160807353453838071583613486457448791759004650760597359766587 148 16462726036869667335053579252970574632708986283250223947424736215226359464386219926379613124309182342274019621152431 149 100492349583861510766049627488808954350465150383883834879531984303762015599016621559802686898498481992406112282070619 150 613428924363322962494609666831834595162201794480528550869437136818778067040636802768810599273818445968435932163093741 151 3744514351627561194740332336702313277629864731013281520170365535234769752988872264609906494880028184781428926749741686 152 22857395816634427622871717270216247810945561803083480342043850302831449401296198450137157115497277048774547837018300118 153 139526917099732422322882091226852203302433008328412123510539447209510261961158293742260628669441917195239436093290042725 154 851705100245408402438874641876975745791654901641170251147338396799253210492913214645301662796997908146153327581677022047 155 5199008140239574708282518411477892025748231111516062292900586351339387200712382183689670758822323113861020623339666580796 156 31735967806802011820448692118580275206034203243360069208819121601838016532051725606970392298152462397143659108155228787657 157 193723807593031076033811781798425945342686898955245675482438752267614723250821369945040205231851542934238609881840644567725 158 1182535659753792139059689507075018773273083442876166451418030810129469684751329778934945572058305679291036923224943173467182 159 7218475643050707089758562615468502387507287306214227774973367773180014056439977032301084990294223424803344763755282864292575 160 44063272155501038520173188072914004974466568037636057305605614856723586355267609401405566993563389351604228122926489973281484 161 268972571088318669979550915069460115096085230572062101671545472099630354088353720854308084426395152847243183829087695019750853 162 1641871800681253774079216895016511074511706548261457897459919486137544875111811403972816504756131204439102538106415899699409748 163 10022371422352728327117519222501982799697161522884427742053458532174499671836285716564273228402898252522155005715886139192981036 164 61178911097635203074727596824228161783479779806440676961014128937072447297211587195424773865480342821334576922318481604726208217 165 373450454524636280656717087243833564643134718946413048351482226435470845348984671225380390667325020829928109046115389802834150416 166 2279629360550163358008471919950710342373265324454242079708338859093307156884835812327076947873842486979885781370873506206615823734 167 13915393483982285924376207628045388006311261370612260229583138900197279983496242005406953349640288326514871356325981145148146800972 168 84942832885484606766052897728966522458931988855799964934421466653836617341523861132712014270724995511482091307841088217591411321152 169 518511019247621450135883203025155359918814650466042720168161760892008814175144747093428736323367807790443653429596916766103802524865 170 3165113146669612944914985061384136515984358471170638736734082678118900297476843620627541049205816060770567151313508572380632434067436 171 19320594663074315722217467151447878703702807406112879969756077933923738686547800289326716394216929208695223381834444479110318420578524 172 117937451470761193213281910519065699127552437479698134683607694232017717069215320836769319815220096022720966133998579096479203533104631 173 719917927060579228275859409229027624004284130517966490897764205023014165503407969255268316395196292426118533657054791412734427826474345 174 4394548256214378358525611641404571722312063019077084023475403607940885984218805382789675598330907385284777765922619569852228978120901987 175 26825355572193959660102562965852447970357203122478369524895672758460065324532913348128957126902832282074353943619484432606599417990789842 176 163748276186760215251001328618893272546571127043222677477108997057207917670252979195228305942865872080438876653480103202553207625296933467 177 999557969771302931391036617811136797024653570554021465976093725758631300588971381488381102939886775729747588718458617594794037181598162609 178 6101536811256593727635094698627496990193683708827473616780289257656447168700296254154647590005953750756758116600550838444444245036847841422 179 37245214970010347027388879979287298292822959000045618037609588114693509878778213230105109441116458821407804467985585139979069410252660977405 180 227353547323201646618743396383253171510470998825571621110831769825283970744142186729054197734958095364413528502014384641967824573440414493132 181 1387819496331636579305362377307229938220646857441431264526025290645775274381847728933099902531152094758243562668150648324757899008524041153447 182 8471576437116989350822349297698731594514715985641982127853227801018832830767196763686149628706096160112164428277763332064483943284764694110265 183 51712493965977567459104764815990206021350513022636372042115506202318554086630073527316249908903167891001246897800536179592168678384652341379077 184 315665219104288990177286089146934401651940302291503509379843519974402843021882742728576854893312921910997765546121320705643479411405310904724131 185 1926894700103159205698882108312621030026363211965340117144335901797785901773039373048625117903199809567941416862153978607794788937882261407717649 186 11762218200095633580437457345224657459333920151570258506895602143197526333882714532166434773857208166130253523629533398090403170692409153883208215 187 71799344810722766895534084811189318252370256537501946974448570431601659534885658842696609477097298108253312904077668347604037868442161385440268871 188 438280078430031847399775225753106723380485463513656000465298560833271724303222955053026677580367459793438725317435134098356986236198306449447014491 189 2675364624217957434628223169724570332156904537694260636244111219223580941758200608082294507236407620931166691363745979944812859969820111965474607135 190 16331054557980659652015587349349202476943371773252853923003820871434924156831728255630303652814283020953216091849380880035708449125661635725496087269 191 99688595925013998457612289991552085734879923932753473340420763482360892798798444277654360688426950569620273248978584479681660589972174256344884526797 192 608522623093210207502203122433382815765744525720682384398251025196979522631004758467355973269627398154557067464252443801323814408196045047157795398651 193 3714565135361938048535339857551000528390207623439612261729161601411054085280061103274336412092497269725369107105357694111882578502595986658004595088995 194 22674578760456291114886690233722887595056019867450943425015438722180380888986836250089709559378373518522336443626498717604700491037628049830964834069958 195 138410958814439893491052610577892112646197791358188392148095638582667928710173897864277592866141143243832411250242991434366866080295703692328268609121304 196 844893028546258173767550435724106090153004747205129714173338996527743588253445022131972690202550673495634820441695436127599582255319582945795586286959783 197 5157425653290074255199065948920853790770810159495808007770063848176396077969306913189555151971369340465248072752752623529167132999327467481641814139961438 198 31482138531763542636906481077400697189651787794259216884461542042651495870757726661997192437796243819936289743312613704577916793786121120047666757524480537 199 192174374031137567168141548733965097337447837060795958661741014034802701479702621782620781560540924858005991103615692715464121418632905293656494053916971505 200 1173077553070242102024489140632939767205676635004302553056793655562063357632632210948623630121818593388571864971281319592574692996871253888221058910504636986 201 7160741136559126333943869315092114635385329420624151017889482491030259293848619974632473519755132823384967636066627539336265109060864809289383753542402831806 202 43710847156359956868226095341742031287342582926787940292240330727621509382890685600610257905610413488912054574390919314937334872994772679139501558657606219662 203 266821286049834733216986880261191485232656440051566087327592364511767113984277206644220634239204175762989768384262085097564079871511860899641833063796937863370 204 1628739851108765710772033644220361741443854180216764585497647051216091598537867575645217841873597685422062896108579214191946389229000091776548573830554204097726 205 9942210915265346811858439259696485747319675723091582447819981349837343371349457642026348490879581051130102778621618559532985986892116043638114533877980667447956 206 60689592519229431254635751153868665233369052182285221123419091092773975679425887555633763381183888218109049350958074192294975523863985561730494818867642198344007 207 370463538899064647846924526045430179431780231228497210478492178047271466120268870840880675120313194446378610120789310041802567263785566446248986642434531055176930 208 2261396525444348904583672582243043783992349165936183310649832034255486723167093628352027981147635894998005975260298624303288956193156021647376094033639551328572192 209 13804095972546153997539256814552010667304294026422473418896292576046662070526143545754688408913966245022976043270527111526216363988377694023185212166330997332599389 210 84263446713230701075688732716322556560544750749820307752929345615944269757692128206721267394264292185771129894299586787286278273153232919062834345251319008509563440