0 0 1 1 2 1 3 3 4 9 5 32 6 119 7 466 8 1881 9 7788 10 32868 11 140907 12 611871 13 2685732 14 11896906 15 53115412 16 238767737 17 1079780412 18 4909067468 19 22424085244 20 102865595140 21 473678981820 22 2188774576575 23 10145798119530 24 47165267330415 25 219839845852692 26 1027183096151244 27 4810235214490986 28 22573049702252922 29 106134283666224696 30 499925486958296388 31 2358779109482551272 32 11146920665322474681 33 52755259698626393436 34 250023731646106258428 35 1186495463718765500868 36 5637519733246095758892 37 26817459674093419490016 38 127710783030892427169804 39 608825453149623107873832 40 2905294614751672602176004 41 13877085677969501498288624 42 66343319111106204431777744 43 317444997420763218099695371 44 1520179799378566352175136743 45 7285520398848379246579989220 46 34942211360132314983795416450 47 167706689004465909673946164580 48 805466468160216052410758649615 49 3871054920471492806066382571620 50 18615917284357130972692233716148 51 89578117143098118354673858472052 52 431292172520540080007749794531756 53 2077704318507322485424154009803416 54 10014501426904945270107480317355458 55 48294731275823377516743089171354764 56 233016609351607064710339275923102170 57 1124819954483397116718592127118285816 58 5432263941776939088513949176053957256 59 26246627932469002675393868810741236388 60 126868673808735371267427995906534442788 61 613503830554332771534705564831758182192 62 2967947507238669931798319260929940756296 63 14363674706660556007573751217142984117968 64 69540840232331477752616195766244161530169 65 336801643965933615482394657315338018126748 66 1631787014096307933415369197277828113172188 67 7908662999509702869937155327310439176098228 68 38343215384314792380093624888815924399958492 69 185958305742168910064865783118060393765407936 70 902152880226842410634900254298982485204336820 71 4378025598763949764266034454301490404697026840 72 21252317945685366329735702348476724278546542060 73 103195455720551476238305033455304805576116289040 74 501230695056190815570950979497927299730588230320 75 2435197881280760904124332354189900825541526531292 76 11834425900343624737925499336078551267293297047852 77 57527224753160138548917512685655239807824014897872 78 279711300477713472138686311213756235794129334474376 79 1360360912278704877567463321396182233870282815334928 80 6617639555379103278510842840876884159718768338655364 81 32199883039809645339266711873644279454654825430342768 82 156713058857612948851940237087002440955335940150748592 83 762874971475041759445339672508647726263595054403196912 84 3714466933324717906565264548430030835169318549791613776 85 18089740013711357502326798475686464188782510364902647596 86 88116792451987739929022006219610400597149107290574134239 87 429312430696649289030707011261491033228537404984619678282 88 2092062481237361496219205726892789490829525709117906703927 89 10196715112084597173975058995938606239324046206375476745716 90 49708250349910963962190096621146012844601686235873550360492 91 242369181937501607344067844622830631744227549838011837029442 92 1181966800029511180805076772314041753214643330939069907603442 93 5765147317448183161121216974221231287030436466605227779143768 94 28124909640516860327179396397532650315624819494918645610185044 95 137228986086856979161318960098901595691427096883933785337704200 96 669688765296103556644121159170614244420343481701060492206916175 97 3268670232033793392324875512981702522313886556486537276646736900 98 15956538368829088692904126570586380035148656119673931338350148900 99 77906612137005561928198213314510205334611630025994714311172776700 100 380431659466443225348420330035758621102807728197357979319442105940 101 1857994181419579195967974558640235882640292102191544209538689501920 102 9075616218217926299951748319580270791642225025743896781343704347300 103 44337450657907452574998609771548857557189203177648640614805146778360 104 216634150541731029464470233862762656786905248493221877887916746380780 105 1058628419403441356990375349760794485172195196190769434367028939601040 106 5173916972555625614751772067590605823655233200842452679181692669196720 107 25290273446744538615101867104704945596334329565302801399136760583282250 108 123635922778927635286946041646213819319844270570476507887461924334862450 109 604493798676527437717768171606926267473511012271835817969453118759068600 110 2955929189325333685631238576549342710960254284036231526927484706133883100 111 14456068790725550904673820098063358928601730034560828977640460869476443000 112 70706513019244768137403782805802274501824604042941038556426965334239594650 113 345876235326756266407180479271008539294612133192088439901279681150747756120 114 1692127941145049802366412247550258165565388783145505134631462434322255371960 115 8279344340321037057038912880496067288294855519913071158017034832336283513720 116 40514277391687669278653897981025244869008275119415309873820900819502994059720 117 198275385561004166369819285514393167228354851968191341294304057016274396092720 118 970459096308742790541880078314771737943786526771624456217102540257496148136980 119 4750426323051676808472487239068570077588178226873957091357504658255741277582840 120 23255949283209606275818768932862434308918407970685726611019285831330830853545700 121 113862554506735262011173106607227676096901695392513202347009401626672225110743600 122 557535329885818595840043150982943019998597458192780469581558977907180242541570000 123 2730283547658075612062709668126875388299399364707265339161487652198899760975243400 124 13371689661564982973775100824626071032799238347826469650448845316056571839017896200 125 65494873568334002953382776832902731291274027707549605346497192968084320808634224992 126 320826425428568732236524548510061128882812726488488741476132532049116144381381177744 127 1571716093120410898838251844553438820166714040893110863706685817266812208157792082336 128 7700493602816642877366706222685474885987707609255879252935591900700468848977412743737 129 37731397811907931865147863838369434964558667910326265053788129922515545013623740889116 130 184895556422259072323115666956584083492503969489634034110512143463887265090636164941468 131 906126225786372994818227332585015145583586034415799176650778549632328597084970344389652 132 4441083973259299208519691009646420123208659625812270131998603142167027641154236333627836 133 21768412222827555892372627212329779403750404697884838198031751676291710612820194953378816 134 106709096281743742060002657912143487940141570261088585729934322006480342386258984079472868 135 523133464025129148657438695544069492460343818529787430728429683385726358229733999382702648 136 2564834790214011762015234008885058796459670759766994356560542456045289449172205275995606172 137 12575973047000028555795759056293471103306820393502962538826894254566446863521142468846358096 138 61667819662980177829107475458901908291091143226028192018042140138927973526023832164194374768 139 302419562176415139414064675880325106919743432817140677275858719693470445790897504175262814244 140 1483183773460716907222707641419888862663505029805334585985888485468694231014488599394263274388 141 7274671177579718263009222548520259128828523431003777335159225947004791449402353621616546835248 142 35683267447354644989597809963912933763010866750197242588651687238060962530603588255920264686008 143 175044410053759376874166300366056449719488365315698271205213756235662371132810683094221586343792 144 858744185922893798161988392574191264609820849657353395533894493075943386736676652981467430160236 145 4213188232988305426166442034844917155719030670030389886138404509022184568000174122028856051601360 146 20672308219908432098185155941346371989131437664581820891551687076226537643523363387232693987578000 147 101437307346796153600783272931478739517013538068661247232340340999680835980673423071216426817125840 148 497779112398190728889023256215946563801135139142775457213755653582433194714224590725223127163689520 149 2442898563138083905453999765586298488911731947591246839513790364577277063190950445983668769453747760 150 11989570022060453535251054856304375252840113901702040872041224530641570741013942573304173098114366828 151 58847877127041591139495278360039454188785595891603229400376844357911775414327094459659192059753077832 152 288859481656636845148688369519199693761862060672420087702159226141025289354236339629129746610412637036 153 1417981983862946767954782965698567030516009396646176911155542388228726545423245296065168402765716045456 154 6961177187333651612505368563508955467218645818574434268822051231235353223982998103912710336810831628528 155 34176075631928039130972826102394308263070022575213584883933627463208679969727428569389221191793902578184 156 167798807468210025528265174967223299883948588787518734248712049497608588936108291610353829947377767374920 157 823914933104496393771245850923939777065123245144301699095103003906091668391372797289740966398723262521696 158 4045780939858942097580899497819381878273173903206421119499261837449255487315308131819980641711285504333776 159 19867741677855945140028453479415104309395717026509551427826443724551840123032821282151692665357607337321248 160 97570935231557918452717632754822060905968648598384743290180055919264499611922040815094154938519622142131588 161 479201238060002636785326030555635749601870179001164160746292867691849474685518266567840262014035406748268272 162 2353642943573384897375795935651505662828239067670150157665238879950885546902225910409258781184706259606323056 163 11560805681663149175396101416438300696010466282043147491089594204431832605763387634716829483195785336238356624 164 56788473264129199760161706357697705363885780911463322794267939657193705522844136523211207202417949893878681392 165 278969391418423013378850517681966130425978219480887951283725513152479267620171420273155213553190488106075761024 166 1370493227875909530307780947797839991477918028740465045931641420114161228895684158600837416815190869534413284144 167 6733190799191553219672755232749357547703900616003605554906033466743002549925744817995337555258233427783839215264 168 33081740768237723122340140618626283230551850945456847992287362650019139882144783118627096266223968159712137704976 169 162546983482101652194580843951744336870662367329987289511477799611318644357438045611966678905729854359363606030208 170 798715897661866697237481992697079168995133009009156108148994714009611257918817092330022836807616266690559370779520 171 3924897585445883587899556421643928967191922901810308599485315040291748743367752509324832255077299832484255616942475 172 19287975749382054117062492972031979279009257242497497428465105398273338232268706679545224818226588609900408211688455 173 94790985149282096095758489446509070611057024243862545908714727157110538495867230537838984364743321829326091555386340 174 465874812438219249144846248563791131740129668210185258159645781485024163569648097326067516664363437428494105577395170 175 2289775917071633270705698036267122669396719218860350864575772583210886485999451591896883113709125843866412198488253348 176 11254806900313710468449632202170905366843788922797244694328283344822331428152965332301015922234172926629369898045475287 177 55322803974144157692550133225893297778233208487375346446058382866130405967111596529966957135242430564333398266440228676 178 271951308224926980106985478970455164015313788757618206523151848133833970693661988007132385205807636458846631723886536596 179 1336899375335515800714230727017135205684243703961305700443069564180607188813027138608165411850296605268048589545335312148 180 6572440423274085845953540218688610140416749261190509419890067011994996355851053533679248826508734488457405165755907865484 181 32312810937812817807959792025148003527239318501730016481890902966809996519717448915757676018750064473412805556219343474040 182 158870309877873210619907141759731375805131466505136382630332636576841274100927056909606805951131432798131084051638690844986 183 781142826400304069572140535603929088594382544863931286733885099934581817365024973124490986053369116927059928727124989011676 184 3840941061666277109129756087977042443662032546956115555839989180037677828857522672113788130668402898887250965158574681369298 185 18887049304106170792934999334634476183327277327810859698968291012068819681505443694506670252612239871945496956911558265028248 186 92877315387242001113840686013819640716191227731178586104823637909304916446185946190283871847326603116463585695472052149286632 187 456745268656795748749025334081774436398149864066931309530963273994100610224082030641909493212419970226722543007029570058497716 188 2246245000322330536249778503948441817335505650115152217123609289253812164476684527191513158668806216376205381158079331967561396 189 11047363751743425211433454271761032535699551000289162372314612143057062427319171875336757733418803971868922406427964569386166768 190 54334847693592028685272451146549415753869189849427106376869423669643774672380477489180141840679456188662014034108888243397434856 191 267249149244603183787568165518364296288989038301420874628846793960609311777930472849154580666213480933985268757159966906942078736 192 1314534828246117035278018925347856045119843000511033129459918508905280388805482109397408268957223114559224310697598145254184106191 193 6466146876663878230733642695861651796262180977254215792389846167847232036433076927276518077598409298646199955882776077737971443524 194 31808013913292312415715304478461662345462749064029012281915416509332160908076219892583293170234690632091192719025992352993860770692 195 156474970761718574140034832297436066502240594139779692152578397675369345491273721922392469448786162782267793876491892958602179511340 196 769786635491705451764913786229807003613588438098724583130490012685430441026152319280637929138434303716435679712319826060065224563780 197 3787152916994887412400297746391167705353413058634880610642719481238823040067813422624962605093768572668747462309214464041423107965120 198 18632542917169431126540043675748830127888538373109310541214426121840556262251873894074108913207851602159080781396317358453838460147980 199 91674397422994595666217425190747858428057303348096794260189633338188526808430241559885972577846103985978014137557532439916256652148840 200 451066397970071513631045489688938535380308203083326702359393905907958660255729270993942228429925291458325761831165980578646416175740564