0 1 1 8 2 50 3 1052 4 1824 5 65539 6 36804 7 5300099 8 6287267 9 156608074 10 3302332571 11 177148 12 155896317510 13 1212041747339 14 2113843488367 15 5752216689703 16 320659684133768 17 6774649666149786 18 37860400025315399 19 157971147790033100 20 250537112077864089 21 39172976026972151857 22 175339949258468788828 23 1854585265671831254178 24 1 25 153883752730136060093378 26 1520549243223774953668208 27 7625597484988 28 1 29 628740460999264727921582627 30 4997059916255135935307115148 31 20285691189035411175138425523 32 322458757636101680782312366606 33 5559060566555524 34 1 35 50031545098999708 36 340449567611516127771823286904814 37 15651386876635358318581416898691443 38 62438241207944308277744070373525710 39 1000561408572025477320644329980284269 40 9342836934834367516044556049309129455 41 53436926789169463946431029247936766212 42 256774049660734967821181187601580600980 43 2048254313611741832457202371854131960435 44 21839356908075086529647233270477441635395 45 87861854133025364105499782719813964151997 46 2441394893693597589769967433849611227003264 47 27896927305819758545698338603452006596069767 48 183651575949551424809262777512758908153106 49 1429303889696223975729957384031864602669640408 50 1 51 57152873386590363643771661678890165774070458579 52 731103492415889021414373623990734647061317280247 53 2926087816832009501533457889036078377992727387688 54 35084680763127720562899483368897847172574065439019 55 187162940267220395093261951283963415899053623390277 56 3368358087598064173940599055770762612335598827229912 57 1570042899082081611640534564 58 95832818415355506684218371950534020110689007363391195 59 1724275256004487311238486396775199576974832480684996478 60 10729501166753187291972222281176968732197186060545981319 61 85848200978940565701997239577531841358150158611366693930 62 490697298728569790124936579619406375255421868243081864433 63 8632234699428544626847591386276060667903451317497613632814 64 1 65 301377730869598168712429727887829895910921874353796815673724 66 2812559973542616605546067862723817120828263785139711767230837 67 16072727629546472857632223965350930508259892667132683667520286 68 282844525441565238411394558608816130310191519503320412004302765 69 1645648066833243374412244462710067096959760506701250515624628423 70 1 71 157982500926718537805909557046719402443486246973260486500735712356 72 947873910743649844594577627264303943452263678431438847580463705178 73 67585198634817523235520443624317924 74 67402278567378382012554336174818015052285940063032152397027909800733 75 215703692102426460099185393929245088083014788511767798407137721077417 76 2156863266695979842029215214548339892080088894414472512290759937034138 77 37960313998976662112090445939636638824679600026044448986039072221934170 78 193256343192090074929619154036355392839135355166073193651898379459990748 79 49269609804781974438694403402127765868 80 21202489068673599294925128243774733329594824751545346505541162528732890787 81 127214974943968633248235818296069771092238639034580439336185091130565845891 82 1243882182669219302776752730051610059046268288108598324734896516510048673788 83 12664843184171934107262902011568374686816074168646448943066512350693543297781 84 57896725913149460878066398290848743648017317255416971605936585187061201238156 85 35917545547686059365808220080151141317044 86 3242240496332871211933506021978869419830884339959348784223120957450831475717026 87 323257909929174534292273980721360271853388 88 474286033300661524142051850152084203961250465529143972044036379842549569964284676 89 2608574001060351837310027400099444348589834109192894686241584909624449219747196103 90 1 91 26183890704263137277674192438430182020124348 92 1578424085670926809098926061854195507345871037202041103610791761283054140353501409754 93 235655016338368235499067731945871638181119124 94 77706975629900814762123065874202883061341736733427460618302469032656238131316272113643 95 497325738237262945360154013555592378039170013208714866444847399718833059400273992717261 96 3481274779108693982540129238068945987177622432107377986012119954084165555296085569046054 97 51721701456315254519581417084213899207750770206752723602291218330577062086821355865350409 98 286459240327795415054290769660194800823269830513740631744684186869277397997767270024484683 99 171792506910670443678820376588540424234035840668 100 10185199288539328003506283714710307077126694264156583201573962517349858029828218242694846445 101 325925982626904806830293695081770000006972044391660315332021896322446026262680840781707054498 102 1303705085215842920889275120138466351967897071027030187730153747463402642376085335320811984329 103 17730370013420320473459016892891117764150866650750490136364408315476433601408447254897430742559 104 100124477734560222821159816605714247935200531577073956262941112618061208462301798021782757144972 105 125236737537878753441860054533045969266612127846244 106 6941962813671342512316965879822625848187824299770820801567730647342356415395243716975163557589953 107 42719780674377901672669181082342480662647713833402660955761439166705449644816499518525035152124977 108 410109771942411354673589080662882981373833338176829580678420719666012674814215936802250099028714794 109 10144175740568179028790664417176723510595582355545684 110 32808772749319860137813157912451860076975713099304185734872187433959387326689818957331961023401531506 111 192478140528309770557341929240134015650482585321287452532696581318131847531762691657787054836274771777 112 2939665556109527448199362752553019667704272801034141502071492027542657194799973467507367877331877417961 113 16798088386800687792788475089438923611269091975239397925545829861598257418290654779422372437032282969321 114 80630845817547175787834063380898409574222599034471196966035486781265844213891220529735388769160436157380 115 788390379584733804103320459433057170274561374268685271105488266295626619288223546525348665842542993291485 116 11467493939879447705061161797899941397939031537646570415399859489864422798706632235854680695630295914961725 117 87152952674688402655120329328277790666674929517603467929256260602926992762994467399307316607759963106015670 118 513743768987759837087216194710684551397161686702545475259309152507657411991330312091964312583746191638811226 119 3229246420008612991368725982443104913192344350293885027805173753013767206758301029720688952906531514481553235 120 39925225713758665685930108871321763897537110347026011181636726063170757223497705688956307801012226122838310263 121 263036792756514722199863538589148318125981660616309277861743012421036743613935851892185364362180826021239719096 122 2855828020931245012052350625809765041864591975584010695257318642310130906801700517822490258294835255746197761778 123 19239261723318950139847802907586995489548848678525437174269685868104668655544034957869722821362959449926139502624 124 153914097238970870288689875074284605045876296013386000583895798304112950149135251004797554505325327899854004118658