0 1 1 1 2 2 3 3 4 11 5 80 6 91 7 1445 8 1536 9 2981 10 13460 11 16441 12 391603 13 408044 14 2023779 15 2431823 16 4455602 17 69265853 18 73721455 19 585316038 20 1829669569 21 2414985607 22 4244655176 23 6659640783 24 323907412760 25 330567053543 26 654474466303 27 985041519846 28 3609599025841 29 26252234700733 30 29861833726574 31 474179740599343 32 504041574325917 33 978221314925260 34 4416926834026957 35 5395148148952217 36 128505334259927948 37 133900482408880165 38 664107263895448608 39 798007746304328773 40 1462115010199777381 41 22729732899300989488 42 24191847909500766869 43 192072668265806357571 44 600409852706919839582 45 792482520972726197153 46 1392892373679646036735 47 2185374894652372233888 48 106290887316993513263359 49 108476262211645885497247 50 214767149528639398760606 51 323243411740285284257853 52 1184497384749495251534165 53 8614725104986752044997008 54 9799222489736247296531173 55 155603062451030461492964603 56 165402284940766708789495776 57 321005347391797170282460379 58 1449423674507955389919337292 59 1770429021899752560201797671 60 42169291178202264274560683725 61 43939720200102016834762481396 62 217928171978610331613610609309 63 261867892178712348448373090705 64 479796064157322680061983700014 65 7458808854538552549378128590915 66 7938604918695875229440112290929 67 63029043285409679155458914627418 68 197025734774924912695816856173183 69 260054778060334591851275770800601 70 457080512835259504547092626973784 71 717135290895594096398368397774385 72 34879574475823776131668775720144264 73 35596709766719370228067144117918649 74 70476284242543146359735919838062913 75 106072994009262516587803063955981562 76 388695266270330696123145111706007599 77 2826939857901577389449818845898034755 78 3215635124171908085572963957604042354 79 51061466720480198673044278209958670065 80 54277101844652106758617242167562712419 81 105338568565132305431661520377521382484 82 475631376105181328485263323677648242355 83 580969944670313633916924844055169624839 84 13837940103522394908574534736946549613652 85 14418910048192708542491459581001719238491 86 71513580296293229078540373060953426567616 87 85932490344485937621031832641955145806107 88 157446070640779166699572205702908572373723 89 2447623549956173438114614918185583731411952 90 2605069620596952604814187123888492303785675 91 20683110894134841671813924785405029857911677 92 64654402303001477620255961480103581877520706 93 85337513197136319292069886265508611735432383 94 149991915500137796912325847745612193612953089 95 235329428697274116204395734011120805348385472 96 11445804492969295374723321080279410850335455745 97 11681133921666569490927716814290531655683841217 98 23126938414635864865651037894569942506019296962 99 34808072336302434356578754708860474161703138179 100 127551155423543167935387302021151364991128711499 101 927666160301104609904289868856920029099604118672 102 1055217315724647777839677170878071394090732830171 103 16755925896170821277499447432027990940460596571237 104 17811143211895469055339124602906062334551329401408 105 34567069108066290332838572034934053275011925972645 106 156079419644160630386693412742642275434599033291988 107 190646488752226920719531984777576328709610959264633 108 4540948660945379806935929062626897835755651096378547 109 4731595149697606727655461047404474164465262055643180 110 23467329259735806717557773252244794493616699318951267 111 28198924409433413445213234299649268658081961374594447 112 51666253669169220162771007551894063151698660693545714 113 803192729446971715886778347578060215933561871777780157 114 854858983116140936049549355129954279085260532471325871 115 6787205611259958268233623833487740169530385599077061254 116 21216475816896015740750420855593174787676417329702509633 117 28003681428155974008984044689080914957206802928779570887 118 49220157245051989749734465544674089744883220258482080520 119 77223838673207963758718510233755004702090023187261651407 120 3755964413559034250168222956764914315445204333247041348056 121 3833188252232242213926941466998669320147294356434302999463 122 7589152665791276464095164423763583635592498689681344347519 123 11422340918023518678022105890762252955739793046115647346982 124 41856175419861832498161482096050342502811877828028286388465 125 304415568857056346165152480563114650475422937842313652066237 126 346271744276918178663313962659164992978234815670341938454702 127 5498491733010829026114861920450589545148945172897442728886767 128 5844763477287747204778175883109754538127179988567784667341469 129 11343255210298576230893037803560344083276125161465227396228236 130 51217784318482052128350327097351130871231680634428694252254413 131 62561039528780628359243364900911474954507805795893921648482649 132 1490121693480436504390947719818315054824911213939988892167355340 133 1552682733009217132750191084719226529779419019735882813815837989 134 7700852625517305035391712058695221173942587292883520147430707296 135 9253535358526522168141903143414447703722006312619402961246545285 136 16954387984043827203533615202109668877664593605502923108677252581 137 263569355119183930221146131175059480868690910395163249591405334000 138 280523743103227757424679746377169149746355504000666172700082586581 139 2227235556841778232193904355815243529093179438399826458491983440067 140 6962230413628562454006392813822899737025893819200145548176032906782 141 9189465970470340686200297169638143266119073257599972006668016346849 142 16151696384098903140206689983461043003144967076800117554844049253631 143 25341162354569243826406987153099186269264040334400089561512065600480 144 1232527489403422606807742073332221983927818903128004416507423198076671 145 1257868651757991850634149060485321170197082943462404506068935263677151 146 2490396141161414457441891133817543154124901846590408922576358461753822 147 3748264792919406308076040194302864324321984790052813428645293725430973 148 13735190519919633381670011716726136127090856216748849208512239638046741 149 99894598432356839979766122211385817213957978307294757888230971191758160 150 113629788952276473361436133928111953341048834524043607096743210829804901 151 1804341432716503940401308131133065117329690496167948864339379133638831675 152 1917971221668780413762744265061177070670739330691992471436122344468636576 153 3722312654385284354164052396194242188000429826859941335775501478107468251 154 16807221839209917830418953849838145822672458638131757814538128256898509580 155 20529534493595202184583006246032388010672888464991699150313629735005977831 156 488986515191899568075828097508583070068148893332940838271751612162035999693 157 509516049685494770260411103754615458078821781797932537422065241897041977524 158 2527050713933878649117472512527044902383436020524670987960012579750203909789 159 3036566763619373419377883616281660360462257802322603525382077821647245887313 160 5563617477553252068495356128808705262845693822847274513342090401397449797102 161 86490828926918154446808225548412239303147665145031721225513433842608992843843 162 92054446404471406515303581677220944565993358967878995738855524244006442640945 163 730871953758218000053933297288958851265101177920184691397502103550654091330458 164 2284670307679125406677103473544097498361296892728433069931361834895968716632319 165 3015542261437343406731036770833056349626398070648617761328863938446622807962777 166 5300212569116468813408140244377153847987694963377050831260225773342591524595096 167 8315754830553812220139177015210210197614093034025668592589089711789214332557873 168 404456444435699455380088636974467243333464160596609143275536531939224879487373000 169 412772199266253267600227813989677453531078253630634811868125621651014093819930873 170 817228643701952722980316450964144696864542414227243955143662153590238973307303873 171 1230000842968205990580544264953822150395620667857878767011787775241253067127234746 172 4507231172606570694721949245825611148051404417800880256179025479313998174689008111 173 32780619051214200853634188985733100186755451592464040560264966130439240289950291523 174 37287850223820771548356138231558711334806856010264920816443991609753238464639299634 175 592098372408525774078976262459113770208858291746437852806924840276737817259539786033 176 629386222632346545627332400690672481543665147756702773623368831886491055724179085667 177 1221484595040872319706308663149786251752523439503140626430293672163228872983718871700 178 5515324602795835824452567053289817488553758905769265279344543520539406547659054572467 179 6736809197836708144158875716439603740306282345272405905774837192702635420642773444167 180 160461936153040123140106708531400703515598252847034601112165798952700021222442843788308 181 167198745350876831284265584247840307255904535192307007017940636145402656643085617232475 182 829256917556547448277169045522761932539216393616262629183928343534310647794785312718208 183 996455662907424279561434629770602239795120928808569636201868979679713304437870929950683 184 1825712580463971727838603675293364172334337322424832265385797323214023952232656242668891 185 28382144369867000197140489759171064824810180765181053616988828827890072587927714569984048 186 30207856950330971924979093434464428997144518087605885882374626151104096540160370812652939 187 239837143022183803671994143800422067804821807378422254793611211885618748369050310258554621 188 749719286016882382940961524835730632411609940222872650263208261807960341647311301588316802 189 989556429039066186612955668636152700216431747601294905056819473693579090016361611846871423 190 1739275715055948569553917193471883332628041687824167555320027735501539431663672913435188225 191 2728832144095014756166872862108036032844473435425462460376847209195118521680034525282059648 192 132723218631616656865563814574657612909162766588246365653408693776867228472305330126974051329 193 135452050775711671621730687436765648942007240023671828113785540986062346993985364652256110977 194 268175269407328328487294502011423261851170006611918193767194234762929575466290694779230162306 195 403627320183040000109025189448188910793177246635590021880979775748991922460276059431486273283 196 1479057229956448328814370070355989994230701746518688259410133562009905342847118873073688982155 197 10757027929878178301809615681940118870408089472266407837751914709818329322390108170947309148368 198 12236085159834626630623985752296108864638791218785096097162048271828234665237227044020998130523 199 194298305327397577761169401966381751839989957754042849295182638787241849300948513831262281106213 200 206534390487232204391793387718677860704628748972827945392344687059070083966185740875283279236736