0 1 1 1 2 3 3 4 4 43 5 47 6 137 7 184 8 1977 9 2161 10 6299 11 8460 12 90899 13 99359 14 289617 15 388976 16 4179377 17 4568353 18 13316083 19 17884436 20 192160443 21 210044879 22 612250201 23 822295080 24 8835201001 25 9657496081 26 28150193163 27 37807689244 28 406227085603 29 444034774847 30 1294296635297 31 1738331410144 32 18677610736737 33 20415942146881 34 59509495030499 35 79925437177380 36 858763866804299 37 938689303981679 38 2736142474767657 39 3674831778749336 40 39484460262261017 41 43159292041010353 42 125803044344281723 43 168962336385292076 44 1815426408197202483 45 1984388744582494559 46 5784203897362191601 47 7768592641944686160 48 83470130316809053201 49 91238722958753739361 50 265947576234316531923 51 357186299193070271284 52 3837810568165019244763 53 4194996867358089516047 54 12227804302881198276857 55 16422801170239287792904 56 176455816005274076205897 57 192878617175513363998801 58 562213050356300804203499 59 755091667531814168202300 60 8113129725674442486226499 61 8868221393206256654428799 62 25849572512086955795084097 63 34717793905293212449512896 64 373027511565019080290213057 65 407745305470312292739725953 66 1188518122505643665769664963 67 1596263427975955958509390916 68 17151152402265203250863574123 69 18747415830241159209372965039 70 54645984062747521669609504201 71 73393399892988680878982469240 72 788579982992634330459434196601 73 861973382885623011338416665841 74 2512526748763880353136267528283 75 3374500131649503364474684194124 76 36257528065258913997883109469523 77 39632028196908417362357793663647 78 115521584459075748722598696796817 79 155153612655984166084956490460464 80 1667057711018917409572163601401457 81 1822211323674901575657120091861921 82 5311480358368720560886403785125299 83 7133691682043622136543523876987220 84 76648397178804941926321642554997499 85 83782088860848564062865166431984719 86 244212574900502070052051975418966937 87 327994663761350634114917141850951656 88 3524159212514008411201223393928483497 89 3852153876275359045316140535779435153 90 11228466965064726501833504465487353803 91 15080620841340085547149645001266788956 92 162034675378465581973329954478155243363 93 177115296219805667520479599479422032319 94 516265267818076917014289153436999308001 95 693380564037882584534768752916421340320 96 7450070908196902762361976682601212711201 97 8143451472234785346896745435517634051521 98 23736973852666473456155467553636480814243 99 31880425324901258803052212989154114865764 100 342541227101679061486677597445177629471883 101 374421652426580320289729810434331744337647 102 1091384531954839702066137218313841118147177 103 1465806184381420022355867028748172862484824 104 15749446375769039925624807505795569742995417 105 17215252560150459947980674534543742605480241 106 50179951496069959821586156574883054953955899 107 67395204056220419769566831109426797559436140 108 724131992058274157517254467669151030548317299 109 791527196114494577286821298778577828107753439 110 2307186384287263312090897065226306686763824177 111 3098713580401757889377718364004884514871577616 112 33294322188304842205868080705275151835479600337 113 36393035768706600095245799069280036350351177953 114 106080393725718042396359678843835224536181956243 115 142473429494424642491605477913115260886533134196 116 1530814688669964467312414457974987833401513298203 117 1673288118164389109804019935888103094288046432399 118 4877390924998742686920454329751194021977606163001 119 6550679043163131796724474265639297116265652595400 120 70384181356630060654165196986144165184634132117001 121 76934860399793192450889671251783462300899784712401 122 224253902156216445555944539489711089786433701541803 123 301188762556009638006834210741494552087333486254204 124 3236141527716312825624286646904656610659768564083843 125 3537330290272322463631120857646151162747102050338047 126 10310802108260957752886528362196958936153972664759937 127 13848132398533280216517649219843110098901074715097984 128 148792126093593759918063020560628059925164719815739777 129 162640258492127040134580669780471170024065794530837761 130 474072643077847840187224360121570399973296308877415299 131 636712901569974880321805029902041569997362103408253060 132 6841201658777596643405274659141986099946917342959945899 133 7477914560347571523727079689044027669944279446368198959 134 21797030779472739690859434037230041439835476235696343817 135 29274945339820311214586513726274069109779755682064542776 136 314546484177675851836724571299970732537633033056341771577 137 343821429517496163051311085026244801647412788738406314353 138 1002189343212668177939346741352460335832458610533154400283 139 1346010772730164340990657826378705137479871399271560714636 140 14462297070514311587845925005139511710631172603248761546643 141 15808307843244475928836582831518216848111044002520322261279 142 46078912757003263445519090668175945406853260608289406069201 143 61887220600247739374355673499694162254964304610809728330480 144 664951118759480657189075825665117567956496306716386689374001 145 726838339359728396563431499164811730211460611327196417704481 146 2118627797478937450315938823994741028379417529370779524782963 147 2845466136838665846879370323159552758590878140697975942487444 148 30573289165865595919109642055590268614288198936350538949657403 149 33418755302704261765989012378749821372879077077048514892144847 150 97410799771274119451087666813089911360046353090447568733947097 151 130829555073978381217076679191839732732925430167496083626091944 152 1405706350511057931621854458731487238689300654765408404994866537 153 1536535905585036312838931137923326971422226084932904488620958481 154 4478778161681130557299716734578141181533752824631217382236783499 155 6015314067266166870138647872501468152955978909564121870857741980 156 64631918834342799258686195459592822711093541920272436090814203299 157 70647232901608966128824843332094290864049520829836557961671945279 158 205926384637560731516335882123781404439192583579945552014158093857 159 276573617539169697645160725455875695303242104409782109975830039136 160 2971662560029257707967943136682538357471613627677766651772458485217 161 3248236177568427405613103862138414052774855732087548761748288524353 162 9468134915166112519194150860959366463021325091852864175269035533923 163 12716371092734539924807254723097780515796180823940412937017324058276 164 136631845842511511767266698091937171620983133331256993545442276116683 165 149348216935246051692073952815034952136779314155197406482459600174959 166 435328279713003615151414603722007075894541761641651806510361476466601 167 584676496648249666843488556537042028031321075796849212992821076641560 168 6282093246195500283586300169092427356207752519610143936438572242882201 169 6866769742843749950429788725629469384239073595406993149431393319523761 170 20015632731883000184445877620351366124685899710424130235301358881929723 171 26882402474726750134875666345980835508924973305831123384732752201453484 172 288839657479150501533202541080159721213935632768735364082628880896464563 173 315722059953877251668078207426140556722860606074566487467361633097918047 174 920283777386905004869358955932440834659656844917868339017352147092300657 175 1236005837340782256537437163358581391382517450992434826484713780190218704 176 13280342150794727570243730589518254748484831354842216603864489948994487697 177 14516347988135509826781167752876836139867348805834651430349203729184706401 178 42313038127065747223806066095271927028219528966511519464562897407363900499 179 56829386115201257050587233848148763168086877772346170894912101136548606900 180 610606899279078317729678404576759558709088306689973228413683908772849969499 181 667436285394279574780265638424908321877175184462319399308596009909398576399 182 1945479470067637467290209681426576202463438675614612027030875928591647122297 183 2612915755461917042070475319851484524340613860076931426339471938501045698696 184 28074637024686807887994962879941421445869577276383926290425595313602104109257 185 30687552780148724930065438199792905970210191136460857716765067252103149807953 186 89449742584984257748125839279527233386289959549305641723955729817808403725163 187 120137295365132982678191277479320139356500150685766499440720797069911553533116 188 1290822696236314084530038614072728626951291466406970636131163700516923939056323 189 1410959991601447067208229891552048766307791617092737135571884497586835492589439 190 4112742679439208218946498397176826159566874700592444907274932695690594924235201 191 5523702671040655286154728288728874925874666317685182042846817193277430416824640 192 59349769389845761080493781284465575418313537877444265335743104628464899092481601 193 64873472060886416366648509573194450344188204195129447378589921821742329509306241 194 189096713511618593813790800430854476106689946267703160092922948271949558111094083 195 253970185572505010180439310004048926450878150462832607471512870093691887620400324 196 2728798569236668695618183900471343740615471450896029234808051649208868434315097323 197 2982768754809173705798623210475392667066349601358861842279564519302560321935497647 198 8694336078855016107215430321422129074748170653613752919367180687813989078186092617 199 11677104833664189813014053531897521741814520254972614761646745207116549400121590264 200 125465384415496914237355965640397346492893373203339900535834632758979483079401995257