0 1 1 1 2 3 3 4 4 7 5 32 6 71 7 103 8 277 9 1211 10 1488 11 2699 12 6886 13 9585 14 466966 15 476551 16 1420068 17 1896619 18 3316687 19 15163367 20 33643421 21 48806788 22 131256997 23 573834776 24 705091773 25 1278926549 26 3262944871 27 4541871420 28 221272773031 29 225814644451 30 672902061933 31 898716706384 32 1571618768317 33 7185191779652 34 15942002327621 35 23127194107273 36 62196390542167 37 271912756275941 38 334109146818108 39 606021903094049 40 1546152953006206 41 2152174856100255 42 104850546045818446 43 107002720901918701 44 318855987849655848 45 425858708751574549 46 744714696601230397 47 3404717495156496137 48 7554149686914222671 49 10958867182070718808 50 29471884051055660287 51 128846403386293359956 52 158318287437349020243 53 287164690823642380199 54 732647669084633780641 55 1019812359908276160840 56 49683640944681889500961 57 50703453304590165661801 58 151090547553862220824563 59 201794000858452386486364 60 352884548412314607310927 61 1613332194507710815730072 62 3579548937427736238771071 63 5192881131935447054501143 64 13965311201298630347773357 65 61054125937129968445594571 66 75019437138428598793367928 67 136073563075558567238962499 68 347166563289545733271292926 69 483240126365104300510255425 70 23542692628814552157763553326 71 24025932755179656458273808751 72 71594558139173865074311170828 73 95620490894353521532584979579 74 167215049033527386606896150407 75 764480687028463067960169581207 76 1696176423090453522527235312821 77 2460657110118916590487404894028 78 6617490643328286703502045100877 79 28930619683432063404495585297536 80 35548110326760350107997630398413 81 64478730010192413512493215695949 82 164505570347145177132984061790311 83 228984300357337590645477277486260 84 11155751987499349528115893381130791 85 11384736287856687118761370658617051 86 33925224563212723765638634698364893 87 45309960851069410884400005356981944 88 79235185414282134650038640055346837 89 362250702508197949484554565578369292 90 803736590430678033619147771212085421 91 1165987292938875983103702336790454713 92 3135711176308429999826552444792994847 93 13708831998172595982409912115962434101 94 16844543174481025982236464560755428948 95 30553375172653621964646376676717863049 96 77951293519788269911529217914191155046 97 108504668692441891876175594590909018095 98 5286175390756999079967957758277824023606 99 5394680059449440971844133352868733041701 100 16075535509655881023656224464015290107008 101 21470215569105321995500357816884023148709 102 37545751078761203019156582280899313255717 103 171653219884150134072126686940481276171577 104 380852190847061471163409956161861865598871 105 552505410731211605235536643102343141770448 106 1485863012309484681634483242366548149139767 107 6495957459969150331773469612568535738329516 108 7981820472278635013407952854935083887469283 109 14477777932247785345181422467503619625798799 110 36937376336774205703770797789942323139066881 111 51415154269021991048952220257445942764865680 112 2504864781249829776053477370147347575852619521 113 2556279935518851767102429590404793518617485201 114 7617424652287533310258336550956934613087589923 115 10173704587806385077360766141361728131705075124 116 17791129240093918387619102692318662744792665047 117 81338221548182058627837176910636379110875735312 118 180467572336458035643293456513591420966544135671 119 261805793884640094271130633424227800077419870983 120 704079160105738224185554723362047021121383877637 121 3078122434307592991013349526872415884562955381531 122 3782201594413331215198904250234462905684339259168 123 6860324028720924206212253777106878790247294640699 124 17502849651855179627623411804448220486178928540566 125 24363173680576103833835665581555099276426223181265 126 1186935186319508163651735359719092985754637641241286 127 1211298360000084267485571025300648085031063864422551 128 3609531906319676698622877410320389155816765370086388 129 4820830266319760966108448435621037240847829234508939 130 8430362172639437664731325845941426396664594604595327 131 38542278956877511625033751819386742827506207652890247 132 85514920086394460914798829484714912051677009910375821 133 124057199043271972539832581304101654879183217563266068 134 333629318172938405994463992092918221810043445036907957 135 1458574471735025596517688549675774542119356997710897896 136 1792203789907964002512152541768692763929400442747805853 137 3250778261642989599029841091444467306048757440458703749 138 8293760313193943200571834724657627376026915323665213351 139 11544538574836932799601675816102094682075672764123917100 140 562431611905366717581452273897558172115659208001613234151 141 573976150480203650381053949713660266797734880765737151251 142 1710383912865774018343560173324878705711128969533087536653 143 2284360063345977668724614123038538972508863850298824687904 144 3994743976211751687068174296363417678219992819831912224557 145 18263335968192984416997311308492209685388835129626473586132 146 40521415912597720521062796913347837048997663079084859396821 147 58784751880790704938060108221840046734386498208711332982953 148 158090919674179130397183013357027930517770659496507525362727 149 691148430577507226526792161649951768805469136194741434433861 150 849239350251686356923975175006979699323239795691248959796588 151 1540387780829193583450767336656931468128708931885990394230449 152 3930014911910073523825509848320842635580657659463229748257486 153 5470402692739267107276277184977774103709366591349220142487935 154 266509344163394894673086814727253999613630254044225796587678366 155 271979746856134161780363091912231773717339620635575016730166301 156 810468837875663218233812998551717547048309495315375830048010968 157 1082448584731797380014176090463949320765649115950950846778177269 158 1892917422607460598247989089015666867813958611266326676826188237 159 8654118275161639773006132446526616792021483561016257554082930217 160 19201153972930740144260253982068900451856925733298841784992048671 161 27855272248092379917266386428595517243878409294315099339074978888 162 74911698469115499978793026839259934939613744321929040463142006447 163 327502066124554379832438493785635257002333386582031261191643004676 164 402413764593669879811231520624895191941947130903960301654785011123 165 729915830718224259643670014410530448944280517485991562846428015799 166 1862245426030118399098571549445956089830508165875943427347641042721 167 2592161256748342658742241563856486538774788683361934990194069058520 168 126285985749950566018726166614557309951020364967248822956662955851681 169 128878147006698908677468408178413796489795153650610757946857024910201 170 384042279763348383373662982971384902930610672268470338850377005672083 171 512920426770047292051131391149798699420405825919081096797234030582284 172 896962706533395675424794374121183602351016498187551435647611036254367 173 4100771252903629993750308887634533108824471818669286839387678175599752 174 9098505212340655662925412149390249819999960135526125114422967387453871 175 13199276465244285656675721037024782928824431954195411953810645563053623 176 35497058142829226976276854223439815677648824043916949022044258513561117 177 155187509036561193561783137930784045639419728129863208041987679617298091 178 190684567179390420538059992154223861317068552173780157064031938130859208 179 345872076215951614099843130085007906956488280303643365106019617748157299 180 882428719611293648737746252324239675230045112781066887276071173627173806 181 1228300795827245262837589382409247582186533393084710252382090791375331105 182 59840866919319066264942036607968123620183647980847159001616429159643066846 183 61069167715146311527779625990377371202370181373931869253998519951018397951 184 181979202349611689320501288588722866024924010728710897509613469061679862748 185 243048370064758000848280914579100237227294192102642766763611989012698260699 186 425027572414369690168782203167823103252218202831353664273225458074378123447 187 1943158659722236761523409727250392650236167003428057423856513821310210754487 188 4311344891858843213215601657668608403724552209687468511986253100694799632421 189 6254503551581079974739011384919001053960719213115525935842766922005010386908 190 16820351995021003162693624427506610511645990635918520383671786944704820406237 191 73535911531665092625513509094945443100544681756789607470529914700824292011856 192 90356263526686095788207133522452053612190672392708127854201701645529112418093 193 163892175058351188413720642617397496712735354149497735324731616346353404429949 194 418140613643388472615648418757247047037661380691703598503664934338235921277991 195 582032788701739661029369061374644543750396734841201333828396550684589325707940 196 28355714471326892202025363364740185147056704653069367622266699367198523555259111 197 28937747260028631863054732426114829690807101387910568956095095917883112880967051 198 86231208991384155928134828216969844528670907428890505534456891202964749317193213 199 115168956251412787791189560643084674219478008816801074490551987120847862198160264 200 201400165242796943719324388860054518748148916245691580025008878323812611515353477