0 1 1 1 2 7 3 4 4 29 5 23 6 124 7 69 8 471 9 380 10 1989 11 1111 12 7548 13 6085 14 31831 15 17788 16 120773 17 97367 18 509308 19 284613 20 1932375 21 1557884 22 8148933 23 4553815 24 30918012 25 24926149 26 130382935 27 72861052 28 494688197 29 398818391 30 2086126972 31 1165776837 32 7915011159 33 6381094268 34 33378031557 35 18652429399 36 126640178556 37 102097508293 38 534048504919 39 298438870396 40 2026242856901 41 1633560132695 42 8544776078716 43 4775021926341 44 32419885710423 45 26136962123132 46 136716417259461 47 76400350821463 48 518718171366780 49 418191393970117 50 2187462676151383 51 1222405613143420 52 8299490741868485 53 6691062303521879 54 34999402818422140 55 19558489810294725 56 132791851869895767 57 107056996856350076 58 559990445094754245 59 312935836964715607 60 2124669629918332284 61 1712911949701601221 62 8959847121516067927 63 5006973391435449724 64 33994714078693316549 65 27406591195225619543 66 143357553944257086844 67 80111574262967195589 68 543915425259093064791 69 438505459123609912700 70 2293720863108113389509 71 1281785188207475129431 72 8702646804145489036668 73 7016087345977758603205 74 36699533809729814232151 75 20508563011319602070908 76 139242348866327824586693 77 112257397535644137651287 78 587192540955677027714428 79 328137008181113633134533 80 2227877581861245193387095 81 1796118360570306202420604 82 9395080655290832443430853 83 5250192130897818130152535 84 35646041309779923094193532 85 28737893769124899238729669 86 150321290484653319094893655 87 84003074094365090082440572 88 570336660956478769507096517 89 459806300305998387819674711 90 2405140647754453105518298492 91 1344049185509841441319049157 92 9125386575303660312113544279 93 7356900804895974205114795388 94 38482250364071249688292775877 95 21504786968157463061104786519 96 146006185204858564993816708476 97 117710412878335587281836726213 98 615716005825139995012684414039 99 344076591490519408977676584316 100 2336098963277737039901067335621 101 1883366606053369396509387619415 102 9851456093202239920202950624636 103 5505225463848310543642825349061 104 37377583412443792638417077369943 105 30133865696853910344150201910652 106 157623297491235838723247209994181 107 88083607421572968698285205584983 108 598041334599100682214673237919100 109 482141851149662565506403230570437 110 2521972759859773419571955359906903 111 1409337718745167499172563289359740 112 9568661353585610915434771806705605 113 7714269618394601048102451689126999 114 40351564157756374713151285758510460 115 22549403499922679986761012629755845 116 153098581657369774646956348907289687 117 123428313894313616769639227026031996 118 645625026524101995410420572136167365 119 360790455998762879788176202076093527 120 2449577306517916394351301582516635004 121 1974853022309017868314227632416511941 122 10330000424385631926566729154178677847 123 5772647295980206076610819233217496444 124 39193236904286662309620825320266160069 125 31597648356944285893027642118664191063 126 165280006790170110825067666466858845564