0 1 1 1 2 4 3 5 4 19 5 385 6 1174 7 1559 8 5851 9 7410 10 450451 11 457861 12 1824034 13 2281895 14 8669719 15 175676275 16 535698544 17 711374819 18 2669823001 19 3381197820 20 205541692201 21 208922890021 22 832310362264 23 1041233252285 24 3956010119119 25 80161435634665 26 244440317023114 27 324601752657779 28 1218245574996451 29 1542847327654230 30 93789085234250251 31 95331932561904481 32 379784882919963694 33 475116815481868175 34 1805135329365568219 35 36577823402793232555 36 111538605537745265884 37 148116428940538498439 38 555887892359360761201 39 704004321299899259640 40 42796147170353316339601 41 43500151491653215599241 42 173296601645312963137324 43 216796753136966178736565 44 823686861056211499347019 45 16690533974261196165676945 46 50895288783839799996377854 47 67585822758100996162054799 48 253652757058142788482542251 49 321238579816243784644597050 50 19527967546032769867158365251 51 19849206125849013651802962301 52 79075585923579810822567252154 53 98924792049428824474370214455 54 375849962071866284245677895519 55 7615924033486754509387928124835 56 23223622062532129812409462270024 57 30839546096018884321797390394859 58 115742260350588782777801633454601 59 146581806446607667099599023849460 60 8910650647147048808753743064422201 61 9057232453593656475853342088271661 62 36082348007928018236313769329237184 63 45139580461521674712167111417508845 64 171501089392493042372815103581763719 65 3475161368311382522168469183052783225 66 10596985194326640608878222652740113394 67 14072146562638023131046691835792896619 68 52813424882240710002018298160118803251 69 66885571444878733133064989995911699870 70 4065947711574964697985917697914820795451 71 4132833283019843431118982687910732495321 72 16464447560634494991342865761647018281414 73 20597280843654338422461848449557750776735 74 78256290091597510258728411110320270611619 75 1585723082675604543597030070655963163009115 76 4835425538118411141049818623078209759638964 77 6421148620794015684646848693734172922648079 78 24098871400500458194990364704280728527583201 79 30520020021294473879637213398014901450231280 80 1855300072678168890973223168585174815541460001 81 1885820092699463364852860381983189716991691281 82 7512760350776558985531804314534743966516533844 83 9398580443476022350384664696517933683508225125 84 35708501681204626036685798404088545017041209219 85 723568614067568543084100632778288834024332409505 86 2206414343883910255288987696738955047090038437734 87 2929982957951478798373088329517243881114370847239 88 10996363217738346650408252685290686690433150979451 89 13926346175689825448781341014807930571547521826690 90 846577133759127873577288713573766520983284460580851 91 860503479934817699026070054588574451554831982407541 92 3428087573563580970655498877339489875647780407803474 93 4288591053498398669681568931928064327202612390211015 94 16293860734058776979700205673123682857255617578436519 95 330165805734673938263685682394401721472314963958941395 96 1006791277938080591770757252856328847274200509455260704 97 1336957083672754530034442935250730568746515473414202099 98 5017662528956344181874086058608520553513746929697867001 99 6354619612629098711908528993859251122260262403112069100 100 386294839286702266896385825690163587889129491116422013001 101 392649458899331365608294354684022839011389753519534082101 102 1564243215984696363721268889742232104923298751675024259304 103 1956892674884027729329563244426254943934688505194558341405 104 7434921240636779551709958623020996936727364267258699283519 105 150655317487619618763528735704846193678481973850368544011785 106 459400873703495635842296165737559577972173285818364331318874 107 610056191191115254605824901442405771650655259668732875330659 108 2289569447276841399659770870064776892924139064824562957310851 109 2899625638467956654265595771507182664574794324493295832641510 110 176267107755354240655595517160495736767411798534422312915801451 111 179166733393822197309861112932002919431986592858915608748442961 112 713767307936820832585178855956504495063371577111169139161130334 113 892934041330643029895039968888507414495358169970084747909573295 114 3392569431928749922270298762622026738549446087021423382889850219 115 68744322679905641475301015221329042185484279910398552405706577675 116 209625537471645674348173344426609153295002285818217080600009583244 117 278369860151551315823474359647938195480486565728615633005716160919 118 1044735117926299621818596423370423739736461983004063979617158066001 119 1323104978077850937642070783018361935216948548732679612622874226920 120 80431033802597355880342843404472139852753374906964840736989611681201 121 81754138780675206817984914187490501787970323455697520349612485908121 122 325693450144622976334297585966943645216664345274057401785827069405564 123 407447588925298183152282500154434147004634668729754922135439555313685 124 1548036216920517525791145086430246086230568351463322168192145735346619 125 31368171927335648698975184228759355871616001697996198285978354262246065 126 95652551998927463622716697772708313701078573445451917026127208522084814 127 127020723926263112321691882001467669572694575143448115312105562784330879 128 476714723777716800587792343777111322419162298875796262962443896875077451 129 603735447703979912909484225778578991991856874019244378274549459659408330 130 36700841586016511575156845890491850841930574740030458959435411476439577251 131 37304577033720491488066330116270429833922431614049703337709960936098985581 132 148614572687177986039355836239303140343697869582179568972565294284736533994 133 185919149720898477527422166355573570177620301196229272310275255220835519575 134 706372021849873418621622335306023850876558773170867385903391059947243092719 135 14313359586718366849959868872476050587708795764613576990378096454165697373955 136 43646450782004973968501228952734175614002946067011598357037680422444335214584 137 57959810368723340818461097825210226201711741831625175347415776876610032588539 138 217525881888174996423884522428364854219138171561887124399285011052274432980201 139 275485692256898337242345620253575080420849913393512299746700787928884465568740 140 16746667417302075230964621737642869679470132975172625109201332286785342367104601 141 17022153109558973568206967357896444759890982888566137408948033074714226832673341 142 67813126745978995935585523811332203959143081640871037336045431510928022865124624 143 84835279855537969503792491169228648719034064529437174744993464585642249697797965 144 322318966312592904446962997319018150116245275229182561571025825267854771958518519 145 6531214606107396058443052437549591651043939569113088406165509969942737688868168345 146 19915962784634781079776120309967793103248063982568447780067555735096067838563023554 147 26447177390742177138219172747517384754292003551681536186233065705038805527431191899 148 99257494956861312494433638552519947366124074637613056338766752850212484420856599251 149 125704672347603489632652811300037332120416078189294592524999818555251289948287791150 150 7641537835813070690453602316554759874591088765995288607838755866165289881318124068251 151 7767242508160674180086255127854797206711504844184583200363755684720541171266411859401 152 30943265360295093230712367700119151494725603298549038208930022920326913395117359646454 153 38710507868455767410798622827973948701437108142733621409293778605047454566383771505855 154 147074788965662395463108236184040997599036927726749902436811358735469277094268674164019 155 2980206287181703676672963346508793900682175662677731670145520953314432996451757254786235 156 9087693650510773425481998275710422699645563915759944912873374218678768266449540438522724 157 12067899937692477102154961622219216600327739578437676583018895171993201262901297693308959 158 45291393463588204731946883142368072500628782651072974661930059734658372055153433518449601 159 57359293401280681834101844764587289100956522229510651244948954906651573318054731211758560 160 3486848997540429114778057569017605418558020116421712049358867354133752771138437306223963201 161 3544208290941709796612159413782192707658976638651222700603816309040404344456492037435721761 162 14119473870365558504614535810364183541534950032375380151170316281254965804507913418531128484 163 17663682161307268301226695224146376249193926671026602851774132590295370148964405455966850245 164 67110520354287363408294621482803312289116730045455188706492714052141076251401129786431679219 165 1359874089247054536467119124880212622031528527580130376981628413633116895176987001184600434625 166 4146732788095450972809651996123441178383702312785846319651377954951491761782362133340232983094 167 5506606877342505509276771121003653800415230840365976696633006368584608656959349134524833417719 168 20666553420122967500639965359134402579629394833883776409550397060705317732660409536914733236251 169 26173160297465473009916736480138056380044625674249753106183403429289926389619758671439566653970 170 1591056171268051348095644154167417785382306935288868962780554602818100901109845929823288732474451 171 1617229331565516821105560890647555841762351560963118715886738006247390827499465688494728299128421 172 6442744165964601811412326826110085310669361618178225110440768621560273383608242995307473629859714 173 8059973497530118632517887716757641152431713179141343826327506627807664211107708683802201928988135 174 30622664658554957708965989976383008767964501155602256589423288504983266016931369046714079416824119 175 620513266668629272811837687244417816511721736291186475614793276727472984549735089618083790265470515 176 1892162464664442776144479051709636458303129710029161683433803118687402219666136637900965450213235664 177 2512675731333072048956316738954054274814851446320348159048596395414875204215871727519049240478706179 178 9430189658663658923013429268571799282747684048990206160579592304932027832313751820458113171649354201 179 11942865389996730971969746007525853557562535495310554319628188700346903036529623547977162412128060380 180 726002113058467517241198189720123012736499813767623465338270914325746210024091164699087857899332977001 181 737944978448464248213167935727648866294062349262934019657899103026093113060620788247065020311461037381 182 2939837048403860261880701996903069611618686861556425524311968223404025549205953529440282918833716089144 183 3677782026852324510093869932630718477912749210819359543969867326430118662266574317687347939145177126525 184 13973183128960833792162311794795225045356934494014504156221570202694381536005676482502326736269247468719 185 283141444606069000353340105828535219385051439091109442668401271380317749382380103967733882664530126500905 186 863397516947167834852182629280400883200511251767342832161425384343647629683145988385703974729859626971434 187 1146538961553236835205522735108936102585562690858452274829826655723965379065526092353437857394389753472339 188 4303014401606878340468750834607209190957199324342699656650905351515543766879724265446017546913028887388451 189 5449553363160115175674273569716145293542762015201151931480732007239509145945250357799455404307418640860790 190 331276216191213788880925165017575926803522920236411815545494825785886092523594745733413341805358147339035851 191 336725769554373904056599438587292072097065682251612967476975557793125601669539996091212797209665565979896641 192 1341453524854335501050723480779452143094719966991250717976421499165262897532214734007051733434354845278725774 193 1678179294408709405107322919366744215191785649242863685453397056958388499201754730098264530644020411258622415 194 6375991408080463716372692238879684788670076914719841774336612670040428395137478924301845325366416079054593019 195 129198007456017983732561167696960439988593323943639699172185650457766956401951333216135171037972341992350482795 196 393970013776134414914056195329761004754450048745638939290893564043341297600991478572707358439283442056106041404 197 523168021232152398646617363026721444743043372689278638463079214501108254002942811788842529477255784048456524199 198 1963474077472591610853908284409925338983580166813474854680131207546666059609819913939234946871050794201475614001 199 2486642098704744009500525647436646783726623539502753493143210422047774313612762725728077476348306578249932138200 200 151161999999757232180885447130608732362580992536978684443272756530413124876375583457623883527769445489197403906001