0 1 1 1 2 3 3 10 4 43 5 526 6 569 7 5078 8 5647 9 72842 10 297015 11 963887 12 2224789 13 3188676 14 123394477 15 126583153 16 376560783 17 1256265502 18 5401622791 19 66075738994 20 71477361785 21 637894633274 22 709371995059 23 9150358573982 24 37310806290987 25 121082777446943 26 279476361184873 27 400559138631816 28 15500723629193881 29 15901282767825697 30 47303289164845275 31 157811150262361522 32 678547890214291363 33 8300385832833857878 34 8978933723048149241 35 80131855617219051806 36 89110789340267201047 37 1149461327700425464370 38 4686956100141969058527 39 15210329628126332639951 40 35107615356394634338429 41 50317944984520966978380 42 1947189524768191379516869 43 1997507469752712346495249 44 5942204464273616072507367 45 19824120862573560564017350 46 85238687914567858328576767 47 1042688375837387860506938554 48 1127927063751955718835515321 49 10066104885853033611191061122 50 11194031949604989330026576443 51 144394488281112905571509978438 52 588771985074056611616066490195 53 1910710443503282740419709449023 54 4410192872080622092455485388241 55 6320903315583904832875194837264 56 244604518864269005741712889204273 57 250925422179852910574588084041537 58 746455363223974826890889057287347 59 2490291511851777391247255255903578 60 10707621410631084391879910080901659 61 130981748439424790093806176226723486 62 141689369850055874485686086307625145 63 1264496707239871785979294866687724646 64 1406186077089927660464980952995349791 65 18138729632319003711559066302631922138 66 73961104606365942506701246163523038343 67 240022043451416831231662804793201037167 68 554005191509199604970026855749925112677 69 794027234960616436201689660543126149844 70 30727040120012624180634233956388718806749 71 31521067354973240616835923616931844956593 72 93769174829959105414306081190252408719935 73 312828591844850556859754167187689071116398 74 1345083542209361332853322749941008693185527 75 16453831098357186551099627166479793389342722 76 17798914640566547883952949916420802082528249 77 158845148222889569622723226497846210049568714 78 176644062863456117506676176414267012132096963 79 2278573902584362979702837343469050355634732270 80 9290939673200908036318025550290468434671026043 81 30151392922187087088656913994340455659647810399 82 69593725517575082213631853538971379753966646841 83 99745118439762169302288767533311835413614457240 84 3859908226228537515700605019804821125471316021961 85 3959653344668299685002893787338132960884930479201 86 11779214915565136885706392594481087047241176980363 87 39297298091363710342122071570781394102608461420290 88 168968407281019978254194678877606663457675022661523 89 2066918185463603449392458218102061355594708733358566 90 2235886592744623427646652896979668019052383756020089 91 19954010927420590870565681393939405508013778781519278 92 22189897520165214298212334290919073527066162537539367 93 286232781169403162449113692884968287832807729231991682 94 1167121022197777864094667105830792224858297079465506095 95 3787595847762736754733115010377344962407698967628509967 96 8742312717723251373560897126585482149673695014722526029 97 12529908565485988128294012136962827112081393982351035996 98 484878838206190800248733358331172912408766666344061893877 99 497408746771676788377027370468135739520848060326412929873 100 1479696331749544377002788099267444391450462786996887753623 101 4936497742020309919385391668270468913872236421317076190742 102 21225687299830784054544354772349320046939408472265192516591 103 259644745339989718573917648936462309477145138088499386389834 104 280870432639820502628462003708811629524084546560764578906425 105 2506608206458553739601613678606955345669821510574616017641234 106 2787478639098374242230075682315766975193906057135380596547659 107 35956351875639044646362521866396159047996694196199183176213142 108 146612886141654552827680163147900403167180682841932113301400227 109 475795010300602703129403011310097368549538742721995523080413823 110 1098202906742859959086486185768095140266258168285923159462227873 111 1573997917043462662215889197078192508815796911007918682542641696 112 60910123754394441123290275674739410475266540786586833096082612321 113 62484121671437903785506164871817602984082337697594751778625254017 114 185878367097270248694302605418374616443431216181776336653333120355 115 620119222963248649868413981126941452314375986242923761738624615082 116 2666355258950264848167958529926140425700935161153471383607831580683 117 32616382330366426827883916340240626560725597920084580365032603583278 118 35282737589316691676051874870166766986426533081238051748640435163961 119 314878283044899960236298915301574762452137862569988994354156084894966 120 350161020634216651912350790171741529438564395651227046102796520058927 121 4516810530655499783184508397362473115714910610384713547587714325602090 122 18417403143256215784650384379621633992298206837190081236453653822467287 123 59769019960424147137135661536227375092609531121954957256948675793003951 124 137955443064104510058921707452076384177517269081099995750351005408475189 125 197724463024528657196057368988303759270126800203054953007299681201479140 126 7651485037996193483509101729007619236442335676797188210027738891064682509 127 7849209501020722140705159097995922995712462477000243163035038572266161649 128 23349904040037637764919419924999465227867260630797674536097816035597005807 129 77898921621133635435463418872994318679314244369393266771328486679057179070 130 334945590524572179506773095416976739945124238108370741621411762751825722087 131 4097246007915999789516740563876715198020805101669842166228269639700965844114 132 4432191598440571969023513659293691937965929339778212907849681402452791566201 133 39554778795440575541704849838226250701748239819895545429025720859323298373722 134 43986970393881147510728363497519942639714169159673758336875402261776089939923 135 567398423522014345670445211808465562378318269735980645471530548000636377652798 136 2313580664481938530192509210731382192152987248103596340222997594264321600551115 137 7508140416967829936247972844002612138837280014046769666140523330793601179306143 138 17329861498417598402688454898736606469827547276197135672504044255851523959163401 139 24838001915385428338936427742739218608664827290243905338644567586645125138469544 140 961173934283063875282272709122826913599090984305465538540997612548366279221006073 141 986011936198449303621209136865566132207755811595709443879642180135011404359475617 142 2933197806679962482524690982853959178014602607496884426300281972818389087939957307 143 9785605356238336751195282085427443666251563634086362722780488098590178668179347538 144 42075619231633309487305819324563733843020857143842335317422234367179103760657347459 145 514693036135838050598865113980192249782501849360194386531847300504739423796067517046 146 556768655367471360086170933304755983625522706504036721849269534871918527556724864505 147 4968842279075608931288232580418240118786683501392488161326003579480087644249866433086 148 5525610934443080291374403513722996102412206207896524883175273114352006171806591297591 149 71276173492392572427781074745094193347733157996150786759429280951704161705928962004178 150 290630304904013370002498702494099769493344838192499671920892396921168652995522439314303 151 943167088204432682435277182227393501827767672573649802522106471715210120692496279947087 152 2176964481312878734873053066948886773148880183339799276965105340351588894380514999208477 153 3120131569517311417308330249176280274976647855913449079487211812066799015073011279155564 154 120741964122970712592589602535647537222261498708050864297479154198889951467154943607119909 155 123862095692488024009897932784823817497238146563964313376966366010956750482227954886275473 156 368466155507946760612385468105295172216737791835979491051411886220803452431610853379670855 157 1229260562216328305847054337100709334147451522071902786531202024673367107777060515025288038 158 5285508404373259984000602816508132508806543880123590637176219984914271883539852913480823007 159 64655361414695448113854288135198299439825978083554990432645841843644629710255295476795164122 160 69940869819068708097854890951706431948632521963678581069822061828558901593795148390275987129 161 624182319967245112896693415748849755028886153792983638991222336472115842460616482599003061154 162 694123189786313820994548306700556186977518675756662220061044398300674744054411630989279048283 163 8953660597403010964831273096155523998759110262872930279723755116080212771113556054470351640550 164 36508765579398357680319640691322652182013959727248383338956064862621525828508635848870685610483 165 118479957335598084005790195170123480544800989444618080296591949703944790256639463601082408471999 166 273468680250594525691900031031569613271615938616484543932139964270511106341787563051035502554481 167 391948637586192609697690226201693093816416928061102624228731913974455896598427026652117911026480 168 15167516908525913694204128626695907178295459204938384264623952695299835177082014575831516121560721 169 15559465546112106303901818852897600272111876132999486888852684609274291073680441602483634032587201 170 46286448000750126302007766332491107722519211470937358042329321913848417324442897780798784186735123 171 154418809548362485209925117850370923439669510545811561015840650350819543047009134944879986592792570 172 663961686194200067141708237733974801481197253654183602105691923317126589512479437560318730557905403 173 8121959043878763290910423970658068541214036554396014786284143730156338617196762385668704753287657406 174 8785920730072963358052132208392043342695233808050198388389835653473465206709241823229023483845562809 175 78409324884462470155327481637794415282775907018797601893402828957944060270870696971500892624052159878 176 87195245614535433513379613846186458625471140826847800281792664611417525477579938794729916107897722687 177 1124752272258887672315882847792031918788429596940971205274914804294954366001829962508259885918824832122 178 4586204334650086122776911005014314133779189528590732621381451881791234989484899788827769459783197051175 179 14883365276209146040646615862834974320125998182713169069419270449668659334456529328991568265268415985647 180 34352934887068378204070142730684262774031185894017070760219992781128553658397958446810905990320029022469 181 49236300163277524244716758593519237094157184076730239829639263230797212992854487775802474255588445008116 182 1905332341091614299503306969284415272352004180809766184286511995551422647386868493927304927702680939330877 183 1954568641254891823748023727877934509446161364886496424116151258782219860379722981703107401958269384338993 184 5814469623601397946999354425040284291244326910582759032518814513115862368146314457333519731619219708008863 185 19397977512059085664746087002998787383179142096634773521672594798129806964818666353703666596815928508365582 186 83406379671837740605983702437035433823960895297121853119209193705635090227420979872148186118882933741471191 187 1020274533574111972936550516247423993270709885662097010952182919265750889693870424819481900023411133406019874 188 1103680913245949713542534218684459427094670780959218864071392112971385979921291404691630086142294067147491065 189 9849721839541709681276824265723099410028076133335847923523319823036838729064201662352522589161763670585948394 190 10953402752787659394819358484407558837122746914295066787594711936008224708985493067044152675304057737733439459 191 141290554872993622419109126078613805455501039104876649374659863055135535236890118466882354692810456523387221902 192 576115622244762149071255862798862780659126903333801664286234164156550365656545966934573571446545883831282327067 193 1869637421607280069632876714475202147432881749106281642233362355524786632206528019270603069032448108017234203103 194 4315390465459322288337009291749267075524890401546364948752958875206123630069602005475779709511442099865750733273 195 6185027887066602357969886006224469222957772150652646590986321230730910262276130024746382778543890207882984936376 196 239346450173990211891192677528279097547920232126346935406233165642980713596562542945838325294179269999419178315561 197 245531478061056814249162563534503566770878004276999581997219486873711623858838672970584708072723160207302163251937 198 730409406296103840389517804597286231089676240680346099400672139390403961314239888887007741439625590414023504819435 199 2436759696949368335417715977326362260039906726318037880199235905044923507801558339631607932391599931449372677710242 200 10477448194093577182060381713902735271249303145952497620197615759570097992520473247413439471006025316211514215660403