1 1 2 2 3 5 4 15 5 52 6 203 7 877 8 4140 9 21147 10 115975 11 678570 12 4213597 13 27644437 14 190899322 15 1382958545 16 10480142147 17 82864869803 18 682076806005 19 5832742192288 20 51724157478221 21 474869780161021 22 4506714279517080 23 44151953491540255 24 445957161859742195 25 4638538820609086387 26 49629789031813184523 27 545677966400968325622 28 6159538106375350540765 29 71315127724871798313717 30 846161051171094720266230 31 10279750007965470745774285 32 127757559136845878072576947 33 1622817160496489774377050347 34 21048290919121014174057606017 35 278476986125332725509125494860 36 3754230455200375951055837410077 37 51513253690472354158591907763133 38 718567731894479675264197569393620 39 10177349142696092575159929637958683 40 146177026771467630142835113384175811 41 2126480581121644651294351826626338451 42 31293378790987296601983398323235964695 43 465309844420392250375571514628687939810 44 6983080011342013443875853463560847426125 45 105660971267454192325375941131227387042197 46 1610377962284053875039257719652906486600818 47 24700529910042377071584054905684154229075017 48 380983833701841617294516547814396821077449315 49 5905019332082253470986703311583095683382839787 50 91913134750424728151170409071612102736163689485 51 1435933276467419911443772424016056256115098903800 52 22505031836801555530145596459146138685160759629997 53 353694644431789731547490777088522671842251566836157 54 5572105897222363732302947942836471077516213224804112 55 87965403275481692924570422664412857888607821992948375 56 1391183184615779574594248347281934886171195999082609107 57 22035918353736297838571575489695457637332608699255795763 58 349511251499226073037517692761725358204106601906668464035 59 5550031858948102214634551068272474010132299816435203593678 60 88219780832632028785999569734067861864339757631732108203901 61 1403504558364358772820365185325183298005039648660288151902581 62 22345405555919763584215692621011400757424910390386588868534510 63 355996197479379928513177092714545670474423140014262163996727365 64 5674757521037623955782306678255031781277356982894272599399247955 65 90502667408765300809950795382719970200439878057142785781174120107 66 1443973778727659418435906988420514697271901167408904118838601426713 67 23047119976514018099417311597386574960856480277739274600988246299812 68 367969924272595207210761963210499591100697384297574430943379864711165 69 5876625511939799823243829488417820454582349464952999723309447845711357 70 93874562527023019972794593052031394169874818011787591706171873349457740 71 1499886373342116227772901975204959157542581034086596784061850762694164115 72 23968864126719859409893936268320043065694686262172464263232328333784659747 73 383093626194325071629644750565618146974780702828091810454192164687939678867 74 6123812184832167067639082337418843138440585359768933948445008672951362930607 75 97901766384219405833666043103085768529288223667879258023448781383035549756090 76 1565323871783439930739215129269030711943715454561555709077516705817666780816237 77 25029782523306152128074036454514905381279785456322542652619733559927330639084693 78 400261729142893251914841587736590670784287496971018617833408839297146628462694250 79 6401190929292040167154185868204781549623278607921406592073437771488068565291374273 80 102377234147582531722300285872119547220413166845016177541068989684801569531901679491 81 1637451983155450165763210549344054526829867876761865081213451474112903185427224410411 82 26191081377215645708448839296840396594790460644264376153402468040871915660558264143525 83 418943485990447964834358497100520401402690981855574291851983079403349241977605278019920 84 6701506090063780404679578114488916277970580023260764326444961137747285631098086394364685 85 107201890243330131108789218804234733493767326075000286276768740348315627551009506455317117 86 1714919969954443975435733111098663075164663488442689333697752551899986996699755006602819208 87 27434383804013419544984400781812885330358692090746268255264039327539560277301117623527957007 88 438889546063302515837479513451797283452372969808967603007242824205888717070740339916138523315 89 7021385773424467929068742676561024149016137011980354593557055124813860616009528963360169365427 90 112330332562085223149492091217036297516938329319389827730755806358136231481410404108248240967995 91 1797119792829458113491697041756389151718531440219707449923278819267749926036108879869810767352230 92 28751602263643627954829735566993631641447247392049890418802116889831984179796526664553858720903197 93 459993272874937922495442263724678914245757331601430567877879387987988143149260055438600670575455477 94 7359439779443088281681226388202902316884478861175546992425257866137837251108675848128156172833622502 95 117744706750330165868855643136690540983909801824836695794507628044940942698191722547281412249199555005 96 1883826776151246894971723809778649381061852566057800433344500721925934591938626261193530729042932308467 97 30139990065780571945178503074956957492057574595636189619943971574776506003467444192172449572172274946923 98 482222518307578876427765788964552335371944756221869207261055327047100570675665889721958815662995631961265 99 7715317958736309931170369745903927646564700047812473028036484712124265431376429607894981722901554592777468 100 123441697053330632361744464720609044050540455248254600496012216755565774061983501494754888984797918871919581 101 1975019719904457779192947534205957710970267809633205753508623838677099825410039253438271871351048498798618941 102 31599651860551108431854726986229195210614770692742290073615534100492841117925083026879183851297588188100908740 103 505585143796434426659781266058445762287501361205460416835619718051477577150608797744269574199662663266031134475 104 8089232365167419412987062960013756385019275937292418660663282579428846606346406006538352542744349827665247133315 105 129425899628361606826046405780967212357892075465286688506431971470901293937561855252239310121153644227430602830227 106 2070788950532957021448005005183121033495946335173230497902744059434848809338371733084380332236160670401241727135303 107 33132267148362538118272898519710461315711719962305186939177088532505448036703564095058496249496945619095527421203602 108 530111291468845733936214146624371234492133952152913391165676098306014110100614948602267655241845187342344932860282765 109 8481710928002183615031752374297956827525767676732390780722511231531979994098299111604169361460460547297647223823438997 110 135706398878067728599526430040083195588078222051818808788829540120292116097756728724014553656266445213978024059592817250 111 2171288722718611942346945703425372507858568347854964448760827274454676704821411719266231466347662496149181682826593465145 112 34740428388082233902509583887906683521820474600804756951664947407059337654889975351433422067326723573781026113969276797347 113 555844178470919405236189476233036748189839097773570723121121884108261509106088567067197998651489600189326272321743041242987 114 8893469404519776023751437710779279129274065269341577738299767960346403352767390675447514960121065447508910833400209189716797 115 142294986279254953043373547619102662435101432459048464318023539948034280730872725463145615886509602195262956119554405185182120 116 2276712443339581534215169974463999153473497142073254649510593983514453594299124072973710485765442918884023220907538004472562797 117 36427296394094378582897678796198877775784303221652873248829906736108727248659034653689372629736739923514872282857750486867899453 118 582835304780665566744003688358702570113851715182580327045694505745078563000764095880819220675233469351581013942641888102447342080 119 9325344754598571623610016906992858768245255030715354786420117153446483309231575900216174913921513359690562032369224515300638480263 120 149205234412001225324832679087429010898130094214579148425251226911611836632800850731830408179861340640751970830327676410709661441171 121 2387279807913689538323358181057159192573206533833114211257361533951870837411432479751885918804615802300574567249842288207227916485171 122 38196421736709278928419955940394138338330326567084743000556944816144714852781015324970228658387738765558966282468369033515484648147155 123 611141975227221274605572673372069797659969429713178975641675641225474919828507442665120066142739196392748502482154154310127579394588030 124 9778260789075442575967856583864079997556456444064450826293702069395742868193798817782811243856634361658889742084126088784090465907110845 125 156452021238024721812096250637354689029331109543160910679204617832722569417246928559428745120541220855640481334109429852828985691876056437 126 2503230220604375251984980855747186144568323582203392671267571896743541361311016293166569796605787111310823419034105936557539527848001931998 127 40051653863628232706656790823368059070292643045727170359825674465475732535827629847965799319565517274671725682038561503782412473462112396597 128 640826046530050639351020097722998417200234213658685480635382134723435690631472493324253227685717443770227866337069572629547839776967526586515 129 10253210930924323921303656714147740840969157776165596372423348077284735904628745388856109432170486798747273153371693427647404886740286764769067 130 164051293511179536669391731496612585439331062432106191671452819841242204518640820509852717274418862646122243321826401761161512230937710950802505 131 2624819556888684095068491768596141042983349656907976639110030961435725474615008739166252771883745784014627120852537193055464665389563239486699860 132 41997096961200709167351865430573970340896156715658434832304609635313735266766264569740353520767656261278090479718713228371898330417909619295979197 133 671953328106532038692524689323512435796108734247913116111255445560083977238298967468556809035026606931462372731756633322787913277987296337391318397 134 10751250124063475537572919551036214427442323034945491249814524912562729054627455547441792386298525642191193093248587977409046083563973242423175250492 135 172019958228335064073552118021969879678878302445104810472216044009298376511962994240131552914076283752995669014424733903875141336600523940532588674435 136 2752318719089652943283373213799714997722630506906782381758112683660707701595430970444110027456896553360394277452652841134480908522884464087389272256227 137 44037090929930162444531800569782208878215923346417883670279018908021352049045471596624686330448232515443698395132380904672408468277961554105869609659283 138 704593334826861478039908332439619161306893530730402757207995163772350373485752207965229096453914421823803949356216560152837492838420708462267092771113695 139 11273491676566989507947630567854869527079814945996521633171658118979619757399969347352799287704441097108610208240286558121597998058289539304412527798359658 140 180375843296644190232890057763758620536059846504931460220506354711500797888109850851891493880888526197432866410245173745965227563113870083438250647447961261 141 2886013163359388716629583742696482155589825094309315817496414314096284216793722668445128916883850653146485161321121436729486634881009163754695333477707166101 142 46176206002477249104678486162419902996709287152365299117757542643537803559460106634172151328493420077839793473316949520314720597485071185208733162123766375770 143 738819231483684845195837547630804779282811587449422201704047352598927916415834600186674714711811625326029655417720545414792593796759374512898618974510146097585 144 11821106799979956420955575420185907179546307614361274504696131235760014874726184327783917275973730298976806648288446003968539088313149034669182125239156859054275 145 189137696147369369563639959915368748104451206258851407242689859634126297341809767159897617913777457298926509982632313240123096778586285579674402412740567421592747 146 3026202961229679786221802374128285765122134132880281589587630026738171288959389634329422828222157100670486773883033627253239508742651519582663193645962742245966293 147 48419244899933069412208821960220900142792368472844792780495123831053005150605721559985066770293390642765403602553506859169611428657385981799827664415938432627092992 148 774707883683238181181447342390386126363356135145268016882417287818134584518701852527276280304973843123695392544906589510865055302012016642443922871426001028169231565 149 12395325652921164481514696874430189965567777525091196603656562753972716659225266309383036051963811854989507861559754501431931356790559405662208849446457039437437392637 150 198325203642706924856075308959777213560047919454689974988362347453072119441219391836494617897979982363991898356734304632537644160065927431232221200466478770518651920760 151 3173203163028392327977923080371218221831263582971636246367909547444660092598800406677501263981061645588459806802259716156306620282401134919204020492060689014072800453375 152 50771249274905248818190942673354046656560870515733330445094736602876621613699177525944723275693673411505323732527349457206452651793771661536561610067454423601910757285747 153 812339969729055370263893903444520494762676085648372096806920947343312416733979113555845557804046237892288725969710541561380633594198642074479613322738373298172306167158707 154 12997439254296236549401198952757808532046133149668122696624000834159053551206399309115831711863018443955633430046351741008702114539930499021199562069841568381474092725460587 155 207959024409622258161013082013363006906233135575545902920544529783836559223917898541178152248884855003084957846848628993538680416896074858252947444692374959075600471331268950 156 3327344339326877089642383663971017190479681229759500022572944940494617563983912045806308106290562440564851476509626653502538485792832669412164322172020426625548345784137265757 157 53237508712058289077729728889654422144675822886133139901425518851904111085003049868456608605650682905911567926533252461375156947055897983204852967816254505446114037644179143413 158 851800129352623911892187062634942174452812048457173908600229320464669549543702463506329951749063939222349353247176681399512919524752157856906188011465165183033816569388056753110 159 13628801929078904788581029525302318672483461419880725907754295524789214940472755078840296682285560336185589339630589813394682421289670512125517837474284602312828697485671281492653 160 218060828897395561632384191121898419254969677471689145830306572446872277529475161722427588881696763893840228027683732812278400957982933599547465439197037327425632134847677944396851 161 3488973234808402439404071193200333402957722865926456695535395955060404283575961248544247989888156020507852798842724738452439787268619339212625225232740583524830873248879397387018731 162 55823571371238200772082274024244094860973938747890503815561821034971031117139040942210256059583467950279235944237369734106454133587132128728881911346029037377256180164200750907311585 163 893177136540099410586659663204903558645513721465397539210198646413461848066156304730675592358500066964873457173891091257801371107734455418749730510852025334642602936411502726702580140 164 14290834109046087281205142083451011292441483231182080142927487079429683429743293005770879074095214310643841429808417862041933605385301386383330324519465787127229104105025717597122920605 165 228653344686406355597827435555610061493050342056006760240755431256497888414411722417491626885567676654440709566643275444140423243584020504278421618118277244566459454085971228621273236157 166 3658453500165945183169918154627067798479824581952184218238578850629557992555574217232319277549055061606946633006941139466012012779670805108138130734644939784027065841174666238114069195188 167 58535255795224346696049137063853276842558849740327004269130494530258622218903045747599333024748873240266230881281952354366908279460422820252806686576267760627265013446049897782234830049787 168 936564089819571872891928745624713237599418455770967365769100589553731893525845084890132162134850182487995948178054943864480726968076674284189407112475574990615508704761947403321269355214915 169 14985025396457074035496834710946497304799845710213661675383623664837058183607778205178120636021468314512775661064610704887458767056700329995575851571397469025272761126647932109397960772546707 170 239760405774130351139141956051775200647888763293500656650811502323202582614935295026491604377478272548423455528494641983345670058293432908570843308944133200056710008663098610277731579824369015 171 3836166484417554934923671044270435368115770636377017275955365726439301806727182474194197680630997479209661386480221529423290739990784889655233240152496932646818477627672421550378719915927322690 172 61378663639121826192143402316411880107129313521129010424024184453664742168875847469722065311898285737135070468531058872349807099136383413525392219631720747768648140923505139096109319201774753997 173 982058616664127378718116790714844380782264311075774760266404855873977896441249361367709728936678406257878871817971906688884323482403306281769537152514911659785330517346029066020504636254397440917 174 15712937844760595973183540994511044421024983813486459454498945984001319844386598368114748646669140610694074092360323996082837098117749070918694816247742096212141516606840720550969834880894966784082 175 251407005210054174182884199331104901619860262079244079530820471651514030361050976557286560413020453051063928969526645607274119445427136983624759402449351902165663551640530757720925208721276173402665 176 4022512079075262489125211233706657606165812514809633352789077931698625918341024140108440100478850754672220774113837790099585666958584867896616577126376368069684131472764509160867015678652232808668387 177 64360193205205879557628401297735609946241677412487876718869954966132670625321719087186633902655698442298877628239840119787981340262893460647310228305686072355738689709755933482131724691200098742468843 178 1029763090443319407871197294289522068087148240322507646094702213444111627738642045251119152641090540389964044621601497755697454992796194763279095465260490569184059158333689410823498079327628755348937325 179 16476209435333488858356223788862014209012660938675077101461077059711276265317087469623181137359222332943670386018136487298613035150477939435262485509494405803866604465046678300790894519059705681136156248 180 263619350800701425747567950361640846498066484698586726150223812774807061836887659692567679189864138317202829398364157203615986936281934308571428983118078351967454133390079950106015170235978838185398864941 181 4217909610506345263827845724668829872561847405923621802550654365871982433493380160369902473588088790480957531208490409333996607582007121034764528534358793849657581135998588423751379652104229063250259600061 182 67486553735833290491030593310268821083272270566783569632580758854316421235961624236524729771025335961665716043858874132739407152281900739568101020626358171759214493112690361000353804366579567927161113871600 183 1079784859321578050899815609535858699863121850394333839304538658026836265237849565624507436187377765045449947364646901427305145762794726966656323108561961259635261003545768988015350209678320069941733120152695 184 17276557742820693235452527683805806364517068700323920969614346750804972929000547710018266552694357308347804254487095244663175122086768940414767519736622565608898694411742663100609086683380611020505288253866835 185 276424923796587427781691642146103370075557145518792077142754597209100333455958103094582342931600074018413429891891985684551801165189467727123388936923234709310867231870403471203057206328521305835333172351983667 186 4422798779505789032263215449670970840091836847102001004807644109343572614388339362369576686270897003368205068553497316566460747512388568090854581253614626079951260712712770388274651810524403544855127805872775683 187 70764780454738106430974122047063011777347675162738136000110793070008103017195553658511518492839450864068669572117851219169357822802448602899572719575533616035029033983500146603551160315505732881228194803425223982 188 1132236487032846700422280208453192718743041266826336427843833734370519109472192105749725105874983507708072642962629199551947503944634660070437571213518304603641517213544361257387485769969214572507578315108186733565 189 18115783789124068431487075632461347457328555720468499325889966175365055052446096608951074652707747465548482407540089496583500464971702686638619466151775390982229698336926551084140083166222837913953472474054188668277 190 289852540578364434421620698217552571336904472266620245293022239012702793777778866269280716564662038386274454844618601615062418516407132152888676137138895989204388254112318596576279930797465746693120638326000387544270 191 4637640648587142254825823759521909697887484695799717059040181186840662055142785867814021701975353425560542871567738368376268986706120898191789802225129101992645486798508664384174552229908231518972504087200336299104805 192 74202250368060641495119895687052399120726483719554625939356402311419150676675611590704127033590376098995280840259440604868744696082701270801169993061489701823784582253835801966518360710872779928894147797839094597620947 193 1187236005758299472862789821322177443711447454213269763270758863537450982651805783065332549555617735488069368569637580162191312796989197061199663851124358525761769129869910740451685842796648024058535893239532871598042027 194 18995776090303401701148312615923388796378311022422962407191502580390552159179060967179077685305309550757994272562720523680144221492322835529258821542568012550382960890879837366524867933662415860335060108042672190216857977 195 303932417419242984845403637994110346067919484631045184276906273275525132032824174218762700135878096020331304540762470029586315115223774757077571667584141607696956661327140333060408795451698409428495256650330436500714712580 196 4862918678349327768823616562010678433859115864198825283317392308699549926401758288261198820598506251635857056055097220780176407743021068255476715294993430653186587279770930333525023275757070976732336587538655038063962741117 197 77806698848569407118080126152921441213685434692776159487313918963168385670079774012592679575299517688488466800167146086412999382594526705057895997381249251555748474232164057643874316286241797814413884321011834648761952952573 198 1244907181506832827889542985870194147742548264319059482397021757910915801212770604396466093526182050050484917999615958568605532079494485315113507537609568312954927667009120320087102960136042575909909261146428134770415283543340 199 19918514903125438091563315201495526489493306408149917882754065746445642773347130046095464283897699848549016803899530712907792346576349038145880261582209659078406364168772366503516383540888115500706484444888822908135946249827443 200 318696238436232595140890001758423278690837222509429465363947313335119587671326070123989465309295329473373098540112665966227422092991780955337973438122127983973522584600149475960560247967026862995740671870831143997932388594682531 201 5099139814786879797652713885485176234317516956505202260271947370863523248819221529966548437862861460404279243773339865611424661988458532078923662101600657282847259715825758288487731316966208368988270348819112168438426121715667091 202 81586237033890293605192251887835586245324286454672137977609373733077551380143452709091130185535766348714566189163475991240921938217317480556168529551239519779378126219644286257833450834565103254686590547884387299151248559020172815 203 1305379792504447746314767894908715478909933414002626997383488835402520122329706970824328995225964597534160622464547702660764461671418077463715628859448382931963064783440126340268183229846807717290328254581804710335016572161094132250 204 20886076679542006788711628108071640802827630674642696748519906905639243316604106787058740976600052211702247859140373763590990283353208491567422017857507886530635777050628691170252835364437056034607206754266461599580758049826342249965 205 334177226865263910655651740089705147355425803605856130591171011559194980933527164873235965392023783060713762719100517334864732176464687069054795552472254771424620030455789652611698450658040992502299462671527119260716968282282466032277 206 5346835629740507827192681852506530621856168529394600035873120057567587800596327653077892780810331029846165152925937626533078170196354327341614997056164579328340922716578192406831458080371520593029485974886606506063178384266612849064778 207 85549370074396119195443323217785646946071539358533455315446665640263490626320640472664894858871517385155447503638318851499246514236250924796913231280699035910558346022058043939559006368163102994727277262562294848972257825365559955772577 208 1368789921170009827337013039159621098408087303514578660819286053492190287842344903877893216605774380488012614132713513703733099061637656753037199612785201245120522224854169797596690206113743638709577114771693488087165482926863980301184515 209 21900638738435564182274436955754700312053170004163756104951774428868489742967900849468786389810774983376280158166012666490116430702667429119956486704259822575390069195191027013262814895561216445228104650538062173629738299965608303591394347 210 350410219810984724950005586340994191594046855412001300873926831882362516377510984884271693523369554726240489825411898106116448298923808055500603810508025235135837227512642242102537388707602616085797394039348998729939022184115541683052043525