0 1 1 0 2 1 3 2 4 15 5 92 6 835 7 8322 8 99169 9 1325960 10 19966329 11 332259290 12 6070777999 13 120694673748 14 2594992240555 15 59986047422378 16 1483663965460545 17 39095051587497488 18 1093394763005554801 19 32347902448449172530 20 1009325655965539561231 21 33125674098690460236620 22 1140751770353302611471891 23 41129365211538840206905682 24 1549433086382290406227461025 25 60876908435021341708636737432 26 2490318389864465046608081576425 27 105901068238550518206848555491082 28 4674770948652059010562202467473039 29 213920024061281258569910936594253380 30 10135163065593538126410229436378173819 31 496582913622959276505226726026173256570 32 25133962028347127711142258995170795993729 33 1312787688457018385897904455296266886527008 34 70692878367951628812064767070517804092562145 35 3921140432366668633708179630720089859972334178 36 223838691133574147474565626736587455112420323855 37 13139990881155871858370163363930384842571276753468 38 792614830764630266652376387467812465224040663235811 39 49093510401445029096276818621292349391186468834968610 40 3120214063249358770333060411568944385862038133345444321 41 203358179172286397367365326256825534460379875469767548840 42 13582765186385914384991852928377242425509660996414161406041 43 929199965888121609125690258508884424659515862178064735207482 44 65070131362816784890254617180451551505126545256026568053691535 45 4662016913923341970438539496413068512366390700441902321724112692 46 341557777136254378072499877129002474854368835663339404786310429515 47 25576485538129493000782943922344166815468249162648677932938502213962 48 1956595949986072092198950592928142307280308468624804608021069342854849 49 152844828279181812299353531257631791092293652564733175142501637558001200 50 12187183461596467896038003405244427443302409608840081445841167732536551249 51 991471243777777925550283998406300849895854611853837010148312480521830562450 52 82263897616279087200659330775762099124718152597138739358196813778940928483599 53 6958660919221624045122253132030266652603734805503989722067271263835958122011948 54 599888317122874030338131476146719869029331235337074174126740226888350848577062835 55 52685424365085453353835589844923130486576377401051639432392135257316599706948233458 56 4712360499376393876233805156814599780575427743952489545514956625489674300827767916065 57 429113678773986038786721498535296524918127473191037355808819307194366617527344663423928 58 39769938952591107914726758371002536607422830711990767814480794586294849002448063774459081 59 3750194874645973293532683106590884633055105001110114198180754235406950543503975146676720490 60 359700655098082070969592149178322023280690068773936600454872145843902451444256243652818569871 61 35082740854610428114893188134426506075839782130432607140743043998099169043269685147205307956260 62 3478493329751199501086336863292553119253674455864207125877904938569210333463528276611661683821851 63 350524642289696854741002300712873782749255938772963783653446367319984246477067422855780228180818202 64 35889192490033412668494815955319191643520958058021756452776525842340203341571991369785839598480473345 65 3732657254180736727802813644860359279326293640927452070822213974452428487430675611683569548931381649472 66 394254559792139055831573484327146937850085134455426305616424730023295210801135578296777192984119807098305 67 42280255945492466871192906202603422918850953973938117391185596254252262404122971132080923692097005733588162 68 4602585867254907501997858086718991939572046084824262551121565562109473782362536676823654706676213198214697999 69 508479742465290876948250348177729679467665944943539708293108655303106678557317112538750711206239051990711125020 70 56998013544105685126441076375132468507571461610952553878114270857117565498282917883531219131715945624059244799619 71 6481411686167323255897302052330148224921565442990023342104231370983452309810658103287063824130687548438631648571330 72 747507215993716709891097911722483297716098884433103481388974466730554761673400914384262407156258897830025500083443809 73 87420157732639006870730663483298285833552514935643731665474497031778159614543317443107032179544124894867702472201728968 74 10365137468513163848572999205849888359378424545446000863901483216526931976819215646100547716842424783861548170415398272825 75 1245732956413905326418523054467433151818536988150589138528848103769010168333861164129894639261523061930050103348516140017818 76 151733869991429446129612349617963108407893912179427940249109450875639754994647675319057678851852869053974966209725325785976975 77 18727127675595355071243927733569090123903806969194326323074944913918424111889605408262655029115375253810066828880153984477166868 78 2341618946200027526588254056369723209290996141939791384613740692613386763978765683402917415154519555164392720481233313389799333611 79 296582122581924287327331872727872754638528460671882009349459738880123859887080082609297551579190468347003078784443055285963431246570 80 38044031527206390492296511511305390165628855314924916769981675034129931725070803156252114162735403543194218192494378476456848709545281 81 4941648106700826678278644906362816842936890573494038201435076331563187241282976781199673463125651280876357159619985831946713856741670480 82 649880387492768088960527649441062829154579056174239473244090952755544648592110658785343671534884736397882195490174469571717206779401897521 83 86517833643863341879508875604550732442583134822461549672464911379385532194939809897184785431917427597238965571479091238890514928641947904242 84 11658006181878336740848311652177192622780295308248644353993130218021946256331054549838569744052967439615844587164576493707472576580581348074255 85 1589742353468880026533072805048594148428411405200174820224335353006787800699303880820975704508058634053849086394180893253039169769266417650568972 86 219357194708925785207940240116110719316002603044111315176668870830785524761432698992366601283967673645801649485769441093544818796182345740134854995 87 30622453191223454204121467116124924182952754614654066075572707162285757703455263615895464020962821591001209698747533820544332116085176158595205646482 88 4324468034388299783997467316541710438419713353915782293147032206437076557119892033256128174942116800242177928748824342024397627567714500704863608701089 89 617693464539004810348493765202941931453720906880469929486173878431203644682108060368033752773242368822025025636997444004442299132922480234189270092052440 90 89228829644361150710059883717388720282103710188728735268287117287565207785654282168176795270535077999878518655312210129570618230793967300926069682713993129 91 13033911730758442527728189032708814470164473262717392602983848971173618222633960684116984971811420207447469386637778208097338263748129146980279359189884145610 92 1924989905783972959053271099040198109441067890980145383628215874635126743932693532889317674070140219794713727168678229019832071570284595594174204728834034351759 93 287418100221264969787592333084545631744050347665813386285451158158445165078181648256183386815864760856949043788020551823160421648830347894705111331235910568804868 94 43379121015703224313097828712461417200752478522007922347547396808454611560544759653784763536908065520700740098567809322346446800352613821501588050504625246007216315 95 6617263709031200358474361754106418418961161853043871781887701733482754965322020451447404178374339185877871320176323672210011484922210653218763640470235278910638147258 96 1020136619524685633480772270770074040038101494700289318465946920877164591039508398762910887866157513982721954806325227994127773440792351794834378000476594341725751232385 97 158917817816801363317853855919771859992803811128880096914607963579984870500200546761778722143049031279391769748152220850523732095359159152368225998619441387246113283438688 98 25013493781337499367252410319893497062020466643136391598163067045791774075610187559852764591808432083164432538343479492697550233554253675817314584472570090724170581839063201 99 3977569112883635231295404643603051655448893533109130827387875452709768555693724431965693777459069240557392945418914919332789845932146224729441271769052983974080388994373353250 100 638936594726368719196685933261978278594303053347183725964995889934072264728734167038720629732762297662276504904777019521874884586347716524900186147551904872621554383047620404751