0 1 1 1 2 0 3 4 4 5 5 96 6 548 7 7908 8 84696 9 1331840 10 20255774 11 372819387 12 7170089146 13 154824436840 14 3558826861734 15 88938133663711 16 2367074592366594 17 67402755251544804 18 2034875403034891874 19 65102692993820702700 20 2196725886835707259041 21 78036983096041464230268 22 2909661633423726751037874 23 113647981166591542108095867 24 4639610606756645090860631725 25 197619347697680225539740117333 26 8766504114166825212997501845921 27 404384394864895032114365361328994 28 19367942572075839695006838197584899 29 961843249632309525457312619426203968 30 49465369037919166651562506296187649266 31 2631241766856874444872787634623369074249 32 144610710452401874316067746924568229629356 33 8202950365119934418568688038955498851890393 34 479784570563402370514862204036941791191575220 35 28908892575737305466751936728816872259849495334 36 1792878458817763108997580847702641544153268052974 37 114353900798860857538946918796644008968533434480020 38 7495449715763761458010543583624282220123051987999114 39 504515737344087863933386762621062141060885154950358288 40 34848349542983128478339185357317220112075803170673778240 41 2468513855167631732098651183529481910894855606135369016031 42 179210823893671476247555079098874357181014896759941536890934 43 13326335280029506352919223138577960310526641617536731196517294 44 1014447836887922918311214594830972524869355816515925968808494397 45 79010924985686837024077051223810731833694545613912472772057911590 46 6293025676997015667925962286538269267972013544396199575589097021382 47 512310345926519008364250632413632589011977080179984922243086462864669 48 42609216891012616352880315946662930332350524382078985093487091663418203 49 3618886347310678891585260889685272708921191564638197213535278899155596537 50 313732530909016639646472889008483922763033867656283817513847946497122273612 51 27750910019985193798243918675379490835964126060063637831076658887182395537053 52 2503542506991817045991661176054224532403887467686549978032469268238840594668854 53 230264241537823734642025205995018458639926044347420288792959078612284184628541023 54 21583998002134295282125543856870293899510532773715911043519285958780088680099019998 55 2061186096780992087224620334763431020883742026385833138848821007289483005184700639811 56 200462967139769289357620927355270798595877564201051599768705069174615405156199951896125 57 19849053892844283628009410924661653472200105350776080139863123511133711342608587415110271 58 2000305415491654225943552727257399541657655235485374865449409727089843833425306805800554062 59 205102329329853067505236715559889112667175754340166780996944329663880865206633331587698537211 60 21391150899811253971802146569434674189009787934492938919953409285704061831075547149439309628446 61 2268625490134530192867038248544759029826917777836303417775904137717442096985432614835355815784236 62 244588758402851644028865118042688178091558075431464754200633856874835665180053240304646786362989240 63 26800262507806480313405684108205283403728044207735903097289642910840707324997668725462327285043616317 64 2983719810261308304026872764419389271752849402660960743561343623724411234525090351853602109910231003474 65 337430683624742180432007455726043777103369470951703511026414187701844970057917142243251813514812317653042 66 38753697124853976736698794440478591826481151486083551262081991288383884313130601568294841206615014519321923 67 4518990841859757685598615956980261606122995342784553897099072144043514315920452679032876475678672248191972694 68 534897206379939036488735929646954905771484758816633663690624896853642612819526658970101262027274933771761953609 69 64254490736492303658256751965243501337236556393496343787284334270487963648221041782605041505080311243649311180542 70 7831545637125112198393667979185845208027178255832291796582227570964337408284422811831136986669826110030844383106662 71 968303645848325691897172398587763328736415328822623877130604834251809206176542724017262741208495496838690809105419156 72 121424845921425464373628420955724822098352916123349588958770972552800466854786244086444674407088591348647276773306129501 73 15440087511415809598616798795211011624120053364373327523346923065332483319740201654028838523408213511662357906003346102981 74 1990466238854575812667679339234435512606546550801696118576679817108191070052363242579243318908262446724244073691358313000071 75 260100786382499572170928046873353294967742075504074287167488689525048275093570089055402117536338457875804579658138566384585429 76 34445414413666218248000164034973372417849634881254457588610848795309060542770553967402910467747888251518295152210029194026285760 77 4622184346521830463587878267409444367954979122982103693717064992991053481400912837226176432019498936264784886737271337456637836148 78 628368520558265487643334235546007600500207513309806776613800217091117640186262960478623220967893556418833142697894415667777030713848 79 86528670027566572885852777848537418435284610933706198179336388105419775496724310966480080762855497436512844565176888788631821864912151 80 12067382745238751966405196828087331620895047599553062769110857376466860065481359818852153541487200433744065769569962570805391860487846388 81 1704136524337757261310146381242616863264222672390120738532097803232528848839978084663367836862200083193501426688213444305955771107222309095 82 243650006959879244609782791032858711318174187340717202746921430323603579977343582925672462719610685740661887813860464425532949582260312422611 83 35264147062464664135895270170432361486198064363706836138401865667992253939553716755990779667778842078381108951399202232386411397813579216898714 84 5165840770169873191376137247880740790528984995147879153411100194926481903093547402777126187226560932660186295524098067296191249180598890719966126 85 765819861919262406591974333467638356845633949203590651273958728984500458556608698423827936570998885058133402524677138843341996636829320482267344647 86 114875920109760739289471621308409291894504907612038293208121162583882598443408847043090378862523096017111739180157218944031972491283100019860441347484 87 17433651811189508735082650585103881540204177907680147952674948069122946406362000014215811667371873249837803073688068383346092310336991413431022924550898 88 2676371058247754906701258351359120378159326096907164369635798118182913578924274313728886116622886296479082096383293758503316073923081732432098883617728564 89 415571555182229023088967795552473982375023468317742727184164536244513067328786276917884281602115567719995150397764495391016181709333555490724438662377264662 90 65257594968693242234941112481177969088679336909501969884039816760093798095080412686799457477675243910624259791945921524224725526515906312917389849954646535707 91 10362094616946417894985939233530977157810521602793842466771317109705096246415303818924430142244522449178450493343578345201998586118261529724164012771549381221877 92 1663573389168150309792568744093415281350960670989303169323895249559330641125718412171276122351581644651123428044932589468086870815809652875374375621092381466109561 93 269998994201649803618609342966427652673026857872848288679329509689240708878960094979863129624864266962808726153185292491965609660599010114453120791396519135521852825 94 44295241666426844501480020648932443976278185615998322060706077952974312880089796773850043804853411510420531245809224244999413652507710338598289804425348033482207102282 95 7344746670489010186629687652963864586646759729645092342929820452674960329332155405362237318200133663351296867702654644752465154933238505154557611068456070442835035625924 96 1230757551839192881237574166405478218214988855982868171526284236028633489774171413150813221266203109231295667340245352423426005664012891495672452542915987351272458176323449 97 208399316556250026861994788902664706699656748291200005326430544473853769623041641439203609028429380549339631795579083684738016919278787030554060651961626083751614885521350991 98 35653429153855949425942117204909690296983180352227177858554722582266968587457760054103181020597055941008059595839812607268855909528704760601804919664839334640477568293441637137 99 6162283327328192926632003648721034719606724189070950611128675158080443374823020021785871133415452946229109155544026198348845971362072032665179565901389859209487313949655861935706 100 1075901203318570581375730238771833196902426770205037638474992083952769728895529119267960023677178124871516801805918392091615816463078583018038035416001274211336052945191742554112846