0 1 1 1 2 3 3 6 4 19 5 57 6 258 7 1110 8 5475 9 27429 10 143379 11 764970 12 4173906 13 23140816 14 130205922 15 741650802 16 4270593219 17 24825326199 18 145535320383 19 859627488966 20 5112006997539 21 30586307211945 22 184023410798910 23 1112800162657902 24 6760426635625170 25 41245919326391772 26 252635285457443088 27 1553050132998226656 28 9579470951805849234 29 59273447087684492556 30 367832226517825548966 31 2288903969310969006534 32 14279686429405399848579 33 89300735461376040325443 34 559724972342781184802757 35 3515774292501203024950554 36 22127995321130967531935295 37 139537295842393113928955235 38 881499018761606703814294914 39 5578227381102853381329220632 40 35357051927458489284728359219 41 224453660207911529348245911051 42 1426973800141334960337316422627 43 9084772906082470280831791313082 44 57915269100500852889977922876750 45 369680917704530317966313912774454 46 2362607999269668906842182759722186 47 15116953443755713196538286694234454 48 96833039770984113889445267778259794 49 620939896846536272775179334341765394 50 3985873447471669762287460919247028404 51 25611070247357186470443096496108944030 52 164719719922998827635199228950872558192 53 1060379737519165351742925907730874961512 54 6832197153510052438161323123699759559648 55 44058377898646678471710908995914137295210 56 284349529440492272719320756486607279565010 57 1836622389201570547722596372611958157395700 58 11871857912381742558570279340410286824818148 59 76795836369868885739730530107651205884714986 60 497125576331229283088573046937831173752458422 61 3220281212532040634927026646347492732119050580 62 20874258233975121090492918748368231449575572690 63 135396873585340582836540444464403133093409654376 64 878775124261777270853292734386493598937705686531 65 5707028189982399564980786922095944322017829300787 66 37084926185955660795059654706963215994127088696937 67 241119487401966114146834714799095820124544839608414 68 1568582582291542632076476580291458590747879032835637 69 10209762972106289601157092817032559481725524451616775 70 66489097478755794369004730014086410038791224306481102 71 433216828140810307007022909523372483414124903049873990 72 2824061591347115337649488763517394301691697991310147823 73 18418365719530788308341656759566870247129677544886762857 74 120179518031768606594360581389884239722664485234284713377 75 784525102109483447785449858433788264414714243519082389912 76 5123598000399818701916799311252036633332458280229131321938 77 33475730947002609826402963507191800608202748333441995104416 78 218809967194123555119654411238971012058362445532355530804904 79 1430808531660255227332658083473389238728051254625420862906726 80 9359849797555307243958313729465522810043558821930170126904083 81 61252651321447216438703523983584505936761752729972081537400431 82 401000977740096915384729638422530031603801916543336632179055953 83 2626192284993978361584215089002272363654438693130912937519972806 84 17205382260998933051716011851044727451426193510339020903741087987 85 112760020746591790936231950100205086834139102163680134504075299969 86 739256947852119960510417276622396165129223323851008150490356307246 87 4848212906040553989135778210822358053016932951771937186489164774200 88 31806114947182560086167228653083538160932413953840344119779899435150 89 208727187701139974554986419033044408417881511689718493078048804449176 90 1370199383058933794823009210111306684262583597933919488825252175084978 91 8997500027876980397116279356274007986229883329983522688945082393895920 92 59100394739706744976466395133667007907957222552814928889337850892182266 93 388317112256783634412789478221967672776627383204831535419905764827542748 94 2552158114432505084781808619881968008532451799138566953309673844828450562 95 16778413266358353679015983326129366137745513982329843610509012463082162866 96 110335154212776361060535106174319197617136519646982044471148862437340605010 97 725761889483054305424765924485631945994641952883580620918124330540425944804 98 4775174500851524560166896029380255976948036685884385110013318106129012522742 99 31426559847451830787077251428536489677214529723651554764440849818694356166584 100 206878182251669887800168334643104755238035416248084817266377964596095366640564 101 1362199146155474190988536955644320714763519131402883920251280579794397299801920 102 8971652732990893933267344501126313812672024571315600277403571364762006226598362 103 59102817250946400860706698795626745916326790051337480618645467652563408573418782 104 389444688280696247154898653762963636917064308085312008993092957987839370435658160 105 2566748490682369288157646417686872092724721732071472075612078889174187870846735740 106 16920721768251571354524074077797961960552021655200049389891390444794109834895405976 107 111570827641449804376253427075380580472091596562963651366074012447400031344773406394 108 735828899547585406279843504766537647343414569741986796488154960426662571425990639840 109 4853954550412135393968346656651972058237194239578591875357091911138396331773886971636 110 32026210969337779807278953177317457847641623600679081319676897702099109157132351862350 111 211351221060112507708028215789183461549969718942878116618975070252748991841465027164790 112 1395056219074285035133445872755284260163530211447109066025512035634768075735432490104018 113 9210110658246546955715962695234380864454361638197395320333126990079291633105140151453032 114 60816673500159685970136470332520138176042799190704433545657610927019949387088281414384796 115 401664707788729506806113487566404458487276253779481687215456195804453519394520484854733342 116 2653300553983768190893301128451112953862067649814905800244617338842871057727538648308185348 117 17530309412721942452960464144751353340911951985417686987853046738105827099198955979398910308 118 115843510697902441794289018157391584517224423634431203298207401366470468480054817307326343358 119 765652146198620577977088220168425709208941054303047384801410564363113164701614722739499337522 120 5061365089434195434305752306217964501588533514706430896271989813463545266955547394208914567670 121 33464082984487475695899355330473583164304843413596794280413251037325083094595522680255140919530 122 221291157428439686721182501242539510183934476005490765674359556259308424086535678545818104271740 123 1463598166711203785195318204459107048878823277765564016489402812865367449076099980159229870561782 124 9681689349372114131094869951023069838831255083295765114217107627427092491235796874809226554714306 125 64054666489012579897619214766104828351269385401914225066897202716502481026147993017526351363420472 126 423857263674460481480702793403052804574935333793622850985701953591711851202684996219749131061098856 127 2805153418363660128595260584531467170669986299209862002132560785695817140618209234250150392314924806 128 18567809543990234374167876167226778434693853938183966852208206610650793986452926538465636655729112323 129 122922320726618290134279433762269200272790421035423298826393173334374495977886875951660422167015578355 130 813890230169483703286598378243310591950245423986835613102330223505670253056394609083856734321404477881 131 5389704207040044530889405877831841432089830806551926389234849397837566718229070029021034749867487181054 132 35696617616610504403439526812877813995001815408643121852003524998222858086872785333479657403473421862777 133 236456519583103139498749713468414474528524330044655614471878654268095148264883133732355140896525258228991 134 1566522655411986806934938664825163183282777325275698881154112496759889158018651262250445074654729931399082 135 10379640715160577973800016807819518849057495516466514570596086840988553394198721797494628099540136221495474 136 68783984120227411940805562041121824393143043998766164306612207496105975582986198997957671953640807093715813 137 455880306426490621480129551829631378903738957918663174230196554300033123486381221305448339053556867416187621 138 3021843603654101104596032574827802638455163409986801323386872352982247887435728597573684393827258207434922253 139 20033182737655354675159668262546105595560716077446722266063808462538405039781647065720490408767743651320379466 140 132826254190847831323218071034189162333210362770851594853466361910784571332023051653112098451875008513669382462 141 880791482133433426377150667776447271383635829088546386200185845993859914772687397105548895661131217928705101072 142 5841396897112807396213136386106956525117639532843213097330895135021021748982624396901045055773077854633825861490 143 38744850676020785060240093195190330332815241621570426136810608011925109802641788802441045620288860760800369201920 144 257018382887974599516923678061683312068233163614647294074479244143872102617198986174568866122509802870723866459407 145 1705165630279772638714437580625397304963422977182787262775467841209151561387032000157835374279296069475946172130041 146 11314110758889519575562746148448906387960712779128002671386651326645695552841980790629416909711269168424760515187851 147 75080136240623973009713986103017586987808687750346322134303380105155371689967127279839249357467231194108005339859430 148 498287234571691115845634104039033703716083770342604703194970558974449039135379936205161912048577847876482514116825617 149 3307378358305361962685103994314516589341303043202139604782799206474259429655291284833958060218234726804332803631284131 150 21955167211062278019532020323585535438737117756851233905074073466667540315016731486570959855883540076540730336703673736 151 145759785580539529234136901901239737517725651112541455343189349536881054450585238347614269323720966439891269042473346414 152 967801211417477840819184947114388604790851222334214560738890871641298434380335581071906954212178200695088443653812340690 153 6426602658514762712678379636452797040765201745918014735250110525572023501072955911218803336106032389043219324226150844258 154 42679858921998914515565729541697621181369160548411922418489789715692941402980490740256057209859577414701469023152427558720 155 283471982680960167502508022907054636239701113089502207578397171451488012700640125726853211592990374112288556144270846542838 156 1882965494129386394726184485290448857252895667342186556683275638720659685439230956339915036516639245689520994409606344928680 157 12508898281175656755390614511637000262787421791389036645858777900791089426962176729027808184757304215518368894339394448700268 158 83107396170098430192340085984772279751298471008655189688109621644334158486990605209066939158843184836707092204771894532761842 159 552209218410401687013848747049212240134884460163498254301294298040056376485651851248069355791476291538235010831610368475102800 160 3669530045897251054845996833871056428007517360379823868449170975086801492156827971913735302300584953092169472933370831867301331 161 24387064670805365024189997580168276418322798812209351762691933478698409291152137262862488708408024079070711517855629780702738371 162 162087817750483815748710204556111444239803753069125556694569839059393272912006358831355346587029501988432577843971239550857223149 163 1077413642939753378501610748780124499364002836958393729688486327721841156806154268825110015146716550549859919784622391890943901550 164 7162346246983427595711486301053679520523434711703209971629614905982098092564425310023337247832044861276834287446970660895628229249 165 47617698978466691544351244607112480873073532445373848129858035411789994801810226712852602183611186279003741229003533859478730306495 166 316607547864146896260863024181896008165225528290091279850915884998392361601837562944865333307855186796616334057070970595538950825858 167 2105297195206590091279153639327374078933246409972376184948334609371372690426819236772382215800636233966302683567163521415784609259094 168 14000526887064907931958465299795939263485076011042588462459220556019494571302306554534847716832929991509283095709933788207642118557443 169 93113726583016836686353697116147904590442094824071273905664785419395888669323957970034591082740598895898375477920183093633022983582359 170 619328327663501484251568814627916780727364824849812124944044400856449843245482662268912505478250827163083357333802445730023594228919307 171 4119700512462940298548928841151137023217209594485083067866473409389966698248780682562598898063725858033618637660617244735907880406491738 172 27406108585993178219034329522352136484190413053810082998893900364788123955040268900730249143338919288652184273388256690947386448406718526 173 182333178101041454614604282414804697334850521993162403336432169903146115287875864976596400779015745104980763746628643609755752799623249492 174 1213165936099376865071233824911767005460747184836615968045240691134079756937259708922342903422311727386421227080007035319277560474953827048 175 8072545040274023175442010585751432816356112558841640271244202829692202674550268629567569405287308371304809624864714640988837349562145270104 176 53720012234792890943551016315268526303502182929451124565982804388908121758800567846778166175793733661805217600637617210041926247351549538190 177 357516990305160728833309478307982200175799630848579380735308832860234943855369068901824905292894491852316055312666467013266344587999800956980 178 2379533545471844011296856978723770862966340949612091164221116025964045972203470153467085998195361622496880290562585235808994287752971495714248 179 15838759126982768072263866554284010434519773759558395803748366872098249232008994369246749369504629530903308784067845154583490346157415510091346 180 105434871473244120261681604423777197929401538056276678596144717232553377711281356048404895363938100382828883941490865152365455875054847071274850 181 701909004755826853392595233828822311605879900353797115300794097010817635527811592393907003847743772200397277500618953160334781580440879499847580 182 4673157404364922557627102012884094169483816773224617023463433896285092150687627785649677593445392668766390926709651372941668904079338998942813712 183 31115207218513053678144671875740163507258183660306214341354616977981196031069296213122312737132824955040568304520717457284750494254887970205191880 184 207189299732076612837608606151349204090837429851250811768421822837112594844061726366498500298654443519844940898343318981298446894388797782696172474 185 1379729449791166641584638173508996236052828591890004645003769649532248175583246900494937426081690997321839052211830389217970858633155914032040402784 186 9188660131346172094579752734623320157744928620549727338299799718750213343749253319185840276398519484303312002752383508464798451143279704122270357044 187 61198636410316413111341784788200526231298335863204657399700842521788718239761788473753593626791406797980390582420959095811772221949269535681797960726 188 407626371322761350167258854881521644981002245052630407450691033853491899543052552723573528121305916882982778681604524597374909400979023939680640116338 189 2715272629549800333405981817538165692595323197805371517535683795967731539517184084047338404875677957050010582516395556283679346833713057315875953287674 190 18088182436070818604045369193561980717660871414119405452115648088864067914479271145027865682488174591530466074975601836118944151015634904674719112651558 191 120505374908190287879228154680080951266999243590507012896589388479987774362015507754980450879847031436865128443240849469990717884103856134112948394987846 192 802874370814056482332779231175034785435644337447361417415490520215437011854358538421364500386064183093938557303744958588751548899742703174544425181339730 193 5349561085271405493201957566965966207832019222586297581299362870936460385336317271754442849747141767260330331942470302297319392728734092235107047314895812 194 35646572994981730393998495112241259137456875916337711501331661846342816617516774551602293679871047819260890677860537496040554413763652352615111284551248812 195 237545164640808670820972713651222643635986640905133013735537801015624540638068024789421338862418040702529922174735926732468148569053129592807948237360080102 196 1583080827145968561150994259856252160321917946761084911394034287801374242906896321251278469465102589501366431408447581491425185889143500093966354948786031974 197 10550867716838465773961547643185857602561854761577209355536479139416214989075492464109477879660836961655091694447082731005703178191063086536883618366974884464 198 70323613124304794647734643461268293385867687020239512046741285217941480441904985151663051821038149087973316366462735050494988941695407100822168552953280500360 199 468750562980002909002257341636823794388336346397536524660466359043233390596866549818466765353982955229338798121962121808657440222072703837665554669634767374206 200 3124710452894517213223961060490310268332357886643309095674493059007997485231033024257916794882177193675290164376267188989642079177788213320452059536677677796084