0 1 1 0 2 3 3 1 4 14 5 4 6 57 7 22 8 248 9 115 10 933 11 282 12 3906 13 1594 14 14482 15 5986 16 64154 17 28770 18 241546 19 67426 20 1014302 21 406988 22 3704963 23 1523709 24 16424952 25 7417843 26 61831149 27 17181634 28 259116446 29 103718988 30 950378387 31 386273101 32 4210161168 33 1903093967 34 15821196855 35 4412257475 36 66328202013 37 26528184552 38 243202913879 39 99052218499 40 1077901679421 41 487007494360 42 4050386882307 43 1129048897149 44 16979590474170 45 6793776466966 46 62262297486328 47 25355957034487 48 275939218393827 49 124668958417485 50 1036874872273008 51 289066821064615 52 4346762067667835 53 1738605284461745 54 15939476205138564 55 6490475102629047 56 70640200024657923 57 31913704448391161 58 265447702891422710 59 73999827375361512 60 1112769146791719135 61 445227653037713167 62 4080467759907801847 63 1661781689616823651 64 18084092220553945117 65 8170418091419164648 66 67952646413369741271 67 18943021692987897731 68 284868664061251283837 69 113942815787461101624 70 1044617124638538448851 71 425387630175517548469 72 4629461635618480189186 73 2091446618134343898750 74 17396359114271742361916 75 4849507738840898862491 76 72926691851296924039269 77 29178885887927862522772 78 267416723768635493228903 79 108905483575446558445187 80 1185159103145514217317501 81 535461089516922779226040 82 4453339319803696099342167 83 1241465356704608884048451 84 18669174202103760013261789 85 7467369529205781822812584 86 68460023870089226178004531 87 27878250861721914856436105 88 303396274325186558997818406 89 137065035682866482972050328 90 1140087610576365076982840675 91 317817122865841380987394701 92 4779323410657324130991162290 93 1912266936811485894519446862 94 17525423092756977655702964468 95 7137230310792424950961699687 96 77670586535493162891935035539 97 35091960250154311941285384093 98 291854098525354492929196439368 99 81360557554270430863272952371 100 1223502819300222491742542479245 101 489381293061589289789034143600 102 4486596344109565158753655246375 103 1827028115312072817405680760035 104 19883378983856931158965772305245 105 8982689099089337561045446310952 106 74716796641384257198148548008919 107 20828489147995372674748673910163 108 313217772669652587999535660797533 109 125322324276949114710177680455048 110 1148546091379768038243115718666355 111 467745581483437658002879108990761 112 5090219489276039279033772733936230 113 2299786769272221456423951976598672 114 19126950267013536277216445714101239 115 5332046112621182541164067955288547 116 80183479776792051166413127328838349 117 32072090920568002950412612624338224 118 294033580868843018163257820756406407 119 119736106362774885536997452187051827 120 1303077121077306139038252327059442373 121 588689507672063043336280408095372572 122 4896639997446271060793208799100731499 123 1365015889416747862047547006258380557 124 20527039892979743502649036964972396256 125 8213124075843319822005470132493385055 126 75271116679416040216783108659565279407