0 1 1 1 2 1 3 9 4 9 5 9 6 105 7 137 8 105 9 777 10 1513 11 1161 12 105 13 16137 14 24041 15 21641 16 5737 17 233737 18 318953 19 414857 20 218729 21 3739913 22 5103081 23 6624393 24 3528297 25 59838729 26 81649129 27 105976969 28 56481385 29 957419785 30 1306385897 31 1695618185 32 903730793 33 15318716681 34 20902174185 35 27129877641 36 14459721321 37 245099467017 38 334434786793 39 434078028937 40 231355569769 41 3921591472393 42 5350956588521 43 6945248449673 44 3701689144937 45 62745463558409 46 85615305416169 47 111123975181449 48 59227026347625 49 1003927416934665 50 1369844886658537 51 1777983602889865 52 947632421590633 53 16062838670954761 54 21917518186536425 55 28447737646224521 56 15162118745478761 57 257005418735276297 58 350680290984582633 59 455163802339579017 60 242593899927688809 61 4112086699764420873 62 5610884655753321961 63 7282620837433250953 64 3881502398843049577 65 65793387196230734089 66 89774154492053151209 67 116521933398932001929 68 62104038381488821865 69 1052694195139691745545 70 1436386471872850419177 71 1864350934382912017545 72 993664614103821178473 73 16843107122235067928841 74 22982183549965606706665 75 29829614950126592267401 76 15898633825661138884201 77 269489713955761086861577 78 367714936799449707306473 79 477273839202025476265097 80 254378141210578222175849 81 4311835423292177389785353 82 5883438988791195316903401 83 7636381427232407620228233 84 4070050259369251554842217 85 68989366772674838236565769 86 94135023820659125070454249 87 122182102835718521923638409 88 65120804149908024877504105 89 1103829868362797411785052425 90 1506160381130546001127267817 91 1954913645371496350778201225 92 1041932866398528398040094313 93 17661277893804758588560838921 94 24098566098088736018036284905 95 31278618325943941612451206281 96 16670925862376454368641537641 97 282580446300876137416973422857 98 385577057569419776288580558313 99 500457893215103065799219287177 100 266734813798023269898264630889 101 4521287140814018198671574765833 102 6169232921110716420617288932841 103 8007326291441649052787508581513 104 4267757020768372318372234122857 105 72340594253024291178745196253449 106 98707726737771462729876622925289 107 128117220663066384844600137290889 108 68284112332293957093955745994345 109 1157449508048388658859923140055305 110 1579323627804343403678025966804457 111 2049875530609062157513602196640905 112 1092545797316703313503291935938153 113 18519192128774218541758770240885001 114 25269178044869494458848415468871145 115 32798008489744994520217635146241161 116 17480732757067253016052670975039081 117 296307074060387496668140323854160137 118 404306848717911911341574647501938153 119 524768135835919912323482162339845257 120 279691724113076048256842735600653929 121 4740913184966199946690245181666562313 122 6468909579486590581465194360031010281 123 8396290173374718597175714597437510793 124 4475067585809216772109483769610491497 125 75854610959459199147043922906664997129 126 103502553271785449303443109760496164329