0 1 1 1 2 5 3 5 4 29 5 53 6 93 7 85 8 381 9 373 10 1885 11 3541 12 5501 13 5493 14 22365 15 21973 16 87421 17 89973 18 351581 19 382933 20 1398653 21 1439093 22 5625693 23 5600725 24 22369661 25 22372213 26 89480541 27 89511893 28 357914493 29 358053237 30 1431656285 31 1432352213 32 5727311229 33 5727281013 34 22907018589 35 22906623957 36 91626002301 37 91625977205 38 366503876445 39 366503884245 40 1466015503741 41 1466015506293 42 5864062016861 43 5864062048213 44 23456248059773 45 23456248722805 46 93824992761693 47 93824992277973 48 375299968980349 49 375299968950133 50 1501199875923293 51 1501199875790805 52 6004799503193981 53 6004799503168885 54 24019198012774237 55 24019198012650965 56 96076792050570621 57 96076792050573173 58 384307168202284381 59 384307168202315733 60 1537228672809129853 61 1537228672809268597 62 6148914691236517725 63 6148914691236558293 64 24595658764946101629 65 24595658764946071413 66 98382635059784932701 67 98382635059784800213 68 393530540239137134461 69 393530540239137109365 70 1574122160956548536157 71 1574122160956548412885 72 6296488643826193618301 73 6296488643826193620853 74 25185954575304774475101 75 25185954575304774506453 76 100743818301219097892733 77 100743818301219098031477 78 402975273204876391569245 79 402975273204876391609813 80 1611901092819505566307709 81 1611901092819505566277493 82 6447604371278022265757021 83 6447604371278022265624533 84 25790417485112089060431741 85 25790417485112089060406645 86 103161669940448356241725277 87 103161669940448356241602005 88 412646679761793424966374781 89 412646679761793424966377333 90 1650586719047173699865501021 91 1650586719047173699865532373 92 6602346876188694799461996413 93 6602346876188694799462135157 94 26409387504754779197847983965 95 26409387504754779197848024533 96 105637550019019116791391966589 97 105637550019019116791391936373 98 422550200076076467165568392541 99 422550200076076467165568260053 100 1690200800304305868662270973821 101 1690200800304305868662270948725 102 6760803201217223474649083893597 103 6760803201217223474649083770325 104 27043212804868893898596335048061 105 27043212804868893898596335050613 106 108172851219475575594385340194141 107 108172851219475575594385340225493 108 432691404877902302377541360768893 109 432691404877902302377541360907637 110 1730765619511609209510165443073885 111 1730765619511609209510165443114453 112 6923062478046436838040661772326269 113 6923062478046436838040661772296053 114 27692249912185747352162647089831261 115 27692249912185747352162647089698773 116 110768999648742989408650588356728701 117 110768999648742989408650588356703605 118 443075998594971957634602353426913117 119 443075998594971957634602353426789845 120 1772303994379887830538409413707126141 121 1772303994379887830538409413707128693 122 7089215977519551322153637654828506461 123 7089215977519551322153637654828537813 124 28356863910078205288614550619314018173 125 28356863910078205288614550619314156917 126 113427455640312821154458202477256071005