0 1 1 1 2 4 3 5 4 9 5 86 6 181 7 267 8 1249 9 4014 10 5263 11 9277 12 23817 13 580885 14 1185587 15 1766472 16 2952059 17 10622649 18 45442655 19 56065304 20 157573263 21 1474224671 22 1631797934 23 3106022605 24 10949865749 25 14055888354 26 685632506741 27 699688395095 28 2784697692026 29 3484386087121 30 6269083779147 31 59906140099444 32 126081363978035 33 185987504077479 34 870031380287951 35 2796081644941332 36 3666113025229283 37 6462194670170615 38 16590502365570513 39 404634251443862927 40 825859005253296367 41 1230493256697159294 42 2056352261950455661 43 7399550042548526277 44 31654552432144560769 45 39054102474693087046 46 109762757381530734861 47 1026918918908469700795 48 1136681676290000435656 49 2163600595198470136451 50 7627483461885410845009 51 9791084057083880981460 52 477599518201911697955089 53 487390602258995578936549 54 1939771324978898434764736 55 2427161927237894013701285 56 4366933252216792448466021 57 41729561197189026049895474 58 87826055646594844548256969 59 129555616843783870598152443 60 606048523021730326940866741 61 1947701185908974851420752666 62 2553749708930705178361619407 63 4501450894839680029782372073 64 11556651498610065237926363553 65 281861086861481245740015097345 66 575278825221572556717956558243 67 857139912083053802457971655588 68 1432418737304626359175928213831 69 5154396123996932879985756297081 70 22050003233292357879118953402155 71 27204399357289290759104709699236 72 76458801947870939397328372800627 73 715333616888127745335060064904879 74 791792418835998684732388437705506 75 1507126035724126430067448502610385 76 5313170526008377974934733945536661 77 6820296561732504405002182448147046 78 332687405489168589415039491456594869 79 339507702050901093820041673904741915 80 1351210511641871870875164513170820614 81 1690718213692772964695206187075562529 82 3041928725334644835570370700246383143 83 29068076741704576484828542489293010816 84 61178082208743797805227455678832404775 85 90246158950448374290055998168125415591 86 422162718010537294965451448351334067139 87 1356734312982060259186410343222127617008 88 1778897030992597554151861791573461684147 89 3135631343974657813338272134795589301155 90 8050159718941913180828406061164640286457 91 196339464598580574153220017602746956176123 92 400729088916103061487268441266658552638703 93 597068553514683635640488458869405508814826 94 997797642430786697127756900136064061453529 95 3590461480807043727023759159277597693175413 96 15359643565658961605222793537246454834155181 97 18950105046466005332246552696524052527330594 98 53259853658590972269715898930294559888816369 99 498288787973784755759689643069175091526677915 100 551548641632375728029405541999469651415494284 101 1049837429606160483789095185068644742942172199 102 3701060930450857179396691097205403880242010881 103 4750898360057017663185786282274048623184183080 104 231744182213187705012314432646359737793082798721 105 236495080573244722675500218928633786416266981801 106 941229423932921873038815089432261097041883744124 107 1177724504506166595714315308360894883458150725925 108 2118953928439088468753130397793155980500034470049 109 20248309860457962814492488888499298707958460956366 110 42615573649355014097738108174791753396416956382781 111 62863883509812976912230597063291052104375417339147 112 294071107688606921746660496427955961813918625739369 113 945077206575633742152212086347158937546131294557254 114 1239148314264240663898872582775114899360049920296623 115 2184225520839874406051084669122273836906181214853877 116 5607599355943989476001041921019662573172412350004377 117 136766610063495621830076090773594175593044077614958925 118 279140819482935233136153223468208013759260567579922227 119 415907429546430854966229314241802189352304645194881152 120 695048249029366088102382537710010203111565212774803379 121 2501052176634529119273376927371832798687000283519291289 122 10699256955567482565195890247197341397859566346851968535 123 13200309132202011684469267174569174196546566630371259824 124 37099875219971505934134424596335689790952699607594488183 125 347099186111945565091679088541590382315120863098721653471 126 384199061331917071025813513137926072106073562706316141654 127 731298247443862636117492601679516454421194425805037795125 128 2578093803663504979378291318176475435369656840121429527029 129 3309392051107367615495783919855991889790851265926467322154 130 161428912256817150523175919471264086145330517604591860990421 131 164738304307924518138671703391120078035121368870518328312575 132 655643825180590704939191029644624320250694624216146845928146 133 820382129488515223077862733035744398285815993086665174240721 134 1476025954669105928017053762680368718536510617302812020168867 135 14104615721510468575231346597159062865114411548811973355760524 136 29685257397690043078479746956998494448765333714926758731689915 137 43789873119200511653711093554157557313879745263738732087450439 138 204844749874492089693324121173628723704284314769881687081491671 139 658324122742676780733683457075043728426732689573383793331925452 140 863168872617168870427007578248672452131017004343265480413417123 141 1521492995359845651160691035323716180557749693916649273745342575 142 3906154863336860172748389648896104813246516392176564027904102273 143 95269209715444489797122042608830231698474143106154185943443797127 144 194444574294225839766992474866556568210194802604484935914791696527 145 289713784009670329564114517475386799908668945710639121858235493654 146 484158358303896169331106992341943368118863748315124057773027190181 147 1742188858921358837557435494501216904265260190656011295177317064197 148 7452913793989331519560848970346810985179904510939169238482295446969 149 9195102652910690357118284464848027889445164701595180533659612511166 150 25843119099810712233797417900042866764070233914129530305801520469301 151 241783174551207100461295045565233828766077269928760953285873296734875 152 267626293651017812695092463465276695530147503842890483591674817204176 153 509409468202224913156387509030510524296224773771651436877548113939051 154 1795854698257692552164254990556808268418821825157844794224319159021329 155 2305264166459917465320642499587318792715046598929496231101867272960380 156 112448534688333730887555094970748110318741058573773663887113948261119569 157 114753798854793648352875737470335429111456105172703160118215815534079949 158 456709931252714675946182307381754397653109374091883144241761394863359416 159 571463730107508324299058044852089826764565479264586304359977210397439365 160 1028173661360223000245240352233844224417674853356469448601738605260798781 161 9825026682349515326506221214956687846523639159472811341775624657744628394 162 20678227026059253653257682782147219917464953172302092132152987920750055569 163 30503253708408768979763903997103907763988592331774903473928612578494683963 164 142691241859694329572313298770562850973419322499401706027867438234728791421 165 458576979287491757696703800308792460684246559829980021557530927282681058226 166 601268221147186087269017099079355311657665882329381727585398365517409849647 167 1059845200434677844965720899388147772341912442159361749142929292800090907873 168 2720958622016541777200458897855650856341490766648105225871256951117591665393 169 66362852128831680497776734447923768324537690841713887170053096119622290877305 170 135446662879679902772753927793703187505416872450075879565977449190362173420003 171 201809515008511583270530662241626955829954563291789766736030545309984464297308 172 337256177888191486043284590035330143335371435741865646302007994500346637717311 173 1213578048673086041400384432347617385836068870517386705642054528811024377449241 174 5191568372580535651644822319425799686679646917811412468870226109744444147514275 175 6405146421253621693045206751773417072515715788328799174512280638555468524963516 176 18001861215087779037735235822972633831711078494469010817894787386855381197441307 177 168421897357043633032662329158527121557915422238549896535565367120253899301935279 178 186423758572131412070397564981499755389626500733018907353460154507109280499376586 179 354845655929175045103059894140026876947541922971568803889025521627363179801311865 180 1250960726359656547379577247401580386232252269647725319020536719389198819903312181 181 1605806382288831592482637141541607263179794192619294122909562241016561999704624046 182 78329667076223572986546160041398729018862373515373843218679524288184174805725266389 183 79935473458512404579028797182940336282042167707993137341589086529200736805429890435 184 318136087451760786723632551590219737864988876639353255243446783875786385222014937694 185 398071560910273191302661348773160074147031044347346392585035870404987122027444828129 186 716207648362033978026293900363379812012019920986699647828482654280773507249459765823 187 6843940396168578993539306452043578382255210333227643223041379758931948687272582720536 188 14404088440699191965104906804450536576522440587441986093911242172144670881794625206895 189 21248028836867770958644213256494114958777650920669629316952621931076619569067207927431 190 99396203788170275799681759830426996411633044270120503361721729896451149158063456916619 191 319436640201378598357689492747775104193676783731031139402117811620430067043257578677288 192 418832843989548874157371252578202100605309828001151642763839541516881216201321035593907 193 738269484190927472515060745325977204798986611732182782165957353137311283244578614271195 194 1895371812371403819187492743230156510203283051465517207095754247791503782690478264136297 195 46227192981104619133014886582849733449677779846904595752464059300133402067816056953542323 196 94349757774580642085217265908929623409558842745274708712023872848058307918322592171220943 197 140576950755685261218232152491779356859236622592179304464487932148191709986138649124763266 198 234926708530265903303449418400708980268795465337454013176511804996250017904461241295984209 199 845357076346482971128580407693906297665623018604541343994023347136941763699522373012715893 200 3616355013916197787817771049176334170931287539755619389152605193544017072702550733346847781