1 1 2 6 3 13 4 65 5 330 6 1297 7 6393 8 30904 9 154041 10 764894 11 3804884 12 18978589 13 94697319 14 472770928 15 2360757090 16 11789229577 17 58877258002 18 294049444613 19 1468594070621 20 7334774136424 21 36633069686965 22 182962072923069 23 913796219872826 24 4563919317336425 25 22794324102456050 26 113845421143650840 27 568596873423805511 28 2839836857172948531 29 14183464641609153522 30 70838813291876868032 31 353801954953025285943 32 1767051397384659885168 33 8825475966547215326255 34 44078528945320878318121 35 220148660891495097808754 36 1099524736344591335846333 37 5491537587748502033658173 38 27427291160954880659851894 39 136984640180207116843594195 40 684164963141891389329080264 41 3417037824006630817210232070 42 17066275123544858771368323541 43 85236910328807207717162212917 44 425712748085977267997544504704 45 2126207334173464588630794604582 46 10619267682786733651388135338875 47 53037558617306728604488954037448 48 264894219461597559101089656808041 49 1323004854173104477231607871608815 50 6607701171144680608724946944857278 51 33001930891961487472007032274646811 52 164826982090834783405469796125798213 53 823222559737877657117678861697777470 54 4111556095153893698622345972619198341 55 20535022180368770294890319719334335330 56 102561445396613455840003309900470555874 57 512239528618500471589819630612487370265 58 2558362293595054506557430602926437332937 59 12777650414721548829414121762658411888572 60 63817525191635920504252685260655279609480 61 318734383035931441934663085595903735479961 62 1591907655839507827520089074180523677542672 63 7950726748029427471930915216160514060753627 64 39709624857915553588243036515292340179415515 65 198328323476492917609368176461285289178817416 66 990543829959041015114741760713229356498335989 67 4947236289153730781194039700894421263223560367 68 24708797491304977283273855364335360599571534892 69 123407219259938536627680286048662697464126690481 70 616353012356418735722696987149644451804249483060 71 3078353423073645173189582242931461716761055437458 72 15374727805936945155532257584187124539718290875549 73 76788536798555753897045403274019778026612468385345 74 383517643895212761609780270555549278218336503789734 75 1915465371671226190680653614638402555837950937391556 76 9566724369724328295779685417612407433842812697660173 77 47780668092383754531937184797046269903849204992847038 78 238638864790490979608579232572791836466333798283282281 79 1191873409521702268353226253883280703514331136468972445 80 5952769786983550940437998412554704270911732433030807630 81 29730899148966174236820253295202586906889455130870322859 82 148489929198809129620486286030283336819344008072170594951 83 741627724173086839564275127886575398647392654052027514324 84 3704033561264323086793326638830757946746594258333251809669 85 18499665230652050572696828363830477062598413619654861388132 86 92395926760819652019283827856750753249060723779892513829340 87 461468203643263900674341844541315806745022736222464706894415 88 2304786698281630601834244421178015866594239814882803946940873 89 11511176030412687261838945162389280325338790570408237674425420 90 57492163462215556285846536987745476633852523110161413750599512 91 287142586546616586844697954306258791308570684835274545814567953 92 1434123540382486338049792396435480329640376777388419417020352542 93 7162679537767893059235967043639820761528774786023677991917800881 94 35773750807462450012448161386917360196025273817286350500440704957 95 178670739083942388839854684172134335052290881487167432653625268538 96 892364716705719077425949554784095016632056641955941861839360577533 97 4456884164156038785859847262497505746877437695745347064306047147525 98 22259751064603658643892459221789226347382273466068031781710304253524 99 111175543094230621699412761720731597504982403770656882323976532840533 100 555262336331846283635706469724838063161771345856576428020006400578054 101 2773238192210821245339027733514109814904041547680168063011556461847664 102 13850840526198402134577808480494832568971718265902472406591670916919109 103 69177535424478221364577468332846312152593018706300497422842532582154103 104 345504765458332035926845053637421146441083749848267097382938048114039060 105 1725611388464948584793607388858179328091386373718184512839732969976599530 106 8618505333927277655286691986668742877098910283887654103664158478969327381 107 43044821497735333029869025345749946296371853462179934125091983728899508450 108 214985845686956112964817979586997930322699843909759567849395781997699318573 109 1073739238253488125316739112231891666489676086777563850385588913682411285433 110 5362752827197553867515437341380467299973188396531419879206634848308635107176 111 26784080213361738737564124281632912796593044620798148607177804734161034722921 112 133772145760199997249378775744756719205698914578850435116227547525474958659465 113 668120272891093925575618227109967338735817887536704313096161465306159194468262 114 3336903183479311225501335298701110699455201584436421705580555558060847284477465 115 16666045482696190221688506149813594565563988152784735465235199728224117702134174 116 83237977477574659117409711581822627218358174662515948112140390170553935111905344 117 415729148330413733292763264180648492060952454291291414040383140196811122626054943 118 2076344596648733796269196236517534013411359627406087897722888731699562226694984979 119 10370229995530471278730876859490220665450108419140374740325874866487538576151607682 120 51793748655100197621342984959493621763852265096838939041551032436765609414926661656 121 258682054390681826886423811193749559488699662033021077083697964659116112624437130963 122 1291978414410333008316348242474102540272736268859042562527348069135374910077897455216 123 6452740709957675091641718998403354847312395220480692643019787614637288330014801318451 124 32227986323555460115805118391510999607219578361309604077394763868381033792523142784833 125 160961543188691129807423500342694749056573330502341308645905395509982710310486805728910 126 803916761214095794710910646298903302727794441668434245657618567612192116147040570403129 127 4015133964038486837186249172759589698371895952085744165548600271822218009960898823781089 128 20053445240809022782379380045844989378473763670114368647375392273121724608054289138448494 129 100156226324674468409249399960491853052689942899554067778160472172612636893107344421294319 130 500226746633324146942688644014046623549952448731750670233834493662288447356594716685794720 131 2498364876849538864357464700293883163177576827012653409993626850584987269503212118754600658 132 12477995428842574693537999138188303067844810151795905424721142964303741039907743248818146613 133 62320908913255213146155921041843663778903218644002814455863939989472485847073696587543409061 134 311259585718129469889385364578704346133827784096719109489893191715758647575941862505120047252 135 1554575043766978236528320886689084795495939668268578826090556038974549686878288400689917080666 136 7764270331232854925911053370656418436919038124688207625920517954232097660994850707263256457559 137 38778374847949091377570007324123608293227788158409039334436269893456481793061694420995773611696 138 193677228084003972481039126284986248473139734254638557212689395312952078367889349608619138164717 139 967314097751241111976735086269101232485610643446037254145690612181879490122284654643288838571983 140 4831216209385526169257720254572197115912327448079747172531668767858306735406707968466425585757666 141 24129339287094562584123016418506527292110161810499333676659137457436726540514013870762964250094891 142 120513135657362207319525409934754937260920075171317879297753795812629805171428848209869579243877137 143 601898613682205181262289937905006055013763641173629371952722282126948390730123024792646914673458166 144 3006161437725635101680942897733782679038658702378525932725497637483400878225846199279712447103052649 145 15014167476451577476496308905004310626598472101989909762615476634458265549366413670591706085015520310 146 74987730925550622896314161218316198327936795482535540559771130308043847550691870450216288855631162258 147 374523582355280160629856639925969201911699161113282954823299767654199949913176754722206033669534687013 148 1870544847923098508526228134644634677466788754629336252603367558357210139925381712506882306121744635701 149 9342370395177115634828599825056464348049943339829726279261744289449061959368267469706034195990206886656 150 46660140064318869576219469678163473394954198962006121414460904310084761179070403547642325010036117160552 151 233042426999660771303978757078959696164401561930240670911011001827565873799259194233160488669486265492357 152 1163922197983762148886783242358537221172827427734008023050016856047427848898252727508545961905014540985584 153 5813168444908634627438882060912802824131765299102157277497615859326928570519706927103690536517461109651887 154 29033665160283262984624421202495441059153485635387314150709908412690846286976862393009192213850647912371875 155 145007618586681918519921414189662335608808842022763618987447258295489264163111886729465895930612888247966212 156 724235446406707485310252477529267032998115067370431759855494080043251371104256345897495165522569199227335785 157 3617168442211053690363583586204018180064244434270405403861655431296571215732922812955205030174842776779929759 158 18065820451406125260110806971641264953348568355948906909193152119727004805844071691493211205912308426558617424 159 90229104283278116143515079061405880618309943121628372058610510119849795730472063837268438066567802828162330525 160 450646085056658051838043310586509416739174150124032025549258024276795901530848744110728302582183597016656972564 161 2250736007965993181305563914187846912873104811259432505401979578354937789555932586277709445885939000235906291938 162 11241221760348344302323651164544536133748380749755006670088438731593353928245347472346312197386314607770894927549 163 56143886363432811648956796709094576597127635090881171815497940114727146704753395711042777010170073561783186604505 164 280408664039412924400852405520228965890697952499214434158106067826369951647952711753710434819703509146555329586326 165 1400491201470875954552190400127146523267575528592418143666051388507172623875477797289129355456931860013679542670628 166 6994704005014823376824663616486996216418491741982920025592788473271689034042749621989958483361303369719236837229685 167 34934802922278732416231559394223839463826599030908525813753154003953870790008607001137108557383566091309591644316042 168 174480643404419265317622118484403276753013841077438557964228641226085635470057797864858957595377475778968800632880337 169 871437431336004323692478936256973694220850472513568007850507961252172648379841013180975198198986195625287245966827129 170 4352363574068864311668781269260331668330646794034291656034326611472216491142280511086852808612740829999033321295029822 171 21737726656794856423131988322575385738497311368340460208098901411699407675340198192188473358203664370995954577120766103 172 108568310565971390439286352568664313198956197343462111431385912608723345238584800327192485729946594812492798409431481827 173 542240605250446830765607819670519664908187417095917060899428212563957022501151459673276804952661851645293988826742744580 174 2708201614721701697835337284529847537236896844193752457184319858758300415908874200479785479037180701339708704468464417817 175 13526017629376324840468585936416910132106705202294303219666628661162423021043980773158539070994050288761821897139866854952 176 67555218900864453260593651127368296623969475639055928376261036606874311321353304249748508300931994182943981362001769608772 177 337402162690670928553236055827781327792150764230612822002931621903193350982101826233331322413633008665302505206864550521875 178 1685143224173391672203449847792304911261078994744047140306875321915763215528259394889922028181737085893721686595353669117329 179 8416388511951914850026338264365886639600167034016422805542198875907042335377000116644183135299352191726457537747305824949944 180 42035356145388142297520019474203849655046508284422052432751025183038187471294203700966645345676805373048702958418224945732216 181 209944106520318848880588812187520302384217253558842789277262561252086944461840076289335517451076099570328928728063578325460365 182 1048558449467325133125503236767248757794677855157113335601429578736514130153970722367162785661315543485117925204879252606287370 183 5236988264030700293221749623987444958790329904629412458825349272305827192607106405628132839685403778065091995736679787497324309 184 26155953529846530645091639843060111806967777421342918452203297505528000378536769474100219108861161314636848098615017883608149549 185 130634989150985932741732016300383482142293851656462066337712930079531774190731401657742222035451897538831821597219134706305300038 186 652451854641995294666637437431229077785469735530201843308564633218555884877700390153934215758800149891138253572783382189128274377 187 3258647820101009664006961244450844262988604204145790716790907927567716378259776147546965317116080996211939406248223425173613331701 188 16275201825084336799794919708208258423892164059713699182307985475146905605320212271964802316609890052887572483347599284479744833432 189 81285922588289354868591481349376381226513628489821028224774286142061195191896040751102216753620031536577058695555597582709677300537 190 405979678903006816982511440103246874799987337329896130595826306417325013547774285322251358836865461601670123296023265441433882417878 191 2027651214798829412842632161155564416556927905934772114592263209651889298475173763799401871485686621987445893817317968946699735202916 192 10127032614007810429967860910538779697724279322853964891962479099740314566182323809381209874150743129050903950024783051769216099086233 193 50579107894230662736049544430403886275842901058029869896238103524308356258575470911410397668974894498252151310988047271334376561411219 194 252615573868858235496456730927961825130415514379393478219257610869215575579911654623457423753979627591527733389762043163864694724002652 195 1261679590999105519333294839761961302749570823733059419127015582128044206234776052585140987764659013008437417947135681509996871268152634 196 6301414303023331315126650948551742755618677483595842102053217781965977828338919815366868945428701728511063050088968274960341361129508565 197 31472191911183231339039460903514244593487793011548448204492373921002401315476588443044994489072512531157250601345719252484500056626945574 198 157186754601918426176587726525626689286550832662011933074007350817875801867523380279863063674237534605978616341748145147979502488081437737 199 785063712499292888987307720808350374621724961077286047456499502228122107958288934682547849351953691308114790953240117195094349443338600161 200 3920973075906042686817703291848967656296304679070630517622835558168178332932265263858529374698842094492088342227565692167182770647121975884 201 19583161999726157327593969965951115511911563204506268543705152743478764508992916715640659085917552031823159988127941567725362603868627588177 202 97807413232211725323309459563708814309026370080174463839195334216255207682265964247420983921191212988048077670421153706697980280809760965613 203 488495682327011146683487318495685980661032635416475179073521018448077741685793094179678508023566273677260463603841369775133142207551190922098 204 2439774489133946798356183165639146122317775030434230990341201816406734777239083614126933259161515031332777473655325852331343738971293199434717 205 12185367799922661316442250230070010941020985611719727020949454002428412461169432935261573851652193108475732814082395118210500011546609957400006 206 60859390521826264936021604012532552998322953968389626680516863064005077618019448400067503609385591549294027676991273574709646868156975967696560 207 303960083561176092279192709038268231428164426313718361997526256986858679391005790247915573149849137999690220871967705783790576050139772804334955 208 1518117937204486268835785179609275048383130623194446940208395034917166630847675656713647714276751094233585176963650371365075039805627511227229567 209 7582186595886219275082678490532278330171045004577528976336348488929451233133981177864410503990165903132339750740299424664856310545071520385314982 210 37868964041555205390986859513853856200628140379253395021138473116170557970917068358069482409522703123319822239424503590210603031965860236086053580