0 1 1 2 2 5 3 12 4 605 5 1222 6 3049 7 7320 8 369049 9 745418 10 1859885 11 4465188 12 225119285 13 454703758 14 1134526801 15 2723757360 16 137322394801 17 277368546962 18 692059488725 19 1661487524412 20 83766435709325 21 169194358943062 22 422155153595449 23 1013504666133960 24 51097388460293449 25 103208281586720858 26 257513951633735165 27 618236184854191188 28 31169323194343294565 29 62956882573540780318 30 157083088341424855201 31 377123059256390490720 32 19013236051160949391201 33 38403595161578289273122 34 95820426374317527937445 35 230044447910213345148012 36 11598042821884984785338045 37 23426130091680182915824102 38 58450303005245350616986249 39 140326736102170884149796600 40 7074787108113789558106816249 41 14289900952329750000363429098 42 35654589012773289558833674445 43 85599078977876329118030777988 44 4315608537906589745460372573845 45 8716816154791055820038775925678 46 21749240847488701385537924425201 47 52215297849768458591114624776080 48 2632514133335911630941269163229201 49 5317243564521591720473652951234482 50 13267001262379095071888575065698165 51 31851246089279781864250803082630812 52 1605829305726368188284428729197238765 53 3243509857542016158433108261477108342 54 8092849020810400505150645252151455449 55 19429207899162817168734398765780019240 56 979553243978951258941870583541152417449 57 1978535695857065335052475565848084854138 58 4936624635693081929046821715237322125725 59 11851784967243229193146118996322729105588 60 597525872997854541586352771531373777405125 61 1206903530962952312365851662059070283915838 62 3011332934923759166318056095649514345236801 63 7229569400810470645001963853358098974389440 64 364489802975447291416416248763554463064708801 65 736209175351705053477834461380467025103807042 66 1836908153678857398372085171524488513272322885 67 4410025482709419850222004804429444051648452812 68 222338182289149849909472325392996691095694963485 69 449086390061009119669166655590422826243038379782 70 1120510962411168089247805636573842343581771723049 71 2690108314883345298164777928738107513406581825880 72 135625926706578432997486702073479218013910863017049 73 273941961728040211293138182075696543541228307859978 74 683509850162658855583763066224872305096367478737005 75 1640961662053357922460664314525441153733963265333988 76 82731592952830554978616978792496929991794530745436405 77 167104147567714467879694621899519301137323024756206798 78 416939888088259490738006222591535532266440580257850001 79 1000983923744233449355707067082590365670204185271906800 80 50466136075299931958523359576721053815776649843853190001 81 101933256074344097366402426220524697997223503872978286802 82 254332648223988126691328212017770449810223657589809763605 83 610598552522320350749058850256065597617670819052597814012 84 30784260274340005664144270724821050330693764610219700464205 85 62179119101202331679037600299898166259005200039491998742422 86 155142498476744669022219471324617382848704164689203697949049 87 372464116054691669723476542949132931956413529417899394640520 88 18778348301211328155196046618781263980669380635584173429975049 89 37929160718477347980115569780511660893295174800586246254590618 90 94636669738166024115427186179804585767259730236756665939156285 91 227202500194809396210969942140120832427814635274099578132903188 92 11454761679478635834663924293185846207157991493941735572584315685 93 23136725859152081065538818528511813246743797623157570723301534558 94 57728213397782797965741561350209472700645586740256877019187384801 95 138593152654717676997021941228930758648034971103671324761676304160 96 6987385846133666647816838622796747405102394141923823115103002592801 97 14113364844922050972630699186822425568852823254951317554967681489762 98 35214115535977768593078236996441598542808040651826458225038365572325 99 84541595916877588158787173179705622654468904558604234005044412634412 100 4262293911379857176532436895981722731266253268582038158477258997292925 101 8609129418676591941223660965143151085186975441722680550959562407220262 102 21480552748733041058979758826268024901640204152027399260396383811733449 103 51570234916142674059183178617679200888467383745777479071752330030687160 104 2599992298555866744018138689710228069325009391440901352848012885346091449 105 5251554832027876162095460558038135339538486166627580184767778100722870058 106 13103101962611619068209059805786498748401981724696061722383569086791831565 107 31457758757251114298513580169611132836342449616019703629534916274306533188 108 1585991039825167333993888068286343140565524462525681243199129382802118490965 109 3203439838407585782286289716742297413967391374667382190027793681878543515118 110 7992870716640338898566467501770937968500307211860445623254716746559205521201 111 19189181271688263579419224720284173350968005798388273436537227174996954557520 112 967451934301053517869527703515979605516900597131274117450116075496406933397201 113 1954093049873795299318474631752243384384769200060936508336769378167810821351922 114 4875638034048644116506476967020466374286438997253147134123654831832028576101045 115 11705369117971083532331428565793176132957647194567230776584079041831867973554012 116 590144093932602820733077905256679273022168798725614685963327606923425427253801645 117 1191993556983176724998487239079151722177295244645796602703239292888682722481157302 118 2974131207898956270730052383414982717376759288017207891369806192700790872216116249 119 7140255972781089266458592005909117156930813820680212385442851678290264466913389800 120 359986929846953419593659652678870840563917450322027827163512390107214014217885606249 121 727114115666687928453777897363650798284765714464735866712467631892718292902684602298 122 1814215161180329276501215447406172437133448879251499560588447653892650600023254810845 123 4355544438027346481456208792175995672551663472967734987889362939678019492949194223988 124 219591437062547653349311655056205956064716622527638248955056594637793625247482966010245 125 443538418563122653180079518904587907801984908528244232898002552215265269987915126244478 126 1106668274188792959709470692865381771668686439584126714751061699068324165223313218499201 127 2656874966940708572599020904635351451139357787696497662400125950351913600434541563242880 128 133950416621224221589660515924632954328636575824409009834757359216664004186950391380643201 129 270557708209389151751920052753901260108412509436514517331914844383679921974335324324529282 130 675065833040002525093500621432435474545461594697438044498587047984023848135621040029701765 131 1620689374289394201938921295618772209199335698831390606329088940351727618245577404383932812 132 81709534547509712622039565402371045934512246536266968360953034065570404760414491259226342365 133 165039758469308819446018052100360864078223828771365327328235157071492537139074559922836617542 134 411789051486127351514075669603092774090959904078997623017423348208555479038563611104899577449 135 988617861441563522474169391306546412260143636929360573363081853488603495216201782132635772440 136 49842682123564303475222545234930413387098141750547026291171516022638730239848652717736688199449 137 100673982108570170472919259861167373186456427138023413155706113898766063974913507217606012171338 138 251190646340704644421061064957265159760010996026593852602583743820170858189675667152948712542125 139 603055274789979459315041389775697692706478419191211118360873601539107780354264841523503437255588 140 30403954385839677610173130553742149795083931955587149770646263820775559875902917743328120575321525 141 61410964046469334679661302497259997282874342330365510659653401243090227532160100328179744587898638 142 153225882478778346969495735548262144360832616616318171089953066306956014940223118399687609751118801 143 367862729004026028618652773593784286004539575563001852839559533857002257412606337127554964090136240 144 18546362332680079777902134415237476444587811394766410813067929759157068885570539974777435814257930801 145 37460587394364185584422921604068737175180162365095823478975419052171140028553686286682426592605997842 146 93467537121408450946747977623374950794948136124958057771018767863499348942677912548142288999469926485 147 224395661637181087477918876850818638765076434615011939021012954779169837913909511382967004591545850812 148 11313250618980462824842691820164306889048769866875555008821666506821991244638153481696492518576762467085 149 22850896899598106737163302517179432416862616168366121956664345968423152327190216474775952041745070784982 150 57015044418176676299169296854523171722774002203607798922150358443668295899018586431248396602066904037049 151 136880985735951459335501896226225775862410620575581719800965062855759744125227389337272745245878878859080 152 6901064331215749643074264108165811964843305030982693788970403501231655502160388053294885658896010846991049 153 13939009648167450745484030112557849705549020682540969297741772065319070748446003495927044063037900572841178 154 34779083627550651134042324333281511375941346396064632384453947631869796999052395045148973784971811992673405 155 83497176903268753013568678779120872457431713474670234066649667329058664746550793586224991632981524558187988 156 4209637928790988301812476263289325134247527020129576335716937314084803034326592074356398555434048039902072805 157 8502773034485245356638521205357771140952485753733822905500524295498664733399734942299022102501077604362333598 158 21215183997761479015089518674004867416152498527597222146717985905082132501126061958954442760436203248626740001 159 50933141030008203386817558553367505973257482808928267198936496105662929735651858860207907623373484101615813600 160 2567872235498171648355967446342380166079026638974010582093542791188228619283719004969349823929110408329417420001 161 5186677612026351500098752451238127838131310760756949431386022078482120168303089868798907555481594300760450653602 162 12941227459550874648553472348818635842341648160487909444865586948152468955889898742567164934892299009850318727205 163 31069132531128100797205697148875399522814607081732768321117195974787058080082887353933237425266192320461088108012 164 1566397854015955914508838329792588611983072002247126325500725385687505372960034266439229036198201915032904724127805 165 3163864840563039929814882356734052623488958611575985419322567967349797804000151420232391309821670022386270536363622 166 7894127535142035774138603043260693858960989225399097164145861320387100980960337106904011655841541959805445796855049 167 18952119910847111478092088443255440341410937062374179747614290608123999765920825634040414621504753941997162130073720 168 955500123077497609678743025206032710929507842344108084544860391726587089277001618808924742731079239059663552300541049 169 1929952366065842330835578138855320862200426621750590348837335074061298178319924063251889900083663232061324266731155818 170 4815404855209182271349899302916674435330361085845288782219530539849183445916849745312704542898405703182312085762852685 171 11560762076484206873535376744688669732861148793441167913276396153759665070153623553877298985880474638425948438256861188 172 582853508679419525948118736537350161078387800757903684446039338227832436953598027439177653836922137624479733998605912085 173 1177267779435323258769772849819388991889636750309248536805355072609424538977349678432232606659724749887385416435468685358 174 2937389067550066043487664436176128144857661301376400758056749483446681514908297384303642867156371637399250566869543282801 175 7052045914535455345745101722171645281604959353062050052918854039502787568793944447039518340972468024685886550174555250960 176 355539684794322833330742750544758392225105628954478903403999451458586059954605519736279559915779772871693578075597305830801 177 718131415503181122007230602811688429731816217262019856860917756956674907478004983919598638172532013768073042701369166912562 178 1791802515800685077345203956168135251688738063478518617125834965371935874910615487575476836260843800407839663478335639655925 179 4301736447104551276697638515147958933109292344219057091112587687700546657299235959070552310694219614583752369658040446224412 180 216878624871028248912227129713566081907153355274431373172755219350399268739872413441103092370971824529595458146380357950876525 181 438058986189161049101151897942280122747416002893081803436623026388499084137044062841276737052637868673774668662418756347977462 182 1092996597249350347114530925598126327401985361060594980046001272127397437013960539123656566476247561877144795471217870646831449 183 2624052180687861743330213749138532777551386725014271763528625570643293958164965141088589870005132992428064259604854497641640360 184 132295605631642437513625218382524765204971321611774183156477279804292095345262217593553150066732897183280357775713942752728849449 185 267215263443972736770580650514188063187494029948562638076483185179227484648689400328194890003470927358988779811032740003099339258 186 666726132519587911054786519410900891579959381508899459309443650162747064642641018249942930073674751901257917397779422758927527965 187 1600667528483148558880153689335989846347412792966361556695370485504721613933971436828080750150820431161504614606591585520954395188 188 80700102556677015855062470986210393208950599029826977294077967925398827761341212859653980437614696309976488647727358698806647287365 189 163000872641837180269005095661756776264248610852620316144851306336302377136616397156136041625380213051114481910061308983134248969918 190 406701847840351376393072662309723945737447820735067609583780580598003582034574007171926063688375122412205452467849976665075145227201 191 976404568322539933055150420281204667739144252322755535312412467532309541205764411499988169002130457875525386845761262313284539424320 192 49226930263967348029150593676369957332694660436872844375204403957213480642322794582171334513794898016188474794755913092329302116443201 193 99430265096257235991356337773021119333128465126068444285721220381959270825851353575842657196591926490252474976357587446971888772310722 194 248087460456481820011863269222412195998951590689009732946646844721132022294025501733856648906978750996693424747471087986273079661064645 195 595605186009220876015082876217845511331031646504087910179014909824223315413902357043555955010549428483639324471299763419518048094440012 196 30028346760917525620766007080114687762550533915893405241897392335932297792989143353911654399434450175178659648312459258962175484383065245 197 60652298707844272117547097036447221036432099478290898393973799581688818901392189064866864753879449778840958621096218281343869016860570502 198 151332944176606069855860201153009129835414732872475202029844991499309935595773521483645383907193349732860576890504895821649913518104206249 199 363318187061056411829267499342465480707261565223241302453663782580308690092939232032157632568266149244562112402106009924643696053068983000 200 18317242297229426661319235168276283165198492994034540324713034120514744440242735123091527012320500811960966196995805392053834716171553356249