1 0 2 1 3 10 4 45 5 351 6 1540 7 11935 8 52326 9 405450 10 1777555 11 13773376 12 60384555 13 467889345 14 2051297326 15 15894464365 16 69683724540 17 539943899076 18 2367195337045 19 18342198104230 20 80414957735001 21 623094791644755 22 2731741367653000 23 21166880717817451 24 92798791542467010 25 719050849614148590 26 3152427171076225351 27 24426562006163234620 28 107089725025049194935 29 829784057359935828501 30 3637898223680596402450 31 28188231388231654934425 32 123581449880115228488376 33 957570083142516331941960 34 4198131397700237172202345 35 32529194595457323631092226 36 142612886071927948626391365 37 1105035046162406487125193735 38 4844639995047850016125104076 39 37538662374926363238625494775 40 164575146945554972599627147230 41 1275209485701333943626141628626 42 5590710356153821218371197901755 43 43319583851470427720050189878520 44 189919576962284366452021101512451 45 1471590641464293208538080314241065 46 6451674906361514638150346253521590 47 49990762225934498662574680494317701 48 219167027239329213330659751518221620 49 1698214325040308661319001056492560780 50 7445227251230831738604281205366013501 51 57689296289144559986183461240252748830 52 252918559514608949899214901230926237425 53 1959737859505874730868918681112100899451 54 8591785796245473464834702360646126058960 55 66573397926910596289557051696571177832515 56 291867798512831488854480665360737359767226 57 2261535791655454399114070839002307945406070 58 9914913363640025147587507919904424106026735 59 76825643518358538973588851474381898965973876 60 336815186565248023529120788611389682245141775 61 2609810343832534870702906879289982256897705725 62 11441801429854792774842519304867344772228793626 63 88656726046787827064925245044385014835556020785 64 388684433428497706321116535576878332573533841520 65 3011718875246953585336755424629800522152007000976 66 13203828935139067222143119690308995962727921818065 67 102309785032349634074384759192368832738332682012410 68 448541499361299787846544952934928984400175807972701 69 3475520972224640604943745057115910512581159181420975 70 15237207149349053719560385280097276473643249549253780 71 118065403270605430934012947182748588595021079486300751 72 517616501578506526677206554570372471119470308866655830 73 4010748190228360011151496459156336101718135543352804570 74 17583723846519872853305462470112566741588347251917044451 75 136247373064493634948216866664132678869821587394509054640 76 597328994280097170485708517429256896742884336256312855515 77 4628399936002555228228221970121354745472215835869955053201 78 20291602081676783923660784130124621922516479085462720043070 79 157229350451022384124811330117461928667185516832183962754205 80 689317141782730556233980951906807888468817404569476168608876 81 5341169515398758505015357002023584219938835356458384778589780 82 23416491218531162128031691580701343586017275276276727012658725 83 181442534173106766786397326738684401549253216602752898509298326 84 795471384288276781796843532791938874036118541988839242261787785 85 6163704992370231312232493752113246068454670529137140164537553315 86 27022610574582879418964648423345220373642013152344257509888125976 87 209384527206414757849118390245111681925909544774060012695767514395 88 917973288151529623463001202860945553829792328637715916093934495410 89 7112910220025731535557792774581683939412469851788903291491557936126 90 31184069186577424318323076248848803609839297160529996889683884717975 91 241629562953668457451115835945532142258098065416048651898017202313900 92 1059340379055480897199521591257998377180706311129382178333158145915751 93 8208292230204701821802380629373511152835921754293865261241093320736485 94 35986388818699773080465411026523096020534175281238464066437693076417570 95 278840306264006193483829825562753847054163241580575370230299155702726601 96 1222477879456736803838624453310527266320981253250978396080548406452281640 97 9472362120746005876628411688504257288688714291985268722568930200571967960 98 41528261512710351557432766001531403958892828435252027002672208126301158201 99 321781471799100193611882167583581993968362122685918561197113327663744184050 100 1410738413552695216148875419598757207336035185545317939694774527887787097205