1 1 2 1 3 0 4 4 5 5 6 96 7 427 8 6448 9 56961 10 892720 11 11905091 12 211153944 13 3692964145 14 75701219608 15 1613086090995 16 38084386700896 17 949168254452993 18 25524123909350112 19 725717102391257347 20 21955114496683796680 21 700248716962947270321 22 23564735273055324147976 23 832688719586100311614835 24 30865881269188154952830544 25 1196669852493465977921337025 26 48454688196863332060744786576 27 2044841971101310735023453549507 28 89806576180685883328151213423608 29 4098027577221192959534723357552561 30 194033052169869066864936660301386360 31 9519753598041453218093334568057541491 32 483398271815818038828850540401327365824 33 25375428694966360643793122497887629932545 34 1375596834395773003580466504890190569802688 35 76931131092138729794145077669699801230641155 36 4434446304398251447778715986801757173724611496 37 263219481935865876239101900962263253549996040753 38 16075926987259200090651395066239974506431946893672 39 1009417225334075885846109626164128513886880313145587 40 65114579119488343337686255285148513123049007187466160 41 4312126196765061652084240343344626061077940466391313601 42 292967237192834286588654388294283971483394639860876588656 43 20407231754980084980025620177053927106003958710292885131715 44 1456542491991591054910831505834980737376197998062534355462104 45 106459708479040090566627265209287071745916242084498358130090545 46 7963997360804868404520982843936784121371879058185517038203629016 47 609441684184447228089214921254243358876657652878564791869472514547 48 47683709113980096044373266557274734752356739808867672791636551393568 49 3812727778986080849179169836731595015581819797137657134938922752620801 50 311407730133718703270702222744646553867449503152946383466733336404605600 51 25969227648985481995345717880086626469814488193186327204718342418014190851 52 2210246775812126495822055324493741636911933888096423292605242047641826726024 53 191910153525579801409942211215122708886953685440107173759446980236047055893425 54 16992640397461556111348446088428446240853617262948734864929902607094205948688328 55 1533791360718449502470038720945336030336549079530787324080536000238648493353228915 56 141077298382550248298060161763405113211603639954241583961776941500590025186501763856 57 13218498607322835381136617076510341180682340468887510264967786869513602537757829365953 58 1261233448444987658871733888148245248944843393488705826417746067063063252139124685975632 59 122505781454770657042031165688043498447878346591129582294522147764944665932312347714631107 60 12109599082856493627489023960890695879357087306680095551019604876831356952776105856138061240 61 1217822537280715445208057036159100850329138760412747987363885236521302774271494762910245067441 62 124564052195039746704693355763964564913565172665128873690550828720490408451576157977453725474616 63 12954884763296388138754048842686697809747930904114120766592638737604855424255137977624601811955315 64 1369582239376409112944536444277971988520662147305271567439234144560152662719838759676654650441549184 65 147143760514131826979057292100523911447530092008045620461630797360460207737405701135163120750250174465 66 16061415935890096274209204151889371135194336352949547172125777129817846696499565930245654175260239212416 67 1780764859515014181488347399281206736260370321161570630047726934458294436724998821466209944195333819295747 68 200496096912713010945828696843989774603856021579000909858155582927772177820449058580860628124093163801005928 69 22918217873467803848394239164218777579521241256635833251399435841224467109781722808798193262400570075788581681 70 2659091785038824820531909676884340660887964539199232567407721980359249693889633788687815211563278547248242048040 71 313089311302178487256592443908025139222000297124481959197327905547297947776000296641693342911220684720189687785971 72 37401859991966740999701516468756355929465638378060062390355881084848130723360641294240418761394461492529226526175344 73 4532298001252199841738178844609208689797843948367517812944515128966863097686059121703169165249108874805068877604475585 74 557002043520491472916317238129666566432576111828884787381011040272366344067477743331064173216379239559701960936593838128 75 69410214854794114965614423201885048828579143171670839667699326170510189296741938262079514928048450777447480882847504449475 76 8768711312873061632617562629902501860789074088154740934438313184328860747577403473806688120157875397556912087824798831572376 77 1122829150982223200655829488204046295755376017159177272198496864565754447328780608390137575071385032756359566901415409948735793 78 145706520332296369975631360898957189740138126741164479250780825561820663507236229663820058398973510421115996224217961647753111192 79 19158240662201624977855225211980838113528938878206923998646843409328458008395361790112166731110497149499140810855720388746354366707 80 2551934334341705570530568993024274968695604638344730327840074483686818232811438176920694731666996837948283477291242884348597434698720 81 344309018452163251533113692540136350566949327788710997632655336859470040785744064530555509512711175229606972782691210428165519968298241 82 47045919297462739601423175464258570926015604947773167980271553932278180842679116775003163123489186950387111485306484844233103275511196256 83 6509109235881023014677659744721336014949035373646117051940343107721959626806402240420251235701485990031386165519939555465040674566979250435 84 911759452105382007162955292031691177499742389858039248506887573270853706961935494093561489397508082373479816386502818755222965467382293594184 85 129280435512113549240756702789116565777036907473777495954700841217454071353413643866688978670296006174877593422192480318594512881568113707563185 86 18553054995596472025830406377865873960131102698380047114104024827837608243635235055231822555268503150581164464354319068568410696315198997100541576 87 2694424020481819758533936133892185063605315780402168976909323526543580841120829553363587236346492686666724236327810351654684907216913166790081742707 88 395934720686801206081982340155165319565114109864390030938390537634284485148652382671907056281536763504513340961972231611926144919704486586956502695888 89 58861189605504036316179442193790361522435817225562295689986164596094762519111016473934851993318050143423663164705504525718216070072704117825169929732801 90 8851651543671586417489592601779731010969585903126568148860202665690062940129945279040198412046912397769400770638917025080928772458010743858344075759179280 91 1346333809639773074241999296839997189883978424252456592437102978712015828344055668137963507159132861178975285902348585003936977947882465908686166902602944451 92 207089928548397180552234951973318529371825425672275629055208971037666142322909849903165891637504895900590336505039881748617990406893509533350692333537200363384 93 32209859543338504055785270574852271332024410146423567558126082312868197433282333603864598648455884494449256309311151614899306056028881861491840989893528320187825 94 5065115379804364840051658142152604886550784955091792592896775313954249711838145164968048469719953330780149941285032807566129200794994903602807527620833743678800888 95 805209140260789104247966893113612302209960866442313373154686561818138702776411633422812751359540260271005433954136220772252393166125183953288298707186588808706802035 96 129388651592517790700719427094356228571795338058243749910088576386067955450593170026072394581184613633463800056554777681832726706212327822844744389469793426377876616256 97 21013683597808888959013463687052512362212714588472101000783638652300462950361266626091536499385695599495731515698590503946233710240358950120175181412866029968649468547073 98 3448880279184026583991131299086687497307642827010486553872631074354501170309864922528467135932536754274616027041470561404363870943549300149457035209273144014522041613445952 99 571974155646401071886482842863919233093430124677339342492276192435063430232977600234378771398293936186972863742589659399647428348983991387263363353883012094040075007079849987 100 95840806089665723372584555448331581270301493782923614257389701176666990463798527269846066495333272195611708182247278170212023392738524927473617755765583277767893498855403119400