1 1 2 7 3 19 4 151 5 631 6 4621 7 23857 8 164599 9 948871 10 6359617 11 38944357 12 258107389 13 1636264813 14 10819063087 15 70033892299 16 463844386999 17 3042796871863 18 20218887555601 19 133836585431269 20 892623030133681 21 5947033694372881 22 39807631029112987 23 266520779870626519 24 1789964901725195101 25 12030874234301592781 26 81041556515265680731 27 546441002763766462567 28 3690655818702594947839 29 24951802342688788062031 30 168918874406842869645301 31 1144652993215519365502441 32 7765137292352960474203447 33 52724556653579648269621879 34 358332795571344762948685441 35 2437332699094933236891071317 36 16592069653359394895451574657 37 113033767435006961440103006689 38 770605849735986093441576288763 39 5257124799314832369750431989687 40 35887848656098234502438812574929 41 245138553681650793091517852252929 42 1675449051512508922335899382447223 43 11457560509895805758215896885901171 44 78394384875334798493235374210269099 45 536658697213091217538506140790521851 46 3675555447872483420415814871935811401 47 25185453683247141818265911539489788877 48 172651569551116456493161312110775531549 49 1184068984994471962189240805743939280221 50 8123851132462254963191217377714225748667 51 55759415903101385052598141555815230265367 52 382859369601088539571366184682401573832619 53 2629776476721314618491311846157522290278923 54 18069704543320460855782365298370042996443417 55 124202494974590180209455869493766628407967917 56 853987281370186269134722751374629378011346847 57 5873666582703481317566780676135923460060705199 58 40410969206703200086910934789585135370948360393 59 278110145404476186702338921993884013439114134797 60 1914510400521904602211803966766034262164972369509 61 13183110761454796204509913966506701701606799815189 62 90801597945178965067857914440344604895949280566103 63 625577075563171717791507887207551677966905101492051 64 4310983936540517769019466212192302105270327397484599 65 29715078964957311045339623581773056094853998434016823 66 204870341910239893075531185267179251682094912477723073 67 1412797673448081700780939115060317652515215042428610901 68 9744882719519417210220275221367633236987544965062462577 69 67230485380920090117757943013485893696913542560138068113 70 463923314617461742916358607608492158955452904602907393547 71 3201945403743353532048531048470588785205677779267074600647 72 22103801658442967919998719032543770742962986810604221025569 73 152617035382129585631486280542078371003888521792652007841553 74 1053949468865405250542276790261595072884078168215234865451687 75 7279727892421117100659113354964430813328608254905354018289699 76 50290622520040043598003898528627413576123048617423968866754699 77 347482865344843155945578526047348104691420788201238868943014043 78 2401332944985292447046492857956333989223852119468139826221842281 79 16597478902616693500851694006415749388749165293306831635310267949 80 114736305052160241179764894883428850094045459912033955117809393169 81 793280677728100611255788915722974896458299632926169351850478944529 82 5485529185066617670495508135009913757075438011087307491901371695143 83 37937982937519421207053051347571728235740693187420769427840923459251 84 262417303663551478204792045135852170300003750369679112280572553747079 85 1815397578883999620490389594968231520686991155063434099786414217515303 86 12560608050492705732041387584572904607311288678825551442341566024601613 87 86917621082561234211930857905633078319549396474863261471224580954902001 88 601536421522446843727337038400418470972146921591252337381624051003656267 89 4163625619997323534390004085298041238929465173818362092739846651520968283 90 28822777248585740941530461334450142378344139921556910143855820354693236221 91 199550669679353828164687855342960707018357431192307528765340870841266512721 92 1381728151580281149284397099788544029319640962462957335851421175151191075577 93 9568480002642596255967411488902133648257977771104617298077513195005761266729 94 66269416493254754162044994351438280584944492008888904770863851375984448056051 95 459020555398298470803263865792276349894342113531803189237990651513984422919839 96 3179793358019105269853593919611303935770552684435156630066321669863461116677789 97 22029896215382066615517920761070556712721037080062090038767620535614677136572253 98 152641223202201343662870718200758911621949345644736074530581740823097583057539211 99 1057733184692672403293472679117761868492233561623188097857540536277797110164516519 100 7330345224802946827187543633711064816552921943705936729254652638760087516341288331 101 50806100191746462549932507111483863646422066909689402161212293162370858455508668331 102 352167746833766639656175533250136019549011942602756483750507936639209667448067038217 103 2441320293614449385569586996702375095950447880524987794515230231452441238801729858589 104 16925465006951150889864488785953621079537799730475955376287684360303614541584043237131 105 117353581148659437164756040762333313190436086895945692535111320826630386270614306922011 106 813750410790440874238028256117980169607962531782831098291537310187294564416256102737101 107 5643187730088588492014205122449601125196439844621051866396483970394975137470763055186017 108 39137715009859360455753433834537869591523657597658402910359727857478632392867686877600969 109 271458492899057100110357543563968571383267847088742466399297112657303003466665536264659001 110 1882988751806061018360747670624997592477181094024881172824557149723249614565925514215229747 111 13062541625895598709814733206983272314156608543865118039999148962523263690615115201156307487 112 90623885955384206759195491267495181687334095445381851423236205341282058174213149036509835999 113 628770394747849440873132534898773930971335449493456528203262326367398670883330377346831540383 114 4362900368977361715909796746645722504022692676022534134764114298362427255898141902129345205417 115 30275527844374546917085142190198534072945459273893203129698277479076884426524160439665866001949 116 210107132603099137513414489738898432914440830901395102813438208799671552361601134487485433512249 117 1458216316306201887119185677497837115019322517420350852776012870880014251077641202138075396801113 118 10121261636848122949593506448076653776900537983160890783829089946792262248715052496907404087012851 119 70255181462341118006618083672546778121087858505315981171086364782242716531683420462535290298247119 120 487699781005555574535531645460564077124030772314879819551170471258874054334490531756929698748083781 121 3385764515932505425377485806057565656384832051874117941322739095017255000575258610559902586670440181 122 23506633341995164073275193351513167517024632593536206204746057539049863163170261509268506491648761587 123 163212393110916176896167164275368163724364091295612984717474107667889926640300915454870964498042047519 124 1133298669647951102568464875728528879566098810710656366535913369045471902641118355068402526511118541351 125 7869800347500072511624100425851471054330617612362826928363245867132007421655685162924977095691873391031 126 54652583124287550347102998126617731351430977491693779613391555203260297456958126716544087288335401580781 127 379563881717141358446490219676988832275740574380928420684337357235158792292390966107721220385388564473217 128 2636245472788315247143706441042991398567123616295132655668703979917070543303770525235159710467880574134839 129 18311047123261308532231441991961358135066164665629903475911240910522342219735989429560365312215013434565431 130 127193955515125760112092704100810216944433208987416034962336802059308364506077598643190953679939092476709761 131 883578885805367923615701802632023320809624954085181861119930639705124242222604247649695258247388091542951701 132 6138317672406585029878055800884835732727284203409584533343967072994755094321168353317642109865309738591703217 133 42645988716827503603287617708160129297023195422891823597433177815357857012196327958376900589867585325734620369 134 296299856053863619096614820756386723138256802172514575797897358982622788428004551437703724698931779524918637451 135 2058774387156988366749357796054359128542558243286219122810221519299820186352958594618735405042046050546560710727 136 14305722018578072449714244398027286437572945069999736003994010075785166947100275169511740699680420720237147014417 137 99410937510019163456809152723605007207526501039863405486487514634019055120616620338360762643057818493050596331009 138 690846530307097783319648077848477168133070720508531941027380830669170963957236090820143918877190556545723982458103 139 4801220855208672716410818749201829844675124975520901903023856237005174908936291188962087553231794952089880370394547 140 33369073951153780677336669895108389321074567653711541036442858583266818153264691155521276429995201159902345816229019 141 231930932800604920116588707902127658094948916521563954798948293559750888363746785134018228256081395493959202256962219 142 1612110972032491448278657081082775122854583930677292695865867890072667042563285121267304527057330049896530639049953753 143 11206051844685908993200311244724296171658464731474040438287118659340571985106669920543820547284903614777433586984620381 144 77898923738314495682283113191057608593881833193436202129309427328492163482563574958978197614101281718821985209957045089 145 541540737529867759168845896892698950789023792284742250859955070970642614653129219880470351107382670282967246370044196961 146 3764881969906969939298117344572456763915894346336076677203756658432452197181120140124371818738002509913200843819479525911 147 26175312640884826596390559914439454222288514648107940443228959789426765137362234300228343179564229003488680673905159368547 148 181992040442397227969610645054619884239325611849599892654151039284123256484900742963589119135718591285643807609048879853239 149 1265414033192330005427016938377602035758970828925477171548797202367017623809173586902038885153525243521777187187544749638231 150 8798980814916348652478171206721360440836292855286265765360325913978125587686813971819929177596422290109783469948716425812701 151 61185893887429347205108904071713949113359625044417282678605863809107037966059136938415668570238108636526712516489853462246401 152 425489853957669621583843756702944490535852379054702552512222113677201683449297614340378688713027520611999776465339511185790507 153 2959005829458978582519897001891537144178718194094595370693201465695077411281895881329996601255473907405726747629272808581589819 154 20578840567374463312240598425341669821242996322862451477683630596439183355795983742533279053350196980765493280719336853150644701 155 143124576726384119239670852760088105961741193875887140949905305905182819271697513421294132691241996239133810474897947896410892721 156 995463922849316808331003430766239516334426745086296922195580298963781743049941769648388839287804777336900275577608482132070811161 157 6923960833215966585930520920927407059702466356050847430470719890244403120498063732949291977806491134325158721211416360619150468937 158 48161635038379525560890549655002737864028748230100345298456432412140952204773176237301875921499445328926634683780873341312534103059 159 335015702825792310844652275962563509355503938591184937329042592881022907056062074731801267920266778773849000077712870558927981134911 160 2330484452361449207761587705238309875829754429453358651581674444779790330029059437120719189473380252942536197698502652348540015059857 161 16212281958677464927697107001056547430954304860395535567240433329168930036723841920837616996693186021289456031623025048706107760220497 162 112786928545407333837959132827947501627933192018295306530743378720816097492891071808480471282660485650474232064770094955880300612528119 163 784675097714928379030807390397938443770539626511078322994044894001780480286229837432624632196592105526442126194800719209791132754664323 164 5459303611837730024786973992562589032773607562104950634232698785041680026788854622720996608701037336138411167892499774821388977195939127 165 37984000681241578882277023261214212547622701086553706961049916293963911777182360402992470417608025973155582521412513830912648162566649559 166 264289584624266383692716377491644810196476533524773408254977008891805909267452249263027534757241379221015366388500598363381172871337171309 167 1838971874798293698311143568270653069196498792728745832839504068691235170317391543893911474845038491328753102052149555099566308849192110033 168 12796335983463417223617672950760413870930991875561984717867440121963862503566332099353195464914827280501946044331763349138575742841984178791 169 89045403573228611501487046971343391260006281756758617995468985676886018068624060824888713840395675759048334898316269193636178305224873981879 170 619658659192686426403966389496691287513264299565310921493194247963830007578471402791792839570032630369139566543486270458786411424185182869521 171 4312295432140083380608432386188629145893029048873718212360187239222243845233221851515934546630396858604987359280246283806446656308958464128821 172 30010918169054363376541951326575394059312859205916219732209176161608489085304042490364761333028954290172460945215817591380298654340417709038717 173 208864524001862235652447847306735667488496062054359322823433480737459593326567519102912690752897867631262052007563061284985810623844749148115629 174 1453665662534762530284388865986808158036778556024349139963351677018419666428602853207473312607166228826654302444969151593825354398178374879831791 175 10117627161884182006564854120829956777353996783245189482617266865692148109294117123437496643403732490054728403569309494805853037801536658417345867 176 70421770004779225480671406714573514715977538741583384678919223095809811936910522059114069319186852302670467365291014275536599998137609492999773067 177 490172753997976689727131647051088244044947376094588509505663522318042727283665529764811938475060599485249549629839060849746712392394894152541043019 178 3411970026549030381455478649454471466277818252204152530602326933876595401731431732997339210353066589994643792027684928497321640348663493463817722973 179 23750617281687080071407088821794424851425756332080898029436954688578953969650920549366184189191431592722521736959815086935843958413532603621124635617 180 165332448752381490441673628253453511811761904579614517397414130580378485524194999722957238550027556646108315534229707386096700902474946925091012060717 181 1150945205328868743588957028679355878672588090531359960788000711096262842380164579815366924033085782935555971253032091471443234950942605268126206184397 182 8012432876570169029113272874369417098913551357659674685935894596418587807920890691150073587105153329301512943205351301781842278895840673037324273834799 183 55781119023942042461630102977309619705800094273784826512345697238124609281869749226371070947768707845782466492075608726186074402527193260946780190166843 184 388349687739928723688548392567279888266601369097983151570978796730476238903302566289863961248403591552930981674160146590300811032846042207372118066635097 185 2703780790400061414388299326978152706413035725374141067589482422716084561322484889403783868566544710021775006264898904653612786526839142104335472237380809 186 18824898295390406755105884129994306749161395329077517840726379275650694769563556929224741035476725781466423035088428784503566260297627795970945653021466239 187 131070907390788038125251051357966439550033513982881818004602804710380327469599004353281268996191622140864669996148660116532456717652779836397293739009402203 188 912624970625274161209344193192914426923461415674929156308759957338716835703283983009757653902397244904538243857392629168360207249102120879086877406429365251 189 6354635313285499113939542142653387611276966702790533734510981682921575924951838761943627835860209387858776250772751315670877663364479662160495898515708082899 190 44248752394091972676543067716921039493344648594973557452242250216951569008929652621531938253317803308834047817022117177968581328859853468398842839953062538273 191 308122501796204036895577419423375177419919648253579625582915966821547567666274744955089957079363993271157496510498294522151294607789395626696032784426073888773 192 2145643981433775650168805543290314282711504205112136010355283956482365268272109464499043109444414393057955746594145126827466739876217515228703849100003004198301 193 14941825119907220331416326331412915732678810512339481407278479589390161384603955482988597949623422267028935275726866725532731818339090575276191528203666656542877 194 104054592625809889297067796866677686688349298277756024933053374532157366831844769830767938117451190834823659540371157828381460380264680481024550760419332273015563 195 724653436560386082251913137687065390726338784684991831354825512609205174493866122500300308449339219123537814877263348811353911742299613512191441029320080494252647 196 5046738942582993397618719147464892310240030177970714237253983636163679823598189110269974000270800933513032326500662049375376329859535911016125787253913059253430747 197 35148159598599551408349626612786338024430850922910682691901874003184165883577568363708970391057953620323423195909281734511635568786989002748522068081811137772329019 198 244796661701589872991896425161147345984339474484526680465286344988514982250688454780058237726505634900878668408107562142300911026425453901540179171091886398985144953 199 1704980560954851691063176065418231591821847423425106165099378148056036124462850236087762400273957754220240259387168675706284053328245754371553006185615649636056113037 200 11875292120637180637806611630336041103028993766057375568071879586695635547632448272877482809420425983001518897087570066498391173302927963963444836264202197856277577579 201 82714184385343897246158624747138800520191152213532466202828511052422125602239910262523091328627240948640565439747948337282782434932802317979455529087007990148534491579 202 576137832876380909522315311275256640840291801356688024251057980097009707942956480927134055644799982341914956126069255205214798075169264092463552544812848246874356305453 203 4013131633103765210285328686975706558773446324513647290236269692516453303555574836975645858215301909175903110735932288815902318552401125759731345844633606814911339312001 204 27954447860514753400416953852377244374585364971685244302993552114230623700058683937605889323512415607817798994677385342733422190679123364170790477868801015608120328630329 205 194728192719755740296734607289558553756373904195568612598326259042104312940203226855371914136172902949726850714972614127090289976908411819856537418621662983139185812726249 206 1356491407900397478036437507295819454486486477496035485737594373422438814957157506609717312791984082510464542805841240770141301577497219571542435142500393608075111559701059 207 9449644303958860068078371915717215460313132462749982003877176007557070852411918351762744370111142034492855052365824240252649377031302334408918523387537284816946721422665903 208 65830018566583716424953986426313011420388874662135419475487468719916926849353958976061852948859993512015494900085301867286478895828732139725554525902846244057803120627962571 209 458608921432822915100618080066664162888180240993725139382293334610388036308297815797431934361199489828292372999998025498215155308524245626943595664277145823903742411749190859 210 3195000497297782188509203978057520168992723432302105802523004549884176904209605558617142354971187633891415369075983978764837352685017896954259525069234148531199696550498493213