0 1 1 1 2 9 3 73 4 545 5 3881 6 27761 7 208593 8 1655241 9 13490897 10 110135641 11 895031361 12 7279880713 13 59647817713 14 493774294393 15 4125976137817 16 34688652854097 17 292496479087385 18 2469649871976929 19 20883345481893257 20 177031405058676369 21 1505681846157691769 22 12849451819144488513 23 109969645577053679529 24 943129462772107560369 25 8100605140824920593401 26 69661930879628804484033 27 599826119425376997493609 28 5172344154113796613767281 29 44672294790906315459503289 30 386425040221094947959498113 31 3347289199515450598805417249 32 29028457228783164701532548825 33 251986314651713258861286037601 34 2189325074768808898304302351209 35 19037871980277540841998436290513 36 165696964395623977344189418761497 37 1443472523548554634167433948640065 38 12586137397136217370640296989539145 39 109834706344370938537128868468237297 40 959209518773984053408749380848964153 41 8382637265532837583582241660114151233 42 73302573381197721512478375641886485321 43 641386493035480530448902006314748692721 44 5615406368378625090552376369637757913273 45 49192994384401782806770364130616185360577 46 431202652948207717942098717987819034924489 47 3781852787170468373232358411587477656633073 48 33186173978766398462288464051027646971557433 49 291355298327688945191483820354670594562734209 50 2559109340495456272214971212351075741530469513 51 22487793181004011757170604529739371766416744465 52 197693677862740654258694755917604377462274611225 53 1738698191276919723114432859222098446181022416353 54 15298113343850629653627315624093614530539761014505 55 134656827442819656676931991324038056211170279947473 56 1185736328282131934527758874628029348938572838952857 57 10445002741199113391529545949988503150355410993933281 58 92041087456964423900429753038388236375610440190264041 59 811337438983670991144230811602427397675266539999965297 60 7154243498374488354278031240461766592645161874829226361 61 63105248430848496003421941788314977818350364218713077313 62 556806392426258746684108861616524519693390922302513802313 63 4914470403522463766359503210056775602235853996702411874089 64 43388924543659093222006778129960292322072013177523486858785 65 383182670300323993741736734390860018085189932144823195783401 66 3384953485057927670021510863207595927262074816487239551396913 67 29909903904072086245439439810626935553174544280323050244963417 68 264356072474913582494725609441593816503894258126020303582430433 69 2337076156172495689738506714360988089397394504902714827851486793 70 20666338328053733924232141011547997262597564717560922987258618001 71 182792802508947771359254182141585924722574710388812243066295414009 72 1617174912488216906817585542549383578334439679158034168350865859713 73 14310483761618955251425772749115570478164556136503885764184500191689 74 126662454160413236677659368113289219882414139766751940640861137342993 75 1121333172753387011968582769563097062267838112013028079909955046891001 76 9929146052792822177601671690352688459948523106960252991637192916056577 77 87938147374176553468189240735485191845616974241941491053057278536108105 78 778984865077251979598291776574506162510797464322905936317801375916027793 79 6901846676358300360783831795165512208588737289983585286018222621045691641 80 61162385817286046886532130691880717559402856518441508601434221999408898177 81 542106269709945667840627001266855703964132437188715456941325693626664324105 82 4805773055855129940703997154416767900836682105776926021677184945126690913361 83 42610708926816181149463343904697642273526456138885843341424983840004706072729 84 377875629766689004400473556711854525725655784642793441213478133519003295045601 85 3351596964864291244940877560247553460453847325544439365116057782588636185319145 86 29732119812730042868023715266793148935430390728075926645257354079395473852838961 87 263796925572877756966543522558196223082344451097970769841958747817464237550860313 88 2340895448234689891062999660665026817408893826472973309695638799729330502493705889 89 20775972815009212922435973293338887491728260628664023503001385407900326594724185129 90 184419285055909187941369228666286091322351142077812197499024407653490065431760276849