0 1 1 1 2 2 3 3 4 86 5 89 6 175 7 264 8 7567 9 7831 10 15398 11 23229 12 665810 13 689039 14 1354849 15 2043888 16 58583713 17 60627601 18 119211314 19 179838915 20 5154700934 21 5334539849 22 10489240783 23 15823780632 24 453555098479 25 469378879111 26 922933977590 27 1392312856701 28 39907693965218 29 41300006821919 30 81207700787137 31 122507707609056 32 3511423513840705 33 3633931221449761 34 7145354735290466 35 10779285956740227 36 308965361524016822 37 319744647480757049 38 628710009004773871 39 948454656485530920 40 27185440390599639631 41 28133895047085170551 42 55319335437684810182 43 83453230484769980733 44 2392009789011244270706 45 2475463019496014251439 46 4867472808507258522145 47 7342935828003272773584 48 210469675992598896182497 49 217812611820602168956081 50 428282287813201065138578 51 646094899633803234094659 52 18518939477559691619789030 53 19165034377193494853883689 54 37683973854753186473672719 55 56849008231946681327556408 56 1629456204349260263645252143 57 1686305212581206944972808551 58 3315761416930467208618060694 59 5002066629511674153590869245 60 143373627043257343509162399554 61 148375693672769017662753268799 62 291749320716026361171915668353 63 440125014388795378834668937152 64 12615249723602296968542645908609 65 13055374737991092347377314845761 66 25670624461593389315919960754370 67 38725999199584481663297275600131 68 1109998602049958875888243677558038 69 1148724601249543357551540953158169 70 2258723203299502233439784630716207 71 3407447804549045590991325583874376 72 97667261730672778781196900979198735 73 101074709535221824372188226563073111 74 198741971265894603153385127542271846 75 299816680801116427525573354105344957 76 8593609033697154573869439042491930642 77 8893425714498271001395012396597275599 78 17487034748195425575264451439089206241 79 26380460462693696576659463835686481840 80 756139927703618929721729438838310697761 81 782520388166312626298388902673997179601 82 1538660315869931556020118341512307877362 83 2321180704036244182318507244186305056963 84 66531720028884768660938321178728849472326 85 68852900732921012843256828422915154529289 86 135384620761805781504195149601644004001615 87 204237521494726794347451978024559158530904 88 5854035222614156023232850534289300442866927 89 6058272744108882817580302512313859601397831 90 11912307966723038840813153046603160044264758 91 17970580710831921658393455558917019645662589 92 515088567870016845275829908696279710122817250 93 533059148580848766934223364255196729768479839 94 1048147716450865612210053272951476439891297089 95 1581206865031714379144276637206673169659776928 96 45321939937338868228249799114738325190365051073 97 46903146802370582607394075751944998360024828001 98 92225086739709450835643874866683323550389879074 99 139128233542080033443037950618628321910414707075 100 3987815625917950387240706492188276337042001677174 101 4126943859460030420683744442806904658952416384249 102 8114759485377980807924450934995180995994418061423 103 12241703344838011228608195377802085654946834445672 104 350882453140842295208953921513453579334505782540239 105 363124156485680306437562116891255664989452616985911 106 714006609626522601646516038404709244323958399526150 107 1077130766112202908084078155295964909313411016512061 108 30873668060768204028000704386691726705099466861863858 109 31950798826880406936084782541987691614412877878375919 110 62824466887648610964085486928679418319512344740239777 111 94775265714529017900170269470667109933925222618615696 112 2716531906894461112168853032107358496469418578061479265 113 2811307172608990130069023301578025606403343800680094961 114 5527839079503451242237876333685384102872762378741574226 115 8339146252112441372306899635263409709276106179421669187 116 239023934138651809666831066121060855962603735402548311462 117 247363080390764251039137965756324265671879841581969980649 118 486387014529416060705969031877385121634483576984518292111 119 733750094920180311745106997633709387306363418566488272760 120 21031389672294464789568964965621247966212659296846189929391 121 21765139767214645101314071963254957353519022715412678202151 122 42796529439509109890883036928876205319731682012258868131542 123 64561669206723754992197108892131162673250704727671546333693 124 1850523267227774249672402085908548760170751414387062165474946 125 1915084936434498004664599194800679922844002119114733711808639 126 3765608203662272254337001280709228683014753533501795877283585 127 5680693140096770259001600475509908605858755652616529589092224 128 162825016126371839506381814594986669647059911806764624371865857 129 168505709266468609765383415070496578252918667459381153960958081 130 331330725392840449271765229665483247899978579266145778332823938 131 499836434659309059037148644735979826152897246725526932293782019 132 14326750895853494102311927282272918380181101487580899882558720470 133 14826587330512803161349075927008898206333998734306426814852502489 134 29153338226366297263661003209281816586515100221887326697411222959 135 43979925556879100425010079136290714792849098956193753512263725448 136 1260591253818981109163943219025421830786289870995312425040795535503 137 1304571179375860209588953298161712545579138969951506178553059260951 138 2565162433194841318752896517187134376365428840946818603593854796454 139 3869733612570701528341849815348846921944567810898324782146914057405 140 110917703585174484112324691346954848190813327546099912503707448403794 141 114787437197745185640666541162303695112757895356998237285854362461199 142 225705140782919669752991232509258543303571222903098149789561810864993 143 340492577980664855393657773671562238416329118260096387075416173326192 144 9759497324241535620775408895313001218960786534185796987901214663998369 145 10099989902222200476169066668984563457377115652445893374976630837324561 146 19859487226463736096944475564297564676337902186631690362877845501322930 147 29959477128685936573113542233282128133715017839077583737854476338647491 148 858724846829669960144123658096197152420358401680804035022803182983452678 149 888684323958355896717237200329479280554073419519881618760657659322100169 150 1747409170788025856861360858425676432974431821200685653783460842305552847 151 2636093494746381753578598058755155713528505240720567272544118501627653016 152 75558027023686714957062106503570036411772578561376569285018778887879837295 153 78194120518433096710640704562325192125301083802097136557562897389507490311 154 153752147542119811667702811065895228537073662363473705842581676277387327606 155 231946268060552908378343515628220420662374746165570842400144573666894817917 156 6648247653237601246261321248656067007083566554999457293046629738950442229282 157 6880193921298154154639664764284287427745941301165028135446774312617337047199 158 13528441574535755400900986012940354434829507856164485428493404051567779276481 159 20408635495833909555540650777224641862575449157329513563940178364185116323680 160 584970235457885222956039207775230326586942084261390865218818398248751036339521 161 605378870953719132511579858552454968449517533418720378782758576612936152663201 162 1190349106411604355467619066327685295036459617680111244001576974861687189002722 163 1795727977365323487979198924880140263485977151098831622784335551474623341665923 164 51470732472640662018885188962971612672643819848447396681962972416151140755648566 165 53266460450005985506864387887851752936129796999546228304747307967625764097314489 166 104737192922646647525749576850823365608773616847993624986710280383776904852963055 167 158003653372652633032613964738675118544903413847539853291457588351402668950277544 168 4528839487356920372438940589533726684866069204579109517147522754223051635460734287 169 4686843140729573005471554554272401803410972618426649370438980342574454304411011831 170 9215682628086493377910495143806128488277041823005758887586503096797505939871746118 171 13902525768816066383382049698078530291688014441432408258025483439371960244282757949 172 398486404154936352112607886690004976655541446183113190112300039399212392779788968690 173 412388929923752418495989936388083506947229460624545598370325522838584353024071726639 174 810875334078688770608597823078088483602770906807658788482625562237796745803860695329 175 1223264264002441189104587759466171990550000367432204386852951085076381098827932421968 176 35062274726147042065537055088130904219002781194909381620365255944376467512985968510433 177 36285538990149483254641642847597076209552781562341586007218207029452848611813900932401 178 71347813716296525320178697935727980428555562757250967627583462973829316124799869442834 179 107633352706446008574820340783325056638108344319592553634801670003282164736613770375235 180 3085081689496784765415148239868829566295589203705842469402030223065729928749985439949414 181 3192715042203230773989968580652154622933697548025435023036831893069012093486599210324649 182 6277796731700015539405116820520984189229286751731277492438862116134742022236584650274063 183 9470511773903246313395085401173138812162984299756712515475694009203754115723183860598712 184 271452126400990912314467508053368870929792847144919227925758294373839857262485732747037999 185 280922638174894158627862593454542009741955831444675940441233988383043611378208916607636711 186 552374764575885070942330101507910880671748678589595168366992282756883468640694649354674710 187 833297402750779229570192694962452890413704510034271108808226271139927080018903565962311421 188 23884702041597703498907725560456591812255474959549186214997327874674841709169994496299394498 189 24717999444348482728477918255419044702669179469583457323805554145814768789188898062261705919 190 48602701485946186227385643815875636514924654429132643538802882020489610498358892558561100417 191 73320700930294668955863562071294681217593833898716100862608436166304379287547790620822806336 192 2101582327534196916991565381812126710607552003593183467691839094677012230549697029941599677825 193 2174903028464491585947428943883421391825145837491899568554447530843316609837244820562422484161 194 4276485355998688502938994325695548102432697841085083036246286625520328840386941850504022161986 195 6451388384463180088886423269578969494257843678576982604800734156363645450224186671066444646147 196 184915360120967730991758845873906693941652320841240595970666843003702401446664168640364472254102 197 191366748505430911080645269143485663435910164519817578575467577160066046896888355311430916900249 198 376282108626398642072404115017392357377562485361058174546134420163768448343552523951795389154351 199 567648857131829553153049384160878020813472649880875753121601997323834495240440879263226306054600 200 16270450108317626130357786871521976940154796682025579261950990345231134315075897143322131958683151