1 2 2 13 3 29 4 112 5 432 6 1915 7 7556 8 29657 9 123601 10 506005 11 2045992 12 8338063 13 34081117 14 138882034 15 565662142 16 2306767356 17 9406512939 18 38341596638 19 156298964930 20 637236157303 21 2597868552855 22 10590565910150 23 43175175465961 24 176015878529500 25 717570302821751 26 2925345345729356 27 11925913921890296 28 48618976778161325 29 198207183852785023 30 808040674068107600 31 3294179112741257353 32 13429538117182243336 33 54748838890282585930 34 223197229621220991124 35 909918903743831413999 36 3709510100662896895069 37 15122738118557266464121 38 61651594156581980475162 39 251338019121612985535063 40 1024641787337676615078757 41 4177206452067316213237092 42 17029418449240147390578735 43 69424649161114393138963558 44 283026805950703287130720255 45 1153828991387796119704343993 46 4703870139867090296260555230 47 19176493618232651265685206387 48 78177733775233754054220562411 49 318710927041034617612188355313 50 1299304163829826607480681448085 51 5296935771249446310573053768686 52 21594272800861548787768877367029 53 88034410447179007529365936733142 54 358894114852696219016116471366533 55 1463120898086159319181665143582956 56 5964775330177561568950217541047026 57 24316886448699657230017391774064533 58 99133820442006925742258809200309539 59 404143613375957453162261018326526819 60 1647591704872704118963442967118032692 61 6716816339838696845890487782571335250 62 27382768200213366756231537713354729036 63 111632648023937464547705022829186166882 64 455098184877421392948510683049980930705 65 1855320657038515983867706697736865275307 66 7563674949310089359369025885392414460432 67 30835197420880956354925294013775464857287 68 125707332263323733199085919734946042395803 69 512477127000998062037689308854256860717478 70 2089240149882831282832056280194916344645031 71 8517305795530529662892360013523846529736968 72 34722910154032011243600747060977847891802281 73 141556557731866597668113779605993665908100462 74 577090426695368693239784270615955820518136928 75 2352652296153367634901692591644075169927886842 76 9591170760345126522285101575959803569743617399 77 39100787100799241531457930019297225262892120041 78 159404059223215602891274469906434668405928594239 79 649850194353735652561487913799252323718054098088 80 2649275540155651641503279742360986793907585652566 81 10800429004483028587031571660218108865413597089892 82 44030628340767009975422686507216084947888859204054 83 179501780093924362086207765864005105806765210234285 84 731783539574313853720888519821325698855590855263428 85 2983297148984857357198245998555911587900954877816463 86 12162150961086713383170264568132544629225864349904985 87 49582025729684786731630631025522273719828788776727759 88 202133428809163794993583833506423954309483500938776984 89 824047070301277071624343043260487471946308773621969361 90 3359432321871011210183968685042989273730592380170733598 91 13695559309622319828889067027576724446636036804714147668 92 55833345289396328364404538598727633489425761824114487635 93 227618483898991793588771321910636326315196650916319156300 94 927943220022590901101755055405334498967061157326396451537 95 3782990752051611317115902527474939180223730670265338961648 96 15422300331866870165996814711290483128226855902664294371974 97 62872833457842940006212949111374725138377187167611681019740 98 256316703860943720619019491125620604710917706739457240911269 99 1044938633506795304192221549846021631757846542405725007640073 100 4259951580788982411272743519076049482807057797393103057411574 101 17366749480555537134379657504374479129439843542505992161355136 102 70799862815463309185690277923656628864500478099569676685457707 103 288633205672756541302671869239412975259143658120656105817337146 104 1176684870620064773429031899177454053684295456937712569219109466 105 4797047801616980581055745568980841215974543332366212559875231833 106 19556355474233385149567749349388899693552776530353279878811654798 107 79726334873223934787955253708842107887442532603040628617793237308 108 325024183605795869376797819918904262791117832562696949453834180655 109 1325041720487937642564207273822948813491446787334899899191328760004 110 5401861306305348363090868905853151586404758890758021396104863712943 111 22022027775709242070953194406357459531071815130138143679435734647063 112 89778259724666781948082938126492284622258967966461279110674981924050 113 366003349068527847169868885030661981856501549640527097231999744726368 114 1492103455114905213085344839399837088172115831613053380828046083735357 115 6082929914253292432000501505163744490147803225050225115242711200977858 116 24798572923931794202057278638379675485232074844287810811560558783757054 117 101097534861052791079971131061537757481085102978127761497115568026433724 118 412149182387762118842184343988217062282737204474006875051144215542454318 119 1680228393069760305217866686432460672392548494176124533701942179605990046 120 6849867896187331631906581056852484018805454973641806258407728791605366968 121 27925185878744873220620875423644367087304714737998234160411396305622627494 122 113843948260155688199137262449037334975761356564007228296572737113675104611 123 464113098897070837519557454404543624288304509803950775429285519484343770773 124 1892072190570981542186204635872015153878042695301284463574491281628184691589 125 7713501693530130170663876519187763693438808446349300196400995604387046036918 126 31446003314565444101258281792313280177282358996438507567817043698181251708753 127 128197434025208240682493409997253743566249253554011751699150445577883313943152 128 522628644608559881254392151264033658797952435450954635930756133408322469997214 129 2130625329924084684214271027052915759562995739407458588925920732034394444291925 130 8686022749315955475285909552906008029389363480546706831666604015048666892903869 131 35410726673526652567643967260133870522560341496084321986810259549170053860811839 132 144360612415614618979152434970174490461139155292409771971352651546226218579903133 133 588521851278230026188984787053223401461355996741914789608104059486999985090673832 134 2399255334514580122606264767394177740840953807152964751615380194250670244198075282 135 9781159608082686925104869204911974421753946678573930532806743416346848639786000113 136 39875323773384268192117809758175406339530627589595957365022746044736761008217272597 137 162561650125644577835930003218312479778181988035392523347282315130877328753279475627 138 662722897041687086676779437852080831173442446836734691970829820873463993824613838276 139 2701754306282359975260681156739587505041488773436181851603664732897087481002906539094 140 11014371714179839369192101492747610724353303243195351234258494821877703135390282381703 141 44902818874399223143759950048781692481025397099469643539127757280207698541353394996866 142 183057481188089688159812739060174376924038719181594762011093956588172195557389723585947 143 746279237226978155112937062107554374881852089399539238506796936822256629594076123944860 144 3042392456737879450174589732301183359413207585197433836021460231074073701001776882741448 145 12403067644236662945256060088341856285807709752880090773691395432010022829459517167918085 146 50564182358135630578484962074312440062422961596702398274439776010813769996931789371610885 147 206137433970605977493343216939168336208939606754812089062476689726515344813011236589590517 148 840370390705012482102758651772777040397826621311679260847547464232989060835384633426504657 149 3425978387188028232642567118345711456391529253260995992936872250908686611726012669983959646 150 13966850854457971684763179433408045091675007431630975124942754865481461259797716955197936437 151 56939332577280258153812237641144717240517166821952669263190416934668191284616435192307314970 152 232127315465054306481724790570326381902885320994283101755134950943339707850719255243453858553 153 946324590508338529435170264390337198754005539762551822219617434864237432117581827650641348801 154 3857926969114466559343169859261243998871032141948412174453501921679624027551347975212324987398 155 15727796411827034225589032132950163162300590377230008153865756831061175048801996644012945345550 156 64118264019046011054325251149121554603860954851060879837704060716213810414107078835985800016615 157 261394010525503396100036732074159971696387351172987924912549674218407307948745145391543769332791 158 1065637533765899151270822477121884733129931602445775259028858563515868294535297998346299859126050 159 4344335782934370401333006915267970078038889627592853307272146550654441572440614180840403344410868 160 17710762615677624603216662742673436719043887775434666230685015900764419682980295122585366690964973 161 72202317707821330333562288451047061823676194079616834870864725263819722456610820125799857112145062 162 294350660979807299809443666979231489984012735635253032628632766959585111885969911094997399936461446 163 1199993495636275207492129232255450007797978329273028874912719972110248792011466906342363278416329866 164 4892071194187504720366814459739821354338894439592098368332322786836531035404925271513612463579479826 165 19943741908625471338447588025546372089395694579808732821045626156533272819384713847289545141142941951 166 81305611780640568566694791040599376803670360546707242701571702419692393748789383754842573956032709369 167 331462497725425243940998929789835043557394920783225484996649435027288613459198179265693136828285677740 168 1351289105293193597170287337773643778769338971119160737388068774905884806230904634908340382249240825127 169 5508865282239787480099146637287034039874651515869375996403825917516944046622568635737623655325605233929 170 22458256030475607587070692804768196803897042061866534458813660092957281304117606713658255750847731552113 171 91556652430121970778696947328878865566888536576303453670450649521684461605433329223044602319621696861872 172 373253408137970952879601120495797236727793659049504187963270937137854433060815780260223382769163793427064 173 1521660119595802512064101879004341910054455505395165295559144532371929995213866606519584154559356474311599 174 6203424989792509937945693410811900124512368183540423304454502967017144261345397301636162912525498138021084 175 25289800993275867714582193636518924445096815247714004446600963228137939832206277697544628849615245404392492 176 103100147955668167328087686619138120739721371751266918109360837109050110555131231520635346153348788619951128 177 420313331500983713756063290745361634016582044423511981107013551395318598095185428443354226694831240035700316 178 1713511572392882855714370974282363175791371454548535574731014537727459545967544026263814731120432495151599558 179 6985555034000766727970500259166888503811032107692170819668420125115974520068598607946043514425989842752411809 180 28478348158984477781010371323095681710692852625404566995621409395126386104431807534531940493337504050607089027 181 116099051530891650917837315836493543466402384079086433882786564315074167453133516293616303749006548548632237585 182 473306586854133338468141145091704793752159443264184240410687232320514998545402724625603268124942408390388562123 183 1929551725062131340920475172402719181206087724637670417451361572985012228250522510446555666720694569504868351911 184 7866296314269713045607965017505792554811436630516096811353013149581330515973511077564457448126575189890004824942 185 32068908493189415682827662987494153141960895904337545788241359317052785558236882870531177234599670411759445406991 186 130736861523888788808938824599030078260220284519216434327746871692119432409629823513242367491587101682725140404279 187 532981250819509075171139319549901636187137804951537226490728367521258641030007350453156199773634413753944242264205 188 2172830297545594354947707769277692732212190931942580728847298810263235611744277219576544535869904428775041303074593 189 8858081770555338857276201955998100487405655100558491581321569161729841121806777953481856029140668575864296727744428 190 36112167960138771910706251026042032500816301221553063678316547499152949814468046476330885314419743697717021631713296 191 147220211842717745253150054099804341888017681709391928452774992090612399892066203249566325525932329811201583106717468 192 600179717787605298986726146691822937657321973196629675011792358245626370665107443095340693124868022302717183994452539 193 2446781519567740160555993504514866851406989600842216137192088653473496507752476670932215976762665313798104864024270871 194 9974911892335618804122430704568725429567687303197905537591235080779101127149787684859538719871468288432998813788419606 195 40665203028604078143051477190067373284715819198388585965061036843221130011990378059896776780603363642308380265827845125 196 165781788872561883449026207822290895136839210968065832614907784146104712626625883199884796124929725171685123588542151753 197 675850591535337964148714842751626117284005015428143834727238461227936895944240739365233155283621162198824363420196062606 198 2755272609766522619495981270738939894144656294694842933628364663684860100796878126015951937598308205276999760465676079266 199 11232552355815595826835340003731028973529449948672395174049561926260111820706311445659011815704770353156414965199060901046 200 45792286388979112578609349199871414698207734451553329487406585394215582922848878482915113062338471972142908869931944547518 201 186683616181375307327507539748116099816337345581077414076927815668387868325488171343838280981314776259420590050261425019130 202 761062076143519052256481617954594719732920178979531775729254319115349559694298851610166603689029449713303488909289186470828 203 3102658367090650187904058513886144966083572512392725244354825816904121256640616935617646240541759015678497854694048314241904 204 12648756579302057169466881332443374954111053238917042898381174885139495317337604872572285846188528383157070060810673570492081 205 51565794255479056267449734126381258570192731568122402615132662818283115686948698748754400538933477340569307536284114726404732 206 210220753362392472139071302093077936578417273363470504948679578856369535719306105699457679607369013397760943412085067495556601 207 857017055246001591698271252597664044158877079751238826148546338842121007945344390838466698669415073343003801153536392437138449 208 3493842645099772194817645619525129135189064344417818842644350362011176187855823273975716013543038293549968355497164460284119421 209 14243516338439548361673817179188730015308396847276694140428554605740310720830048299222817776462030552187563640080990711455209054 210 58067228061325831116593471947207259819510662582713346913132662372726791029765583102182989384116238160399564726732325734053934220