1 0 2 2 3 3 4 4 5 40 6 210 7 1477 8 11672 9 104256 10 1036050 11 11338855 12 135494844 13 1755206648 14 24498813794 15 366526605705 16 5851140525680 17 99271367764480 18 1783734385752162 19 33837677493828171 20 675799125332580020 21 14173726082929399560 22 311462297063636041906 23 7156107220668768336973 24 171581568050392054911624 25 4285755919531269256638400 26 111339117902515471713912050 27 3003898874370237342941946543 28 84050625674696372399565512172 29 2435891193072827764430413972696 30 73032678024926048736225223926210 31 2262737973070156758474495184942865 32 72369437753786414086783795822082528 33 2387010102192469724605148123694256128 34 81120605401232710177679153441192582594 35 2837977852985715001178800920661814998675 36 102124994162610604229156693201257938014820 37 3777149633090821390532417714621401787193576 38 143478653885902375634249424443508096556429202 39 5593707882742765818884788527420162513262484181 40 223673942619933159882405955006647911555765785720 41 9167734555723367395671146249416982606168354259520 42 384929098825648441248753210206924674610917233642450 43 16547210522824250647331617107546220293828948398409463 44 727878357974190642809625268313652085660710035234661404 45 32745981634482260435005572980680097520757522962388676280 46 1505939553546234623346925275606530857044974434600371059490 47 70762272245215281913111037039400999088097670259436108763289 48 3395812950731605635204629992447075800379399915703833560105552 49 166358387484272773574542117311969770329780722290828469062053376 50 8316171313854650084776614810811606244125957366771900111396796450 51 424039147969763524502895213840004467004771689985997850279779245275 52 22045759411207042766715707551277234953045346646248848203354123547412 53 1168207313819382913069841722521927814519139842871961668112465726595528 54 63071870110969224441533821107298555131102062296769164455239434575402354 55 3468353037271624005458657255138571842638782401477950900629728391786531165 56 194195400561236370431226831209927319322151788719276666936403660465573491560 57 11067358605910241101158470745024985810356764993067453288432259094534717606592 58 641807221829838501467143991384882577961770459381599793572299536771691235814322 59 37860953448605380524221198048896492335330000702727138292474506697476022467418431 60 2271328376994261428410768726757702500516550063319828186033713370777866180074721100 61 138531640481355404312001075734896037422488936421448375480983393966542612190610025880 62 8587798885588850625520119813916653078054280584816523548384926795323431269135453818754 63 540960433337254600094409910045428032649717890914410108268123367840981628389282030231073 64 34617074304698336230360159901989675152221394712010697111002170743543482800528236056209344 65 2249833175123544401468167194705171154458961815038286253229062786791957822011205432720916480 66 148471291807924132519820373896089152482654436217201051697966364818208715964779969226806726530 67 9946426711171646860073332221638902412839398348572876701699613585289437039042090347565476680995 68 676281159830237651997047472608085142712576975124003380387972462517654536900508419273410221193412 69 46658319781355285055784293310838938151300903980352523484121376729640516077555315483317727141481896 70 3265737069276933341664824650764608576396467402663767963311531781425668900263596172617547970750233170 71 231843514633178550565387071434012648992431052216664244372705881927531124865263193948660443683707482085 72 16691066488550613465653654642322670899885577946661336621885816412252070022273188443825243934968625885016 73 1218329572075656121717133118239005086489892785023319340964563268675139109312900142961623748099325492938048 74 90147875178162178467875411936181054808702628653130121856003438347320875034758748025474121431157092909001874 75 6760469399590553826512516468626428259299482670634420693724362546494638052612266094344351433342040449969373575 76 513749718662329773152325742948261904082140827885683269728341584644671979336719009740089344930117763470358699900 77 39555282824921067716873119973316644741455853529717623348268740435670592392598026119226888738900900316509247430008 78 3085050287749988285119371992024791379517171274151303300816758464264521369669627850471889553013020911607226322167522 79 243698822720221243712534523031885975595660263466407499461173997961392041080286871841461076194951008247015662362871721 80 19494334609235284405561086046624912231737758208548520974407306652550862034323422020727480946317167821393977738921830960 81 1578917015831412015059611388816184008187328623141713813558607017749452786854234977126011414180872774879304088588559024640 82 129461271258022886329686086027231285438222124224267774198498640316807260722397297225634450560246649524614336385104982125538 83 10744481901206199515050037443854037486722187553083978861780336682049597453029015464034804649378197848353500103032359472842603 84 902470602150074982020685789837935757420195018375399797583337376440820839412007608615929259458123552552339854790850662998877044 85 76704534863964306032254008874586585415296689665413778013960656184696111623431437116927516996455485513081232729904626324945189000 86 6596130952049033243137928581303477743825903880480732809844279414524480879683777847826812564216542658752526226607804218848354117170 87 573824384236918684660583907151337225579553533988857020106984670276818300650056066210546454328295781358312246326841120085136351442541 88 50493191942914911572860661617439434476842988316896580690617544476487245517892100618973711613488143018051430677103368491575733320878152 89 4493602370123098551850150190274456215351260829037568108642473068681819744153889719084608186421800444400768873151681496503113971474296256 90 404398548941843636306313647777011793467731731441537508031300711819192236432531786438030334269516251753486510618729671448048705738584659570 91 36797984378101653450114575489716211321401063136099938096851713057194195361838825597061238440754458390298155015094108106568566680562758969295 92 3385209089685405166319681700178841131261154732105615615998118937689100150713380188073808268611745184375525302066635811778677785039107805222060 93 314805751624929557658536095534113638380529968131238376656212997896542422145543709531624219608363938256046019785492155136839465435564824886336088 94 29590021221292179076914007801770623311452091774906449739945769078199238405422011729869195565193291739705252506113193258763563088058176710237407554 95 2810892144436813380354479719315636999771350169975481073362401296087540081554283497410175345777567673002849907693102913712346149594343736480240563505 96 269830621207550009236228167752304800346394736111416578632120155570560497115465686217162249896011730333227127085467110242084882927230356538471043303840 97 26172143218860920508312741295574718255760973979176051372932395765881966494597348535621358433979892704767856926116300861230198871181556398301958174306304 98 2564733068385401536027393027939637024856490294584371535318974955738768490741120948706949632025781192579947847398132234428459054396219081963469264076641602 99 253895290683958117787990067805175404119880318064952233623116619728822382134848355409618616714198948633253783226405600150986165652374774913497838207876963251 100 25388227587044599297154480816673287878001833542930830839839509699238823490974344357299772689183756987898667469941383775037712132327551397097077684262777860900