0 1 1 0 2 7 3 4 4 17 5 2 6 124 7 69 8 272 9 43 10 1986 11 1096 12 4359 13 724 14 31937 15 17642 16 70048 17 11679 18 511376 19 282055 20 1121628 21 185365 22 8176448 23 4520767 24 17927136 25 2986535 26 130918732 27 72188429 28 287160764 29 47557031 30 2093056404 31 1155903937 32 4591303512 33 763603739 34 33516323706 35 18482739016 36 73509451043 37 12174766154 38 535823351552 39 295912948011 40 1175368900098 41 195459846908 42 8579876916357 43 4731009359472 44 18819202372179 45 3116138300418 46 137171449434220 47 75753374353261 48 300895502785900 49 50060891706477 50 2196500792787308 51 1211319121802861 52 4817765497476716 53 797881720505965 54 35115665505279596 55 19393148933608429 56 77028576806742572 57 12809589411152077 58 562292164554403564 59 310050882262993581 60 1233328314454646796 61 204216160369762253 62 8989644021104791644 63 4964550062702102805 64 19719556360783426272 65 3280613745433335983 66 143950107190368017160 67 79385494244801158003 68 315736438948798995286 69 52290240731908020998 70 2301343105761828436886 71 1270946365456051423974 72 5048151586804750094510 73 839474485785182439434 74 36850360626782936596896 75 20319396304089655648655 76 80827363651443610721784 77 13383436755980017833227 78 589145213485745403691090 79 325356725407710066097664 80 1292340915133431747551995 81 214998928674062075007114 82 9433915531325769996545136 83 5202604484596769226132951 84 20692106289324341538995524 85 3426888678616085768430641 86 150820836300842730758879998 87 83292752080006570681952386 88 330835650075617851403608912 89 55015813179318758485876487 90 2415025232596867428227748220 91 1331651947931375577694719557 92 5297102098055417563645377072 93 877096868223030321243474301 94 38610220761094688574651122756 95 21322578346851510599600906257 96 84694854133632171525461789632 97 14090169891451512030032179839 98 618261087067796126935196284096 99 340957890394757484023902122727 100 1356077884031855032911381018796 101 224584575332665095275233389325 102 9884194320907202616833252688716 103 5458673792801490553548168367885 104 21681645185446953909311005706748 105 3605516244405297572930182897925 106 158271093547638563593043107555944 107 87271142163271863352210312528103 108 347150883851789172215668542987172 109 57481422004246527601304377154177 110 2530359427633427302047806648146046 111 1397396494142983915178391728479810 112 5550561967131316213626567215600280 113 923413363938500265321787914634335 114 40518358582081131059980418676224272 115 22345016263690264504868247958099015 116 88871920189955276793835499458396180 117 14718374671156659836104988773308801 118 647770559062381486867676704130227086 119 357739645565613917097870426598775450 120 1420928298366014220026240300032391224 121 236291111941986767241913928136036011 122 10372454386699436352523795547523131906 123 5719401573605722555608946265399607592 124 22750880325270846304481889519063627331 125 3767102473593087883608872768505927302 126 165829635443044557987082256140180850246