0 1 1 1 2 1 3 5 4 5 5 17 6 29 7 73 8 75 9 297 10 425 11 1067 12 1417 13 4129 14 8079 15 19235 16 18473 17 77805 18 106753 19 277869 20 364801 21 1054125 22 2094113 23 4958205 24 4796417 25 19728381 26 27390433 27 71181517 28 93365809 29 270514309 30 535365361 31 1267560517 32 1226909521 33 5052973637 34 7010802385 35 18220761605 36 23906093809 37 69240224325 38 137044185689 39 324531245765 40 314070964797 41 1293589463689 42 1794787117805 43 4664538462273 44 6120121795413 45 17726406146133 46 35082764387285 47 83076747393045 48 80402055010261 49 331153521266965 50 459477881870709 51 1194129522704677 52 1566667752923045 53 4537819143080757 54 8981112761542725 55 21268782623230837 56 20583440738199589 57 84775166399521701 58 117622042869082421 59 305699176476311685 60 401085417622732469 61 1161719751122656389 62 2299188786325653637 63 5444513254657158325 64 5269273845891350661 65 21702500968460672061 66 30112215205073668993 67 78258160694895499327 68 102673364146031166355 69 297389958395881389337 70 588584732996726444385 71 1393869762298014487819 72 1348960285997130732985 73 5555834200624200045585 74 7708471226290156983703 75 20034313230467610317843 76 26285548065841034089913 77 76134423179611412501505 78 150679726102768860125119 79 356811433883274793193483 80 345327444796359241230249 81 1422295308873525015871789 82 1973433486127379497741665 83 5128728088048301184958735 84 6728806094657354372222963 85 19489748681178069597675521 86 38573488762883654639833077 87 91348654802367572039845189 88 88405452195091931185468797 89 364107150270163333956109577 90 505182384051354172147807595 91 1312968758941668305778409737 92 1722649645686776539630988665 93 4989545490813224356421828867 94 9874946472149491761882852857 95 23383994059644750772203388929 96 22631379475150502897853743103 97 93211545178578284212234817371 98 129330936228137866548212655681 99 336116325081243217021274032217 100 440979039077295304513525834305 101 1277280167449275707741605858143 102 2527952166392798062792528552011 103 5986625423955938877576707329881 104 5793739709061541109907360867905 105 23862126202459512113125724061791 106 33107632711502528558019769040715 107 86046720571513686798599136033369 108 112895567215345534296649411330881 109 326994853301263051065329309038687 110 647164491954125019883837309064011 111 1532493434713814234247431012978777 112 1483170085632237277084964247658305 113 6108711824949301644148115698682463 114 8475832236592553373131403181386443 115 22027719480775537667987523078457897 116 28900002305063290917009147030309801 117 83707833054080308620082310289860907 118 165671873215444463947478946726380521 119 392339483765557074837512364927760641 120 379698526277879844102726751164158335 121 1563828301806225014394651874549303083 122 2169741819813291641024374992407753257 123 5639157878591380514267454324396534445 124 7398723894195241368869671765179476513 125 21429934713094184213302074135725484589 126 42412572131288533586731984383306148513