1 1 2 10 3 34 4 214 5 1016 6 5429 7 27535 8 142858 9 733811 10 3785852 11 19494390 12 100466360 13 517573094 14 2666814576 15 13739888978 16 70792474153 17 364741397621 18 1879254550345 19 9682444806825 20 49886719497414 21 257030490240855 22 1324294082316952 23 6823138554921513 24 35154745704711985 25 181127220675274971 26 933218820885637016 27 4808208072312769197 28 24773251873169488406 29 127638820684059238883 30 657631409630289191724 31 3388303562803037115815 32 17457501065552372564473 33 89945997398766030871867 34 463427292243549459528170 35 2387708863163926042207544 36 12302153348895613592156585 37 63384183622395506190896531 38 326573293271445262718133672 39 1682598241124238581609292683 40 8669223415894520449329969908 41 44666298108380119500486671253 42 230133437678956413566860284000 43 1185712749452083071865560096145 44 6109128418680812723546767424882 45 31475962498657194330537716603272 46 162173087111305358203444664238602 47 835561746025495703038707435860798 48 4305051126898754787661631998304721 49 22180844555617941625142251241010642 50 114282002860881841955470591836467536 51 588813295415601597162968042773092979 52 3033733117892831135885915185610857277 53 15630653557344750275373159448876642990 54 80533560842501501447696831372658862163 55 414931749218209820932712627992515043255 56 2137846069491338057811164866623376717595 57 11014789361023390422111553457660100802267 58 56751319189496793709896349344701290629993 59 292398894267090077758527346344716132593490 60 1506522043710311399200084947791382153217513 61 7762028901901155984210940029958703113378251 62 39992174641909283940316984408140131580894438 63 206051027740599731433373767441644080805322848 64 1061633342350558423471191845431257101741264240 65 5469836117533443916515415654557558819430884938 66 28182147224605395061240360197850996428758068868 67 145202416511791851535269171210120442304564431028 68 748124037279032998377750261324929445754397849378 69 3854547249282367877009772439491101106518448160795 70 19859720790402502745753609383439281307151313751194 71 102322914823829340525397561770066937402584246762631 72 527196681592039446256270198605499732839676272554636 73 2716266845605256115158113052160561096927364485226066 74 13994977271582538031578562249876666207500979426757573 75 72106092650285678006523908576580661012267797049911897 76 371511042597331200813830422621074465906069152414395984 77 1914130272474405297057124415621672545649472493885084759 78 9862142116658744887784599807697208932784761520767441122 79 50812553632226597093046136803847496157222269684347176364 80 261800689554719906801221436825870349916929773033547519807 81 1348871413694455484587307166358487152510889208071886148223 82 6949768137649569506659940182098267262081870367929363971154 83 35807176782552715709080746313912240514436429367076982411666 84 184488731673084304412037620519669253040334853104090988843865 85 950538276754832325987050963229181996330092052396454105051324 86 4897442826899027852570135314828279527742052824740922422828965 87 25233014628963816883319067064034081713202340291016891531331777 88 130007648842457664264197122801448534572193106932603750792910065 89 669836284172829994489601388499525788125069240883855084215293342 90 3451186538556452527799532732014724146954060901072038662500264743 91 17781491993407889541898418437852919965174363966938790361396178193 92 91615290561454236084455549299408568060123784332301717204291109366 93 472027964119734503450704722746658336540600571204800011751570478566 94 2432021964298233730171336624894763095142910293124396912696262930991 95 12530467015570098754443505744529164862875672157445571114527045622609 96 64560520395463045530980771439906779914950259986807758742058439752474 97 332634114000208761001368926087820239841320725919207038344827705986752 98 1713825308701808814026988312411184323796782589679195771954043360354736 99 8830114125771859030487995913908882126226365451660140924140004930057438 100 45495252683143802046959953919047789333569213856722903603215725463152298 101 234404446785355238019276769611472831382638043847375193914875515464504193 102 1207718199861893999928426241982481941775330231009455310313779368173783343 103 6222506741151042321162117982677306876858826055251066759458796065628813471 104 32060119776366589249352616706971184894618613964231374301963759336965442416 105 165182831105272479195461521461443907527713056052732343247723690405163250541 106 851068800811737198733638361846858889196800994194852390548130279254312510235 107 4384947871813106740696840136317807495970740832500910588171522018183547881630 108 22592495248538220622396695764213474661703529483131270717562228102199470810415 109 116402943997637790118805156874064123340896445159466931939013384880035281221078 110 599740985768001373636264514524857601236081914824277142935238047182112207605499 111 3090035678283818483270022608577323156799921081639321302866284394820150037707144 112 15920740318989184520299260645841391471988074905407202434147526377585918076961766 113 82028170123091611126623081657968311312460402274247931079209920593647689770575191 114 422632400185399330325807571121616783206146542536040206175434577633620100276303482 115 2177522007603446910040337445504703244271750067866097045800270638858735493407858068 116 11219211048460344468464005519218202284563637881611328133698769164662241989316572458 117 57804557708432234486144613559898826129078013932231421624569250027963844173927400954 118 297825477873154111340066783473193543722706533235359491372077911316690080108793365946 119 1534481341727029643599798414875665186599955748135070089771108817627162014055080710676 120 7906083136081592279555394075203447536813257861117751799849298329285985955556408332142 121 40734382918129365048840138256967140895663568726858393353391696394552091386906365005730 122 209875095310870409008941788562222454877668297269324592676286126461089982238930429926303 123 1081336023188975395983412304025061293916228700106775033892297302388383418494315050217937 124 5571349917979455864339741877315500650706668020928584186987811708416884180819730797514280 125 28705175119413475557526807754118485179379263382056695222251852751317210124388665162576440 126 147897204585388395446392868470342321241095529444700286717794785294605021146252297927470462 127 762008349824662792245528560719095068096226793501532929530961486777956986982243829389987479 128 3926083165873927829098961551675708037750990972398428651105557855451840564843642599631968060 129 20228294124211915144552036003495978337419895297740302262651704247008753508576699167784063906 130 104221909187332221038692048426366790847351167330472487403491214950122968751261575562840750509 131 536980839212298673745293296540745155086317421801587844115556186739111581587416705070797235903 132 2766677600991329961592186850678880310077322034563386953573808409755449303959054071741156892221 133 14254707782600945360737110284816519391518751891510559149884561781891141502104306729421817104772 134 73444297916944289971373531232071602472485741119898473107841698638853524334861819174855905133253 135 378405855719944784171481800005545042514078004255301824073302289506096545138246050783922783599073 136 1949654305431220697087732744042248336304715716736798521239232116724818417620820127584242532402613 137 10045172011026431942250246532389166610504714756820329971811719605700201437419215399104968740743180 138 51755575565377337784248343947527428181239524796248144123919471825103979121862565420525837492850028 139 266659406047321235026724343444024097318396344914566306063253830506118095816987050784050759245664103 140 1373904899264194176846430732067425770381135495607255581168269013591700579587407332734621391307841572 141 7078747756181458165093959968244510854575217039254934628900273643965606148338699396624023745749335073 142 36471716362959423155297925079750429380082723718129649866931067419069765944477823394012864070990951687 143 187912628091400500065479836181397432803478577444202722171043736979030219620959029376797621187429838032 144 968179162307779817154194273467981483501642414170145771817075453814610081067736173415626121432247050961 145 4988333673195492017582291749431059843629117506709582702977788995522320995357201218524057155290344179265 146 25701310050737990629481995391255803289240425652842417691870872303853609622981285254496032455004716517277 147 132420439689836786012663977193820303624185702029994892939776411627050186166600866056716776690131557798442 148 682267667019027865278340291252740479335708158064547985987828175428210204613972150127903010918980310798495 149 3515236549205576945149881306007079149124445530721231768330194459589561315883883945620771442684125446846493 150 18111495816386253404419504085868117007342886288608835973332465062246161274275697241757193392568191070978857 151 93315563864715959158633975972866711214715771145566954625305321111848726170742543134250752042788520859140353 152 480788254469383180602660139599922465680705312829297739947516240002388344788570439933320651084527533002241323 153 2477157465080918630194011036231126453449614725507868841067451689619059012912469072687781726980507456669786767 154 12763017918518817762151027438718002391720809645112353489004587349957344275284618157879451248242896839634777300 155 65758688611711372376352112597083556054815603412208348953607616660614694493869986268435662242687761169095980131 156 338807416516880865265119046690381090300099300966266090395919586206315373680155338275774975101443303959974512614 157 1745631914356629240424499929498647035711803974199321788755032447684648879693568868813398007583175714580982812544 158 8993990780212344662980153094705706443232388769501899470661770389578454415620084357043920441757566038205011959935 159 46339591691274846213458768334178379048243248495165090714759603276009860860803067634400471478346989341078882864524 160 238754720856337198887467571520181524534730909299736445839605176516994150715048444168754981219002177318015708568056 161 1230132045853148686742916933679188378639323650982255056868694692533396319059718218222726868760869651423965268862539 162 6337989233500377108178132341587807857370960756690068750123306633341466418121708334291670868905548222006101815450013 163 32655118334151701913577628579281869861896116218168444133897331030445083913237357217154683805746581080679461583685734 164 168248432449374430698128735254530429553990600283758571045118817921250851387729821802546189483980344499899769720404860 165 866863648510097174261648856526592448980442188924072098382345578077608801979988981418651505138528397427544953672543436 166 4466327407444629040336072552299481398284169875695420232793760446843960773960425391290329716700419313899417915130984017 167 23011785699834554057340847148391326918550471307128090451248623774434795921395460554295045192989616388848373467151856213 168 118563247336603824118801547794997620478150978561763430792060310431385841390990817198226845481363280627271093618602358887 169 610871481351478082018727183135269931897358436084892683590491503183185144455289405031418894146936024915580681193682309049 170 3147383148752058302605004468456677984631038534079018816245529620620956232126966936847825141179993520024585739713834581671 171 16216210753745726929904813241598014781025203766320916697220033164417893228010609254187506418860367233258249945412535504467 172 83550517614661796705264766998915411422426086510821386504969394084892985827511393342017430292289662038917827497800739353347 173 430475966283644022569897737432833000078464600051020170284169805026062328552657870353609804588624625279520822898981246541343 174 2217934285009362093046027542388932742024030184110101850488087917189329386784143688571233766346152345002087010214709026698853 175 11427426564805406582974862464031018282301301037217987955395902666166272536427588046826133066044060978229628354676738915241622 176 58877343110041278835438720675751165735013112373553809098195649548652060362872154983327304020244454474763366520836564637221985 177 303352772563326089594675272108794077123292966570384305847672040850885521478064337381224710873041887281029153995666058164548911 178 1562959531816287638950752566260136981918985111603975687571163874278611159074079570560431539846332828004232927802940094486680541 179 8052810849406151483250378423802692131160173728593110758440947976629864063944286869204249288133472412531296320747599009912738825 180 41490365717246040628254193285584965594371059052360169516715897445984319230394979763305212361419243120706796032060189074826158530 181 213770133130318419421074954644927788039178769543340886345418288332806753666039955766108960276698746881626485054090945365296711608 182 1101404362882229219073031517534604529754527926840150784629823796239603636846587024170448785387002979530565210896604656583907100978 183 5674747696566597143344456908087541593190605174498313204593074200808394339535889983248002824217802861892620129586482932059813335571 184 29237909804004718250892940346464270502309384252991418920682793892173611858199875730537941464027887017902351792529638823652664153202 185 150642004793328505440658267997133824192991295472405280451351548655659105302643820830911581725230522909442859907902262533305556851941 186 776150339072629089951585558983196720872508900365017370265069368906495154389874282834199449754944302297061952352392285491429670957547 187 3998946705927243858423048440539128526148111624986573827956658132411469242126723949598335084588005598188555969625545505339306674395888 188 20603707750683500026202888505582115211072439926372227189753115544519974737159643432623250659357766083590616131025445363021398924026919 189 106156146678914716127128412253912349715681350990685618732000752603948757580851209737070693454110134772469147735653107883922420590038580 190 546946579425318140276786015364543567860468091624584120041492298705614935833313269324567489651747575893204525551294509788047832303061602 191 2818023921402138451454011089502848333919578553572901997875460842790661248573323625959455754469410792985497127261682479710263474584713772 192 14519258590004603961451613390342459460878857867673688353621197753960777003850868573744590958884602921447726143866911952844195873933805803 193 74807338717881512604911701008959760953986214195996750725615782590327968435796215733004616044536098144164339973039363714775953129180121083 194 385428628559888465460508638316226822889776470959166929595033779001308625568756011613327802494094097747041810061682816363910920447731608740 195 1985837623148150971112971903364346974790087358752043920878010230861942160918491969539329274844487975347800649017580356309784923306631466403 196 10231598727487734935250838376513940241347201924896033037476681716201988466143803611968614156633132891378642139218219163684217470055743085457 197 52716098889480399158862000890980686003218618474776426743120367466518412232985134639542024220695362100980843570073878585598202846454989867848 198 271608294670468239077185483332705328698519195609444372306019862961313864123352674761480198365144171996570911211625342284174089889587656734897 199 1399402977228291571851239218739704508888144690793360529379173563340394220437562840776053151785558932938264217102101849423062038229222207165692 200 7210121086513098717043094204135077701211600570555639041937295929642159237477383059522823490140273408243786572371329151393650802330886596656246 201 37148589025547083264114961079611181312921887350770525479045630388030155634162038882418195268682652633264339522788508965409014738058349465331249 202 191400068047454988878714325600959049661626336379278846734233315489579662216145673100081883956514990476132458449595384822781345364718424460657158 203 986147442191605430358051234970794343242405021285696240842435999382450337793233840208290504015386441084576654740415757452359916205313716706759503 204 5080911347951721639763121799609378708283272704350931385450300115124789752527063542223491313091430472052970880928069142968238566408431610170237288 205 26178296491214421465772819123622026360348382783167580630327495301818553467464896679533764233322849583161173411561182351175340137405688102602240567 206 134878009130821973082764380065847085547873679789650249014045369581087312154054783670493548815207500553361635619663932747116560131744660946292788972 207 694929761881161959549309671971516781914436206110836537348650634971151406741928203890267202789116524034989636568115542334472381250211708127086486262 208 3580475253603451578454265033406156141587854102671846890379130104611215724089704026465716247877079391379962005262770555165091483734632913829013033371 209 18447624126737257797335574148286827229058024533761457123911189396309391531562251182598823199588396767027392318808285976076054099215811828202611845367 210 95047392264163785981399973968413732151716141926138990962641843835165547164107081856703210968544391939273092211259461314054417124448426650311646102927