1 1 2 4 3 17 4 120 5 884 6 6558 7 48680 8 361422 9 2683328 10 19922214 11 147910952 12 1098154590 13 8153170064 14 60532632918 15 449420225720 16 3336688521102 17 24773006668448 18 183925426722054 19 1365541253642312 20 10138363949208510 21 75271562311604144 22 558848362643773878 23 4149129934827743960 24 30804920201726649582 25 228708939835532639168 26 1698033262808742888294 27 12606927231083301946472 28 93599234885973881721630 29 694920864589368843644624 30 5159390550894374089212438 31 38305528317080509631665400 32 284396671501501281764150862 33 2111482867214955582190731488 34 15676554423101800982708372934 35 116389463725378205392975031432 36 864125298242723444653625869950 37 6415636838270424920341679915504 38 47632439559721146605473665236598 39 353643660887473381593518564662040 40 2625602216512347546866118797568942 41 19493596978536258603013928151761408 42 144728824789903548858659779115047974 43 1074528869563170399147549602306945192 44 7977763194034115875193624035605589470 45 59230335622307646560624013019552960784 46 439751415604152318556605297738665414358 47 3264903119222299230874258723045280365880 48 24240041076986237888390188974522379287822 49 179968461530932575597687601887426943024928 50 1336163047040415159979461410978537542305414 51 9920247542758862160655683888866372685975752 52 73652172560521783682908724841945539191376190 53 546825318572268437306345934209322404304444464 54 4059865698950734292824086718201631726966993718 55 30142184229054503335634660406775961912314968920 56 223788503726385733949006862961509180646980731502 57 1661501834754909729786458202129513217656573098048 58 12335702240849491860014414543954731339928518657254 59 91585544229835834436228320358104894617460909051112 60 679970361484470025661401063581709637206017881086110 61 5048391603559395148159115084354436289144385768350544 62 37481424524517436202700794566242954915430250701302678 63 278278171486656293680368044349594627781750197336823160 64 2066056498874595320050454523940346327386495499307563982 65 15339289581132789886498897417994434937003981048600636768 66 113885464885406665193402668520898408577976824230539335494 67 845534536887423543923993496128391871755955780027508139272 68 6277611052374437693101215514018130713183361736287248735230 69 46607676925845812256137960500401707257524012721931390183024 70 346035383571968939756511681754334889124920574862827428149238 71 2569115102525069319393041697778905176260035103308902164040600 72 19074212416920787512582418760472553885548745864075404526889262 73 141615133930055185311986844362383062600424361179937261587177088 74 1051411493154850101786417759500421282941999231453043589419892134 75 7806129876515243844547851996025001541517634658504088655668648232 76 57956056259363521054894779651132590800544159458675227887901299550 77 430290619074091994476335234184112981750038221146449735241542165904 78 3194662108039003351369782204640951543159985975988402778189934221398 79 23718541683528672657422945238518791387300617860578109125297430093240 80 176096626362345423611770805876131084713382836870681795633905966451342 81 1307416882115243225892467043673993668538325305843814942424883573935008 82 9706823685098433754474209724140327867532517592891347033534725265799174 83 72067622303566546838435455406833525371352443469645404131321530659825992 84 535060937849604541772713052068693528472347534020271267260232708083515070 85 3972521890712220551955403457666471099046081652554973610664951092294443184 86 29493706334853984511685852225568839007732663875139750864008944206975487158 87 218973925707089892493626523365840674821492789121688279312013840696177413080 88 1625756342562821183678477956889442476246651895360956912112230199206445834222 89 12070312375541723983277667205032344528020129680995173588177400128563422606528 90 89615176043839401222600939249171687212540382521473092358907144228533138048614 91 665341502978948037812002705936440637567064246865278586381728923456807297160552 92 4939780683683849411066830436167293557661048119712908594368973213397632970677790 93 36675050472040311735950200887692399264512397042139557526715986689210696202278864 94 272291304666510848078953952289473280360460851365530142332221451287210874483594518 95 2021607431829279851641873377425829588563527403586162747141995016841846904058992120 96 15009280643143594523630538028339666989305932342510356297689961207379030260999661902 97 111435336988645009947706410935363267540673154977102710937005716340048395578060167648 98 827343736519809751163881739186930343510872557050699968043447883433064522588294752454 99 6142554748394658934878124092771190533286479574841348637083342311286193733346556779912 100 45604960999329870195340491769220698849628103901119342610198773458226130073322089443710 101 338590790467753211804508692515984923847297151852740988518494028894282137566848469256944 102 2513843250326703722538672314425897198529791629483853109576048066719481029154039956271478 103 18663850480053076425174518037417214621900306880768603341213132853694483621973472227982360 104 138568430906146049131568691846752222683037783734552372678434529469423076634640080352798382 105 1028791463171685621310984783907270976609394442526596723534009038713616088368722901867674368 106 7638189072169056990923160372777894891341652319854926325881866724017695821267135955688742694 107 56709191697935626138213527974220352035677361564753372653021496316933568696972692012061852072 108 421033361788721156527684526581103868222536549581155537130981082616986368267671907262706628830 109 3125932259506447053126266136441485677754875256071338393409292346789736077883867992530646481424 110 23208261809729216083129652160667298016780034172817491635404121221054435018237434293381951726038 111 172308089719762127371921051259283232283487925473371549258387868347487424493096795332461395295800 112 1279289161173936526355938995188427525719480242477572595729213523716416952793757793943182107547662 113 9497991420825400924474273898609235809700183870908550865297049248836858404844531285700215653062688 114 70517162005257862096778271406437874511451563719139061049611089671079797174510296719478356201171334 115 523549655601146527124428287207155617131861128272049220823402334834462437159753046739995662760985032 116 3887057194100374153364150321351659826865433788304749203010011288251748534939950574650588725426009150 117 28859179771322508255060460776487100242700669250420631989871298468279066543575307714572865556827776304 118 214262928350419276035857009666765378097081154441588645603536695529926806346795648916574924841807046198 119 1590779877635901528770373342310594694854017818715514603835366850078657229518333783445186204231935204440 120 11810632098487054612497292885554750280017549873526168640040494769931968661833990597724279668312202853742 121 87687198289881500580353184589364455907460070104510106069239077151075673440499961090634750017735847948608 122 651027369222174485926717194886807784577616248246021565866924291614153803115511636212210784118298891110374 123 4833506415328739440079943297042599129222362503111289738580924846790131137506557480692479420910739718626792 124 35886024722642837947080625993175535768508904983984836878509261483005424143611996855282191218683078633120670 125 266433239089131499656842109312644463168547049975927399687002954657249481193178018928875585669808708100885584 126 1978114640453228581331661814440381959675895539591364062248181479980345040550906038039457370285338955900599958 127 14686371505870509900481467039829510135413324597523513505606960583732215864231734530917047393483251525318940280 128 109037921057510663966377247859074425951232742700262120648502069558307290051074981339295469632552358832805500622 129 809544292393222498040552646012303312193603556256733846343435638298716335811546128252984201245460321619768428128 130 6010404041001304441597553691524856228090207149888387403390215443543112899977080305372239459613244067089341151814 131 44623817468084527172717716085845740759935899762063146251132918707092458544493231835414912920484506124602537465352 132 331306360078446115812344546876676115905303227508306704516688471519238324922053604673774874875460923830620828059390 133 2459760514817752068170641623928603913205362333258670155103834894323855878411146196406342806946025729395949814673264 134 18262317055500790425475409963423189652322269761442871456819566958965569240652695866159661782488425275930923978435318 135 135587274544223489354448599047830818699307870805870420075966862892657252014664110866112479437470589508781716556295320 136 1006658079720131674430800374580771507238340209735323786602586519724666506405069079921436309272144602510665214393312302 137 7473861340396681180534076655764812272779242723182286494380336130691163068289299395197206176235193623711396969979877248 138 55489152136945776042424790021277948494186337391147260630748238008499812456737740414571884448074570963748958708979007654 139 411975264811869141461737329910156363380958055973017460052587240394939997512896091186409133412606340045549939004532828712 140 3058681062524369676072332869933784889800144352905737991616404486127696611785759783394339587128373977575230951784286281310 141 22708960079235492926672936288051738989857966772043004239028592757747403014160928558327062337068784008696053661003022323344 142 168601059521616118802666673099066822965692432212518305044238244539035554082948318892733424253654651639834425437132264680278 143 1251766579034319466693446218680265416645905562959365601523705892334631024669638308513554243335511370355701093083715725221560 144 9293651966560687471915231209184529896611991594622157498414817863375795096841261282636972853243340581295525123286959390352782 145 69000058255421187760058187982167426982686258106379368319500795378902333928259795966428840646255907572880245291941680005751968 146 512286026675198313294765101676158673052447139235095676568970698435275981384441682919609714589659668327720678678873669055109894 147 3803431181973572946154872892059807050950588342090307012595867808996621917630884741993767704580904677950447808649318585379084872 148 28238304390021434370080136290469891369696990216683257241220811616818077253074374002521813385518397419651211259466318969887402430 149 209653283225631484881188393509425983765595541241041812432829678646029580782727795368496885610048271301364116853019329386260539824 150 1556555895148543243067384420775587963482523530105507692506123002332873294468977708887877068989572510060542386935490388389275942838 151 11556538573804082943198313187047607525193337392866291086321549227292898926433988861072329285928731433727266038031799870899069431000 152 85800698981694193091204485509198620968652110506230593896717960178456213932611543065343433671455962349726093154997826345502314126062 153 637021189236944458433592064912850040296740625602746209037377686983553250338869514826019095503996977555721254459561529403694820388288 154 4729518527855217767809641063729825378919441117125881735327811718129978102481355349306277283606192210073675949087768521237515756210534 155 35113974045541089090852862487080427619938536846478840439311856956353849018506428013399730137102906646371362325710950135454085548041832 156 260701203729099365274837851582538994920242624340660073432459895708108850937196536354511641790425993013182978712134584059545711351998750 157 1935557551465236430009540782680142671760106784939919495069912903754913537019098386013753351419982284700599415423470022735902096624746704 158 14370409424449970724994785241886415267364901162831478797133842641520527001965029584449976309327579297740290693935772626751333287459710998 159 106692083048624109365145660297674644428506427943075944896927645475191078676168918870497441872197577613312242947301323543002904176543995640 160 792127784883220019875634435842328696955100360646346342833047394923324879416215126872586782928884315425886447227350524996538520056994776142 161 5881096419291334067950794064569787084488617506207098722309934593170063813252116174031887868343977974169052609188176448756744875462765802208 162 43663782224354630697515390168010851967634894022669727782544526074470166895752453153866001434439807548511219096033191693721417738339734981574 163 324178646669017166710691244002310427358969585225076415914301453049411983117300356901903988802390641277599042445553134546228496450028459347592 164 2406841313383469186108733243035747472212276018533437179657308734587522919710045941279107969831869742261197155956363123218128001540257526406270 165 17869422206959654931336108607220325053522832626718561384743969827827030294661636130629811647602380254302768543801772037922752943801799900287984 166 132670254675700720006637741410745079767435131467194676157551406361710564028089007596173001694985556632215391526223396407540068746733634976752758 167 985000873103777388797238661983691249800586644616907485713148488709439365444354488332201618131770627738526791419548878720309896722100573088947480 168 7313068949681499904105672655311867684816765589494041599401667758057986979727374578392122121168593158072511004569765528937270721051708295026287022 169 54295360464275492518878659192265780920494387550574542739845011587059843476635253681940239732214837089656037268400707461651931746256351790732489728 170 403112043415644460868295403756942522929173718363765462488455077580342983018269010820759396842108862293585384424259316829130531710212508264135615014 171 2992876705435181169681292884245496671214767567729169081759485596468792097670779620378721299390411379081735592952509318455387429983676873553862890152 172 22220400308657506144035781688852448768798964769193623733589619378790134182682740296667275640110016416693214884399214295201286720702209516523755520990 173 164973782241120791774442180360681183925860640065093162139618837630388928671487734650153361589577486906937315095141239208203407343217231306588309627664 174 1224836116761439069464854972202749997467684566170951037902707336970167058645727998590777769469867730035164443394892053354640197688725927830369147516118 175 9093708664147369599264234107506011298003914352026432108026675762197836009315419216656649355961733414500693888687002572520862320621539802670435310878520 176 67515593422442751246688560037179556444437893951209279222382110876452187102200200057917246630266286213136429424543069822987835161504765714298821209682702 177 501264723066866409020199014121005985586259928092522174056390718101821983678678546189405921558642632526694637119081395420314697578711545019561941644226848 178 3721604296938301567541389151274261943931181731584377896284831586285249286232996331989540047138006314469928915237182233915354520800643507955188489995422854 179 27630786499895103200070528010549417460208587363587288614439190857259042137381195491357006823745598957830148044329376287142437160420025350128057399573197512 180 205142809844364944216097644775683802291804207986455245205322922839429697839099911432596754967212108449609460695916161646188567176511709893833679817783598910 181 1523068206219936578681757728068308525742775612476847421086520049627811247668361076007409897663481323488989968277509581399506704770119005771473432281235549744 182 11307911608298251889298546246303851069966353806140431519128412859248790799445603785823791077727224569537920133914038816628927733027805806946373398126282529078 183 83954785753450117862764370336748808813201730055285411175199425189544556455258518297252333546578786670491420098565366548335759351001171138618388771693652540760 184 623316337716619123321195684117213363325403018786954823220308557414201016666313459631089907131983975604139662903279531440999495949506360218126665024741348227182 185 4627767832145197738135737086647545375264646234929911517255132440482807099526220627505991539498338038089543876290574255075041148065552881585764323014192486869568 186 34358533239625132910460207747347567416180485512814744404241216235869653797624745410889576025867401751322233313711902841313196667418878891855101585516306702437094 187 255092487176739223838744306296393653835666059792812129331798465108038796779595698349555727840307093442222956341789850797916724002274346327819265741836998275837672 188 1893916034196948511582005270934224482669579038194726045935334217785847752255223909143791007667148698734914981355763505133221160024911551692488157248478512023056030 189 14061244940166048587007423868006208182389884267244248557649043460873937103308842116010958139461271175634588120931034840028606832165495992363187569595458529080358224 190 104396713316375316143513214216847081600001844023726311615081233224514945057138240944643028835315032455401410269058917292541015041275887892280724678449905861816799638 191 775085975504865455283699700708347155283027136929028032113088948418305593145250362811412390686878043438429637522053213583219998185358367323940999644967782832530446200 192 5754570717219082967001736359444983245215168877072213769636906940132796976754740151060636472470060801389373572453326579181838261669757818680758042436937219675354624462 193 42724401145182993030115276409975165021170332850083573426220135772193485560388207285908605394714108788838601337663590740407151275685239705234728205794106189362321153888 194 317204278635858458556607636519885523519724704037717714984565003783357773383526359148634483478031638369201730992477832127308845088481839262427285792835400900967989009734 195 2355060613792586167325113157978980587979689511490092896594787462816271607004619526889527314495012150045103479040333793963872948404743511006361536668470915913361725818632 196 17484980084408383090644503247252842363253492230129383352696107382181797955926572099123057275079630240871148553066269948110923953616390661755498827613391795784232431268350 197 129815991470308466465074553079885862399901872357468588902186711241601878705716011979626778036308369905167605388057358031904332839367336506892001798099435465361673221077104 198 963809598870893227956973823849980474538072221929671844859463489087281756735258357682348921132975193861518700895479649225518295361931714446058987887538229650924549868215798 199 7155735840820018536156211074687847895888594812082793824536678247785242600379180004045026610318426627600610401462430690701869467918270629354350971803480986631132867320466840 200 53127251983776170784006584202738888021128274055148062330153734042497284623130550458507413631985686627510388623430787139568676656106124006800816640993093066872306234230218542 201 394439505053641187570844720358075702231636076893230600492428878672620789922477992365347547145660112434362930343477688130477033703059491362382400697428123093721922782919495808 202 2928488060976177011966342117439678495538489317458818124404911606128055072828739870079871181104042921467001646939142609164621348325207688934326703025016290672311126130741412774 203 21742351395846426436106915553643755117861895971372241430888277846747449582748303212975611754142096631153540980878311432171693348281109289194516727678787669048550240746257988392 204 161424542076803318395928735882132988509002287571119933393729798144042239224658833726315740030583255742173734549296124125821651011259284846790464292844231577344351474084635371870 205 1198485035509252267829568159376252534666525565340300012724637991961665288612763626465139711727474018071632410402290226408198735325356391439453622562439335929595661703855820650384 206 8898066934928721070274558042759656466494669002981658864710326326401086749107677139399381879187868693717289273898781366305783394829449084439496470083392848040176635052802539945558 207 66063065313810146172305017082570827956470805191033694552595115487315408940568130973369424207033875793875829756735130906876494210003660468107647556540872286933605085933417471434680 208 490480531397767710126467130182527956179258068008838332327761451311796606186778843376035994860551015456290355713853719127886572156948385860449174244205432699391204860617533076193422 209 3641537832637421181733825958398914684112764833482798163585519335330660391864120574400829610029364841571216714190500951963209756564807817728183527238762864661760915849889179866791328 210 27036338728346924690945538135280076631790469391573080799827302800265640870682622052772795957636742486069309973801871704118007081649110034129002772589512111897846266740561494705438214