0 1 1 1 2 2 3 5 4 5 5 13 6 29 7 877 8 23 9 53 10 4639 11 22619 12 2423 13 27644437 14 1800937 15 1101959 16 43486067 17 255755771 18 5006399 19 222527 20 4326209287 21 188633 22 574631 23 13369534669 24 1204457631577 25 171659 26 11759883224809 27 2479031 28 171572636187431 29 3516743833 30 1496801297 31 935759904202397862281423 32 13745735075903477441 33 286161451736738458339 34 4873710179686625378149 35 195389660715527 36 55925388699056761641787 37 399600660669451546086978947 38 2262830173683386631347 39 245584002276787828071375491 40 1280015641994506264035960043 41 6157507316741610703 42 35742549198872617291353508656626642567 43 16537371894255871 44 33643928936836744367126561 45 19867870237472821 46 373051954213544009438597057291639 47 62577954481782560189 48 115250100110521974605132940090131855918273 49 1408472165798904899327563 50 269165606914606189040953285770882489129307033 51 4355413865904658113331961 52 20186335236488333561389451852141197411 53 115563541491510451771387 54 1978063278245033708838350118641 55 359334085968622831041960188598043661065388726959079837 56 48920650786823172374961445939 57 835372012564561061049139229895522586564461952318532369 58 6063028561348641104988416389 59 11865157464248887090220746049580562790556707 60 2646477710687090923092952311576893366464433810263863671 61 850601087582920925808852587338247 62 8700810974379451874576583026840598802946238327396523527592603 63 51713397285986852651 64 2016051130824204499421176772964949543912725692873017 65 117149684178365745485500574968603177 66 1052683808739103497132796246001 67 58370507326467257142039723533653491235367 68 24551782465786669101816314241110402717319018248101 69 350699007588128186975270483139890934678643694191 70 674063169805724827057870013966002951381907187561741484550736268323253 71 9405394811297523494082938409731 72 9013317501362459440531 73 101678427413805615750595126138568903 74 272926543002677253810330040211880805178241138657601157612325727 75 176902682040938290600276904010729023 76 70520375045817870645956144131384723 77 18513357593296509231470038620762940168212503107678793246517008447 78 6541374958778741942699920234438226783116855324216309 79 109114896378501058989733221545273 80 2505746255737094317157584803142127856833 81 20049626492684909973248679578386063483363888183556804394599035601064916543815183001489 82 5168580384938902936990283741676942903899 83 60559139770056899466644289450007504959558282524870178647456845241358772944640493802649 84 48428441582238520904100538994132259428647347251856799205831205845241412771 85 20969225292628562613631728690985925141383459748423 86 98005466662039863613816228806430786787992412209 87 352071984167299143238024073909941009039631535861822653041345629837541 88 54603956610711660923880520635501176137107222099690050469001122987899008182204362430763138643009 89 4589528007020515516151887669206165478895625887592685906019655290826037 90 16203280663633578158892995993303595811005017692563398925422739945593532602297 91 24453533923479164891614861080670916222769170785071008003359683261373829 92 936094876531832820451366577115483579951504751608597500077043488360761657851362457118661717 93 328013504555889973203751116828968028764452943 94 5414554882265627982825621688773369565963954687 95 336108527370434823132922221139748400642735580315443722331449851786025302879890779628123846911441 96 1593777388932160398164789917442508131253529295988740720539 97 11063485189291219766859635771728931801712346432160301949463252696773292608603157 98 7311627854299353945467219477076443417858793181469956500297058926405490350019 99 612087036148611184288730670150250218429291553024145660743108174329178834835381 100 770031322044109966815255822609301340078761 101 3375285907008960104104278105568209426169716946139246727744748944073846434982724591 102 16720169463978222424570110384282935802606909320362870086338754573071313922696735992231148100464790514323764289919103 103 1329961106209546647458654749119948233002538377788103176552631031902251001962041574744586118103613 104 577409906674410658176025354127