1 1 2 1 3 2 4 4 5 9 6 23 7 65 8 199 9 654 10 2296 11 8569 12 33825 13 140581 14 612933 15 2795181 16 13298407 17 65851100 18 338654554 19 1805083341 20 9952373825 21 56645932971 22 332111798479 23 2000990363889 24 12357518954759 25 78010845456554 26 501994699807228 27 3283712092678065 28 21777941547356689 29 146088377827853809 30 989103358162078521 31 6746873081922425509 32 46294764868107971895 33 319139366674271110296 34 2208018608981032589278 35 15319442542377775772261 36 106517212929788657925457 37 741844864066296206357175 38 5173113034969186370839619 39 36108100305386706856858761 40 252214516187504724105331255 41 1762670755275054789547663206 42 12323936008435196895950396864 43 86190708299292005305108007849 44 602935408593497611240425547969 45 4218473066984605838256045826749 46 29518550639309815478336114639533 47 206574109199285365955367019132765 48 1445730304067100456667323259835079 49 10118621039564817958237679062967764 50 70822647408847308284465188957301346 51 495718808385789235488141661523545149 52 3469826912296160294003751390638808865 53 24287733974451112759003365538268719811 54 170008712222720357213416394096693415223 55 1190033089278314896768288202315983363041 56 8330088299683851211548434351927005098407 57 58309882242207947221572805670966902822050 58 408165400230333109507342484412712974257284 59 2857138443182310457482936259764993723718881 60 19999869903912911149324203214379360461601585 61 139998581301671734234910032997166566432911241 62 979987468801962589928783194275885550067890849 63 6859898979111616299616492932588662483790967509 64 48019224836308199661270605135458488341043741079 65 336134226241179298628802863174095199748060313744 66 2352937807992028115694386495640330613192874910438 67 16470555589292988777296589356478032527587786094165 68 115293842850889770923297303444716025289133206120369 69 807056663880673387771648016835984236030195390637519 70 5649395443262278668714425594648206503490857276985771 71 39545761965696744936761427654017375070710210960522489 72 276820302486030808766863891567441642517113313025979735 73 1937741958092169639220357788880424031579918494489964126 74 13564192895390634126874517001381677517446114738923805768 75 94949346137939023523082292089327003051637936266457522521 76 664645401948978637501670125885012241106378421302257852257 77 4652517706721773436501612593308370815670683903713291440725 78 32567623403256437181331133828245448470135989202306852022549 79 227973361057861933049743015271636796797123477128225838418701 80 1595813513350600524671981665049552517671088121367019725819815 81 11170694522033197081799651644333600515709213241405808701072076 82 78194861291383119694769209237612680613714241012528261897795434 83 547364027196714326046275609400481111112063278759014339048797869 84 3831548181018556344778168748139577345555297979842306588011769089 85 26820837219619641547837143614873143775667348309390404113575512539 86 187745860296196055393888500781333152828668842571407448800312534943 87 1314221020849714333768916723014434621397722412434924516425955917265 88 9199547139739955596349209659673943692444001427996258061222390047559 89 64396829946690692773925644405684273510593012718949599345483808658074 90 450777809467146002492758388465471102976144038644213090022115919446796 91 3155444665460358452450472572866582300639332578365558900580792724512529 92 22088112654118094666892019784179049688786808042391234923624851870919505 93 154616788558024106695708049359541531059561067215703928364807924867838241 94 1082317519800753549266230052741117461971976987313690084041901117156475913 95 7576222638071186766578874581091598992974459000315372391063423172794205701 96 53033558463792806516969282511221754790612870190469209342868974221447222007 97 371234909232846839059419866174672442103941161289861718268737049024064408200 98 2598644364560537328945376277673380935651457488079726663106079713906039250414 99 18190510551572426021474754358617066153635994839030188697934218055277277713221 100 127333573859228392948951240747202891816238971813710634658797849297142590620945 101 891335017005596240650593841054752694018265316738475658864911126493766427540711 102 6239345118993613314639794967143153181195741385044853440472648035714082045625619 103 43675415832724752253023113870251954416695890075450268753626403724822206415053929 104 305727910827906865524006945247320399279192812817154161838563310890344898115866999 105 2140095375789447579931026488784848904250178204014346590347909860351375225074018134 106 14980667630496288278318306635822479690745428482825646129243068079137101892771428048 107 104864673413323082104634439486085115801014345956969835529628834572555440945494957065 108 734052713892498335826352658781817820720192747733043695837358045489266541190123451649 109 5138368997243629357812928125360892841425815483960895368007858814886571337468230824429 110 35968582980685896547625283666613989177662113771504189902191608259890604276872534999421 111 251780080864702661087005199131797708734976110879530611640005236426293469038528590670269 112 1762460566052420204071915826870015328281502167300273810366862575842392685500948243063175 113 12337223962364422561791366190334716855991798157027027252094730773944727420240971371337156 114 86360567736538229853846591318051621217571833168928205641506445133563701175137667516140658 115 604523974155703299857795349772393828142237378684465050691988511230793794075894524753367581 116 4231667819089598209780575023593687332981896714672248476271712224166611577797070932232242657 117 29621674733625546304202334956407884280012720581700115968372973930416485348900283021069919475 118 207351723135370534717399108942062159554743366122568210960371692015844088900545943619103055879 119 1451462061947551878008163077151541743823626548895130666159473244583817570887652975727162357441 120 10160234433632651731221263222952642217960280254002025217674834273140534777748710422710536639975 121 71121641035427494595530817003805573741630642675202522391299957704984397618122135191923963712146 122 497851487247987072309432382914868170583188251232782195360177162139690931738452032339583488896404 123 3484960410735882295648643802790838862261194894529876337278773481717034358999541984769149347290689 124 24394722875151038710848760618394462534886356559937127023836069330659672908703085929856177090269809 125 170763060126056577651958433721925369172260100999296864447847449842484741865415364178374206434425529 126 1195341420882392544291173769772485038312432645016371685638070892519902227198190188937329902807504753 127 8367389946176730150412435949411057451700465450842238567999435315968722306827188356232844577173568565 128 58571729623237021938442628745939070632721366145024216463251778306433204498504263802523731904826167639 129 410002107362658703915298682522817433605806078638455748213169347317313709822537112460975653285086931584 130 2870014751538608658730204160448366459875456398339951746640668516078245913966916873505942312828825958646 131 20090103260770249165687555907504383998256434963051137434396009996040596879288880337187965462074018150709 132 140630722825391686422496324582112601346595949926390494758691149175242403785917087305341788498628479845745 133 984415059777741513719905434582412994807901125077107558187695171223165349668995982374534931877661605455871 134 6890905418444189127096563835690962574743769422183052296683196217211317688063569768002187988370212019515003 135 48236337929109316481187425720370589289126455803027169112152843779776841455092093751718121087835712658963161 136 337654365503765178006996123895812940262644846117895739222376986979237353726493335335611506021838743699949207 137 2363580558526356057648027333992049118799013625371733122141691943826631261192091723201367479548415504912169550 138 16545063909684491453559632408635878664288012200461555896608658438840387664131188984215177044129462884342553944 139 115815447367791435385175475898559627645889572142198646474000268879613557993632713733458057369755804654057106361 140 810708131574540023548222794900595811901140861133951366272124302533892455167085675316902326816746544646632511905 141 5674956921021780043101052974445665622631713717274846359680773799530078451499135279290542635680687273805536981381 142 39724698447152459688042443332216917427716006330230558653030700655358391373007242192860652179791507478900777122789 143 278072889130067214723060493182749019401552772974913148200522052446832124777048630404437726165201473579553627063149 144 1946510223910470487470680538073292473566603705017279641566054540636855964106671187386326467530400280422120417212519 145 13625571567373293333718249878019448037473367697869525442379074404102416495612579436684190058980203078520038531329724 146 95379000971613052940031183116335491237995334212045514242536457455419134034274704325834217785330692020829160388680058 147 667653006801291368584665468728627863433922926520391850705209420590333497441468333906865279193037745762287672966106765 148 4673571047609039570037044300987987262803445369640167729516999716132035173412957289249058127136872716029161424826030529 149 32714997333263276939591990632933967882731796480669046844130529348485201736812067065612306534853331446069056928922774539 150 229004981332842938321861089193524994410567931680559329291004954322450878135818370942889635560591410740863977519746639471 151 1603034869329900566966882158834081433672535112798533443667465569236106970786393419472233079107495848194304502092550108849 152 11221244085309303962288791587557896667089300761940344603391769678667175861703652528562344787293409425935091218364986702215 153 78548708597165127703381342508113148931944641037144261305645768880445904871128189488885079710721754248205654019034411189386 154 549840960180155893759251999615886663363099288515809689666559881527133612936257358210212849677840685450450588585917775313948 155 3848886721261091255486594983021952273089729575716449018053322609677840779617497587398330713441104029509726183436181798947441 156 26942207048827638784234909686783741483797236952309427535172566800183377986996922011809853704405466337533433152268747165376657 157 188595449341793471468636041221018244107600250149326751791137700478338996062578569924229400731354612786298488612923200551353425 158 1320168145392554300174650402541696109800587396840333655892499251428448261947033774533161918357459268695799081199584828988859609 159 9241177017747880100689742122399254441375355782314348314198619193143979819555501015613710065638054399024783049928131030370714981 160 64688239124235160702145135053004383783475620379796211828089150898304508001392758001247216647263252566370710415894451416334871735 161 452817673869646124901505614717942155456926152279976262754773005188934372410859773646597501965523862733851269989809655180850743416 162 3169723717087522874242512491589469645528295504087501280682697462053587344327830878642300209915698218144151911629827975369231819774 163 22188066019612660119355077593092246105627307614242459916847608931576078053408097501501058967327216579896140844414715161121759926309 164 155316462137288620833761114957208443619805751329855267372568455130480701755845711087190620884126072114316967774401517472814126930129 165 1087215234961020345827646268956937345217358848368006836189128076741399102392374981124075843384648098770611413324838543631764835325719 166 7610506644727142420749819230124275776170881275564998778484713158862030071061915331669525022413541894114124929594333252557092094868963 167 53273546513089996945028726478715117963737427375219609267867730898680929853040256235603106714263603448250676996052227513535260450926665 168 372914825591629978614093620343814841782503806732821291721633676573387555048877298253018321382962418366837871377856756384945319158875319 169 2610403779141409850293080895638664363458472572737257116452659262997517111514486656047231131947010335322883592912948667676593698000148294 170 18272826453989868952023508426970029848604080348095259950462451345459327013967868394325087556125713087183165062873123383462496752703356896 171 127909785177929082664023341732984990191506557598735027623104915242998533399754715020219766401846891967284852831449290879900171730213699689 172 895368496245503578647452665635358261170386170273492556493877171553502198920605221619529673472495101106423405220399865677765253437037067585 173 6267579473718525050528591825887271594914930256559849686424770839021485927644725657066476556429918416001709203248846019428002571265465532701 174 43873056316029675353682142607996955584696095965342919918429589293444931903261182740653437742858225452720799690603489959049933978056184252493 175 307111394212207727475684417362845139122963010069756088303739237981612697375767181378854382966985809488580369129935963645259417852386825275421 176 2149779759485454092329335116938929113635151112049799371638581760997409415902757896753404411452952918073092414694772969242500769454136971560007 177 15048458316398178646303052294890973942360587071795152895307806195992422401478968189264177466830178504552749871756732535003645954170202903666100 178 105339208214787250524109825942446190570997909772340229130753117576726474114343752115740286709955723649806366423194475340600977826413828405087874 179 737374457503510753668710718471255310067607209118483202620250578365370936675213132189186230223298631453317691966749635820727441720743716755938301 180 5161621202524575275680682901084872606812580290860695896912572514706916329714803842126657540239964667983816040238192485088247378896401828288354465 181 36131348417672026929763310603601663209295512578564294722720652351917755155012891204071961337251821531128476293898372860179845187390658670684393251 182 252919438923704188508335780390635056172578131293317666138316053250375857588710152493088378316295838992281156970275738746938263585948586764146502359 183 1770436072465929319558313266988490656242627183233002494434352125532720928913821423856346421952238338315302364976221518771919998388486473267375435169 184 12393052507261505236908005757324301881355130569921223503370554826805924851516373869558659122239470773828543125443923538419338334322927339135597657639 185 86751367550830536658355099078967654470183482545515602408937268830851923781872827700712153232013149287841113065600104530041268968420873248297013008514 186 607259572855813756608480959119627312106820114873074305772902641300732689259978866000682111230286283380658123023391755218695903185735066670420317986468 187 4250817009990696296259342900063489960385572673560342799322297038143016390959618309907240058907134699084908243123142549523181072999829262763997210383265 188 29755719069934874073815280523534074208688586746678982919311922853176135105848262505291542519336659314865052085564908649256577571716854440239388368537009 189 208290033489544118516706361239982494929768693512244455393424919380878522655237703571908099214356424312012756233963657921781280437551365306831439896847849 190 1458030234426808829616941498855076107048121644061803076435739204633979620204907033003934365943613520443601573564412947291765672637787241709653446754425921 191 10206211640987661807318575254356419788010522122110635894470035955853843603661626727811132758144732076626463386670456871198109340966120012088993089920078229 192 71443481486913632651229950149823842839316750224445924855698810017082591987027193711638237604576746444106325420461333805707155017991393223441035291572376855 193 500104370408395428558609265682783767140806073667364711141581208712304697355680169339767857370762031410359352406940097223528957997225551908969801792881480816 194 3500730592858767999910262921886432434560451878807331355716488839012487020775767826860105901610272090153013978878970189501571848773757944960557107562139045638 195 24505114150011375999371830708424066006031530302060423343937690895793388882020001287907709318055690791908567502210270137189351769511280204923670947546153902101 196 171535799050079631995602765958485200068934125689136625010233623500770013068243622958917100864251590366401779288066408736372945033298226597912003958131289534257 197 1200750593350557423969219115324087806646963740859683638715572503553527190720810098340834537441054634373381752460765884128080526405236093131173268111622441302575 198 8405254153453901967784532568427610257505159071013489198998680469846397230189917553511627437050164536072763200225259701564423924342621706447765740250265286353739 199 58836779074177313774491721750215942758189619268427369231280698267379749205123897315383846983812343199332065618923628398585157047038013678020831780879056509531321 200 411857453519241196421442020934763418589452064221480790892182746307493954838350408717236952384596382886115225177666344050126068525568389361118882920579035125595095 201 2883002174634688374950093989095295349056074073568047360348825948174948491797915631651872761400091381622765840364293851856298047424405823590876445167788752493325886 202 20181015222442818624650657132105286150638496420534989047834769213148276694288016570744246188827033240628062667803863179848997204207967111951547199786316139986685544 203 141267106557099730372554595945320404653681512992424194398430462297460338128547829326605462517752705883534533331970054602611036778169418650512704187146425909627144729 204 988869745899698112607882151612121380886741522159968453529018817166826230523165576331705577674812257255163704459458236905857996323362070915361366496727405954355630049 205 6922088221297886788255174960719050109336599009457615024829252602958050690434138569852701139573321896805642343363531392868290618435862937599039220043783081820526973109 206 48454617549085207517786224219503391488876003302812534827268421779276689184151750850431552872910489041849199610260012187989796982825340722193012287342606471362461947573 207 339182322843596452624503566995369136579094916520983704648931267759868911208139085837392398000661395139127731794846210762211185299058479387390593326738058212325230831565 208 2374276259905175168371524956194286899535298093316917708867759754591503951448261627308054618296651237885508547954052668126033720721970774490636817585386652690785306850599 209 16619933819336226178600674629155902827639351093166373007300790903116546578505127084044387744300560610164503265243790967067663495939499927123194472214187255114597106668204 210 116339536735353583250204722081382691515357260102976702977341269072768572550171756060249871492339227839501928608398024414941762166565306243475825773316440351308871810161546