0 1 1 1 2 3 3 7 4 27 5 91 6 423 7 1807 8 9747 9 49651 10 303183 11 1777447 12 12072987 13 79587691 14 593485623 15 4327497727 16 35069154147 17 279393234211 18 2440577314143 19 21043100301847 20 196825339400427 21 1822706292362011 22 18153886768953543 23 179438587737162607 24 1894116932238504627 25 19879437087904356691 26 221502903617149447023 27 2457608340439083686407 28 28803865166345479785147 29 336569781912094245256651 30 4136593481976893478756183 31 50737563200347620901473247 32 652152438608143641591945987 33 8372309401812649867233513091 34 112271167638687334984939921023 35 1504754003273273979416698836727 36 21006451692248238206234066916747 37 293267254628055332355316172870011 38 4253716791244415275141827538739943 39 61731572335614053518752967268084047 40 928674121254202193472033030516972627 41 13983984696732167925439430911429164211 42 217841175085407088223720116859175769743 43 3397908754319923407014727038752398156007 44 54731289867436792390262627379549013934427 45 882980723786723744486318606948889670645291 46 14686033060178189109987988010761796201845623 47 244714401662781694483112460136577065857027007 48 4197615786175334353104260073854711324880848547 49 72150941766912366222431631329947097463158215651 50 1274901151533608479210646383476101033762234721183 51 22578143287374697887015385081318220261120251865047 52 410536673985432124636207904698977096118755712146987 53 7482772251159477300729366013441558271991676336790491 54 139870421811866888395272484120839098679975371988828423 55 2621174497579258237061593791530921100740648810464551727 56 50322070177071676051113541684934188403371645077575887347 57 968677494257684396351967365617212520919226714263967777811 58 19083888010282742068438636503022302253638339292154348557743 59 377013456339560641082416962701055096532614388300570593762247 60 7615864897512812235851963862836839805314262491995098945272827 61 154284345699035716298456046839743336030932268581802363551478411 62 3193229838072777278864675102524196084068467447101589635913857943 63 66284378920018845601642888877445990237283799050939513227200405407 64 1404611646134278869057330333533492937662736828250726911613780252227 65 29853944231615093124108632925054516363709407540975535877857553005891 66 647280125536187803240987953260983098220745042534047185830752461356223 67 14076890245911373201252911276363706170935982799127986253615017598823607 68 312081385704518038672519333388228698610870498701131367607974813157599947 69 6940212600798712962096831378849329344189446693792897092844479518462126651 70 157233337968877600879837771430276422701625366451063676353781180974330598183 71 3573361299546581659917167071488814766838574388176720954332941875004809752847 72 82682473854845561885238836058223413011843907142826219434509947911500953475987 73 1919217874002123408606826642020730723069962628823026179329954882895632962219891 74 45330674338251570637786344024062089207224810886578749659867384985931819399407823 75 1074102505135320988543062323090788092250117159016221702214118660957411700080642727 76 25883527390704063467568813606983017801171281722782186277744087174041170141380065947 77 625743021003295610885201984018197557047484445590524721026581663977665157259832357611 78 15377046889084171920050782696953393886219534727276853890618374797205858430305750767543 79 379098368803305604929013151739145143853268479476028539671883612376127564064045152536447 80 9495711223371121013802812806481471460425056428433994555661681679136733995464788411501027 81 238622092071312511403992174886058392685308904765334915774355231880864227086482855355304611 82 6089669865689408525113017847866557179087030447939691718894333549805004713688536675372018143 83 155915182994814016424687623367246454115501882501112840428239926254696276959688765636398310807 84 4052253702724114696752755657384146953936625375174663141147292519463768920521899608561367858027 85 105662053651870224453215399184987583542250300142530620656671756567472812024573534702588689038491 86 2795620005453413033370387919799179570343109951464519104233384391484977751757249751215298761578823 87 74208366949893998679775945234133006897783894169748347494429618804158422570881193886754926422676207 88 1998003338109056255328727652158292275569089490812368595223578789154827325328607052105443477383639347 89 53970390886763229873583888978080272752962464748699898704347178993924162078336213157483357863976189651 90 1478167448843062724137539128420445591262464873659736203680293344861350850361564632631506838516884787183 91 40616935508702612983974071938671408605948663082809959559904255455348322003745270703321919655580147936647 92 1131220134985251670558559366318969224443727877561046688100733450445638921832052254569547156943292792732987 93 31608299753351976148007975580682702799482647409687974529409674647604668442527052214368219921652160090601291 94 894883372164668479448764488902858750495059374683587735844941838480609531054991122648221219115714638654859223 95 25418131096949024824922068908774225421601133661822588380954814850676852227282033456855286026813062604099109727 96 731296605565361708864290886652160453714961986062887907931596035203589128332614435714777350454687202682479452547 97 21108265389169730284560721781227439000610012852355467487795050535401648301940008447061689869252843365231029009411 98 616952841246776836892121407798244456657243570867559669576042172794080426874287858175602013127348853031213913369343 99 18090768580477570611994462501741769515202438264161863401660328770668056104283775887849814931210281751897947115606647 100 537002086793988643483770055011446439838959299874913020755097462040423044383434451305885005931105290074420542718857227 101 15991772780245964799145574934540444548896978680033118795565939992346822506275873637565083866901422023160890112144642811 102 481958965157680264124121954613479310208093360190063648253817175181798952788249090140886282692925811976997608041763050343 103 14572054485876627935707904771413249098655303892569274255586713464111709289317563673222518513065713021064786433289942272207 104 445767436252134746223517773174732569331466675701343808182937532554752676480145036786946737161519291614763150881706223151827 105 13680070591989763646320250548186666929074318402855965497974661627639394412145457887679856605564925867534533340639878424343091 106 424652786580682124305382556740155695361262270864216623042354137228707194480026672856694542287282470849025437802726679360113423 107 13224122772310220681481781118951913155314204126041552190987036341785141420553716650941079113421526844982725512491800889338184807 108 416446035231949824946118294426679569656685724590480046947589840243967014150624361839919318408987521884101142932599284062648566747 109 13156256456758234682643176061428620814928332310123183347180371843943646058023867759367412567420907029905082194873334005450527604651 110 420206212455355663534924795273272412234033417358928140195095235419053793370173852015574544822854227637536067992635483955605239688183 111 13463827744482531057801912419412842445671084447132194852517304543619802271076674951685874931416131094597225742958101371651925535216447 112 436046440907321244066511761175641336786508651488588314606878182853566132556145656585948912092555578558996799035299107010732379922717987 113 14166639218358079365221283501981986977339887475406144304063162712273360360745380653728387700116568299290382383023761189324348387710734691 114 465119351281096011683125848405391594431329853104293997564809990761721786146091691789869562843054999270566143465286018269741540585462382623 115 15318830142556021499722808919994205068404240424345662344527057630681172186268577798149469790339468908979526177593357918302293479781167952727 116 509752330151492030897747086069505072586870708337128375039603648952204869240839830030412704155041244578543646843803193025174302461431090047147 117 17015706747942416689327359585645774327513032169044377079468292044840351005128533192521515402521451199215353657917612208108223702451639028133211 118 573753717906396152033580078294024166161073020227617327156619292964968203129207301582549198306877370694770821260305855065608260105330642428363143 119 19406693911003437629790450434257030111806633424693884464179970945627288800079274638435154433211287560457298071880051974151122191892413980750172847 120 662945564109625504796289840791424391244666104049187868834638616250101324506194954435365332885492400466025825177080680891631218916778975347686541427 121 22716840531882844481830125572089430867312084366747808896849981906645444916756107474973816320011726882880523294358904592034291662873505640191831493011 122 786025823049164580920713845402166303952836990215167409603866437468030808241416132271790541514413144517402450774537552511797780677723813340365123754543 123 27281142027810362199497028950362268260493044998225862241782444526468490327256319858027944197598280556320323159736687824795761325388827682169615478689607 124 955935377907640956354635981070439066097765963888971391640339429832196084174061175128108287369576352190811891971435549275792559474397131534221442408533627 125 33598846315481569653188581729988870538035170290336045028754931078098189561383293201822750302736728466746891793629379336634245868105378108541078256312519691 126 1192022939608878595016761255203020162536057158190441463675344298543256097211659303461551676739209180333079206678522577127322707344613249248295672265938560023 127 42419701626857008402923316180795044536598213175567121762589211373131264866206812014082320975718347236131711573772216193128338172145775973829078953268250949407 128 1523497615322725010427389322288087947695960771553489661060083137805484290208190681184039718091292361071508465267742870327396741438853672752849636031456057982147 129 54882202025296299636044345505063309302467914998434729771188502950855192917072566699369967848151640954271158603307567253543086469588673200554869652891167951571651 130 1994994363174195388250568062947742653865787858849503849498606827505956407593519789009730110281929605234946062168658515126903919634224458776493881284767994961701183 131 72737801265877560259285151041153536693755069494840442733918330455197977132732456215071288327399663365583156161611555334443989548980402850381562428410170261936392247 132 2675658173970702465328151990480177561141625600762997726173600241803208298457715834452565645897790306752165160292743558406427420235895549247475343726410476372252230987 133 98719322208417906593243633775995956320114378758116313698378270396548211381607497628358616204840931367303411554390198187856852920518309701725115434389745258360819420091 134 3674171881013842017620942366382259321945561570223912917349106559711926669084772693208163213046821913476456735124876292511118851853131750711601323269517524326587753178023 135 137154649191075206133632809374948699066110534456733184830171818354664654261473849461137487549680440046258782830658797758025832671567408039488638824669844629741646031171727 136 5163965135942543606563732414968438883172603016523284102670087273852988760276230477508656056987260307544836863003314898575247307891075286413951326207567206507032862643849747 137 195003536966337082717826280421778368301900209767101718566004937011339914291546358628430739634227839281769512220549986019577036519868570022835072725732355759129966703508129011 138 7426109427205864240341426716208946446342333748945287441275144358312579079829737785339221485074883665104548632753938071077924641266433973193649553707929073539410589250311748943 139 283634634102517867120871474342270680536658235125046671757794333125176737008889866987124940355154469485122254486105904450051500912449693653574047937225721790887355412422419435047 140 10923372635147912756260288510615679530579912562875951195248909426770998278833564233259864716816289100571169990386709783942451462535089441910169722692067469557981932052507149753627 141 421915936255546114263852563463381749796135286396486036004073829330416846209969225232250161846975589468233450590747767389995722928336972825004848744430636832598484254463964935855211 142 16429957384704746255015929049812755993161928834191770265891450637789191211637825904849633085598653147336403940624713792799234620163073341293137995400843051520337095745634281314930743 143 641669305463291532145065988093898398505596491165112547068689472322999674032010996683020648510398279805499897866513880753312334565387708152764113664264730369119669935491997630349963007 144 25262186914108610302906813961323424936222526476510927995024055291152746156187145778137640658963893281502922482041177916299257032754163622505637601704199955061771831333132176763602403427 145 997441829464029777913502041230516550602662331604473253738142372978381896160789668124623159998768564961259902648990240935899565636376359018536720159650061787107354683699805425602115168291 146 39694860141461311853098713910968426276835540927732869466760971941169029849633798471038924909411201460243062119348152687948024255364942588108774540282651752263256167916144321195333602518623 147 1584275013604005983803386166245994599855334759432694340453766796224299193199378652363831036058805925651033307081322329024036783303516151821351428956695049800054020146559328925393329962570007 148 63724108547892102980398489234674285888034891766754954043779907255756902904880731872239245194288301381140565238555694235860083371149602235914817675356603931515636115706784679031409870733485547 149 2570509551507784920172243183299651814637139793438464817105840539474284887640458041696553557701509217019276090177759903370281347329042413667373951148053519144350712893289535812986879717091290651 150 104486445939927242514599476548885959606482941716175697712344911087163080961331141390778619912771505735760736379325016182206911914067633213608420396344689725055980013639066972888372876573841226183 151 4259274496134676383543315824537045527759493146528152683960291944273949546467712434924902966578262804715659234935218954584376788491198360388568191845922481424841145562408228830676826455360012264047 152 174938924089387091590430307158785362326125064901760648969772236619212504636949830062765127571415813362754166822462572684191455781688857666624657402040956470275256277157677097043015892835088906071987 153 7205513158714877250379946873175976845326752585132553704383891991784900199167484130087920580293226728163256711240445263529542541047384117624497604451318622955865046719724042980985291740936927421457491 154 298999056532778542539827477990834940584805779428520731317102937487622823991459327364340429280082903939014517696522068338367132911169226911277092563203230295728331359622580485761466009999417553682445423 155 12442140405432209413588646323080047357269207617558301640496681097645990275237647481463397349530684174029805946246736521432946801906489488640965259501245628689515923805106564664118527391091539825528766727 156 521554226551563669750158071368407760249160751819546625180255189258630569260616214352290699741220883870752117406697021475261210464797102263041079763758471560083186742410957223336658799241776035389788860347 157 21923858245198689534817646679177100017117624886024121928869610597852090188767757244752751160851276589324190256775683084663778088941762618129913056880467353322968063975480479899882582190879636582906355396811 158 928255551507982487050108094897721632321927507739149324465702999104669613617296841620821352923283114778542225263392459738584738096787382010680183079355649456913345824766043452055729878960614773913136003526743 159 39411600621384888702995224694348700741801644331993110327043281509590881579855337751966494896632289095587001056391324318941720348272159957397066385491797169399491330207299754540409811466533928952666184582593247 160 1685267571076165844622176368135488226258085609062166054689612564881959319894101270186904867922319688066316388844921586303941669293724050693505063768522442021297398406230652125069700621621023343236687338959693827 161 72262410520066176673696957548785239208083140535494298398313814457647996045949467213813698001203199070923694637353224359080085193212507717298244788550271623778891331885587910099510776207438368684594425674585729411 162 3120331419584430531084440522361404339558624721432587286625326584190594133243125548402952968165434214540172663839419157191589763586628752844941829449710478287885437634390317851177113804344886550578575092352021378943 163 135107879211459747414941586305834621530890508082008341690204884591107786567454268395452322265827478788139942934034225331815585014174656623797623381335204047926856574374432191522606789973576238316522200702453594492407 164 5890645866454108612841318329021433770521560442501024047661828647359747602234666753491101786066521446307487091869417273588102231796496388361110496995408193177898093212988970716095119559359642957376319145039103099161227 165 257531141182610780964767989623700386924963942281286992305115506570470562979617464199173152794767257428529893618861606465026479544305674953434740223796525783297370189646915695451008214729014247241797898276618841801888891 166 11335940987490533559412388686866310647222395074307008890139246976784361046216396511202398057184248298876696869720796596149527601534303466027816605607725486706473025980235642638699973821107679315283113357436676916881589223 167 500337406218912357542892260882849799282012247746574028542351422863752318481475609176790893814511418314797607707480170387282711058140610374978807548427431833344710145347901138847731983124028560408287360545270879726170646607 168 22232542436822082609340407641891211020923840708595322862582547454876696446224682994610440943874653945975761127146440591430824921327648465672015388129605514821794362000813441605255743938870417250392864202372895207149812676947 169 990571615243047934327243552029455443141761946476121735096513959469900825615070107492159292297931458857873374783452363142734043818791583984985027468891862068406529125905873540602231573520287469631882508430363510872761797961651 170 44428760369647540228560357563200370425729420561637540021066180134610086254578007766267498950220347615390129471786975225847577797662607933027129329284930694377597991197747439171208207759485415635960437325773808830727233892663183 171 1998049178474699913326082567399529787365931904028183336473204429201181797763441732947045075113848082269586140564897547145681275859469393460796280746733835553444018885345982523287176545631378827236657039908837350256770988119631847 172 90446448738843123779400540009712960000759882843275428139124245513377157958873553809712864998602671403686521497424566714121507441706555928013255224752556800652855229629025435059936647584034151253310096643009218138459705726225040987 173 4105193620269649108733972931585249186720593836890233405286967542630131214623009705834422403164836756156667298061580887978209104680282637463748440915242750925848856321120025130681618433972550185524052949318226256166605777306529646891 174 187534812415524528438517912335803100717814261717400727813928545138662522813007787184460856521648604097168563634667675357302455405570480450915594823159985337134708009853185257800295938657089086583885269794658611779749788376259629384823 175 8589741643853919693255812946437859190176583475746622087903671342718639766935796609049153966412605965740359476456294234322080346541438025707596461548469141098377222793258917323677289566799066714352397290005920226078793600032854596737727 176 395957080752539733624527897579660880700066637469458481477347448237125582356375057496516801507012482556479487948348176151265993947621547582744614483745428338637544680571683143916727174985969954193657756542610777729049637733861474389078947 177 18300345917591321600412888143503046505215725421895890909406038371925515509152655503725747463038913985013553885385197733355331628862329457984796371223243415220434221365146912925151415144664515793853370151535286093477328184187117775664336611 178 851147571403443769334910082863437743993874495111388618401865629988623338407469413507619826886406167550496428861870068871018820841646494004763291739573964502182325332847449836215024382210882419673643797665169836714079295867948406861367696543 179 39690528271568035399177648587300825079256249853179603880068084764343275330338794449184180594272708433316768430337422890458238658772487120985909795914614446395106153909268239052490834007390423937859878706294253465231806689147359393519794847447 180 1862381735399911732285038027380937821432195285623702646094126292013785305636793288930980988255628935298675700878304195160040634012013399913254065822830581237778980851133937211099357509585930953640657134086836919847953732153864300530790983562027 181 87615371875409349082287143270582518485125444246997576716379668415201251755914058885679544074434508635492410701052243452203003540316162016091996653660376829986031849596793126876569498256881655305474743410038106260049787867953525379915576517115611 182 4147228652715313662463930264909824384345645099603186849237663889382328877727661470312181567066793935316253176248344065141446135176023302389541208543678737419082847491054737698230255777692876133139458421096643373960348839044384763046761464751899143 183 196815282476735520039778918795537152563642983330855293904094781311626565439447379371424155941469142021182662791090759953384224365490621946145738972312015083549041336945023601080593878132889242118580665209746074589977354212595447245659190857946677807 184 9397076858520299909225705842410613086918159248342518489967531323169538751320065521604396937547162375901806598168131159659756876941919356347525405037643983714492269470439032608049709582111186995944184428399364597006446617965925203362238078493809207027 185 449824749365221607058739097428341286751220845202507157994095817385751463425690876902001454879323893328539179767554505578305278428154212154986917962674115252490904118979557179287532503254911227530607191833528480792947320532836403036920404023723550281491 186 21661816191865730834395391024751160081761110012382567572966782720996594395438065710752516188673572817639910444634788291253965858863742732189334022778125247390219165270713158463928384177439916411936799366511751146242212934128558102487601233751745729371823 187 1045818907599332940977621974406361691675936728224715699626192796235347181370534441620550844952538563533768054280857897282106912964232390377419949667738177422123624560263548299154414675201695540812337607404972211967073567460975521925884267719236813468779207 188 50791102295879690876127091693398462109859702694623766730007267537570849130870577028521200294032222520591403444144742481267619033291279348199124647858292934609799229663469427572086075467299990737646335913625534962283915247683540015585370849112282190449156347 189 2472990471465088190766608604489495362490970561660415980600851937154772306136077644158735271817030777872495426467252500420409056674826635160830485930732606726747685557447572788923250438870311427852226962042743740416362010165966269166277957543939435360930784651 190 121114479847933467221141234553955237860941152511732387085879905500725270436456195935241943888186492695708206765490258200121622014514858865017727109567213897119791762767481781673840701214763268373154257554191919920722610307395005324187216485910704212023354412183 191 5946575791314712110955276360496283228792209364993289448379307724124690260567178885195472680736756944441174927508531721646857233558709486736123837497758006773149644408878294638836542474438899486206617948496440637383894950493738040204040683319208151831400311295647 192 293661261590188489676348528186119169668250908654489987235612148781860026739431310663384590778609465331196776988633085809183524688162520959897557151368592185503844898285090409675872512527649169728342473262220536924181675999505535912703517574518294620342345765937987 193 14538422717991959059001729824249879454340540206628566544162662773885520365062898888720508366678128821889570890693737356253250800953657110939170322150247230284935496834394353292758543237343880010162146481300629626296667027934165542776743775396000118210072336164788291 194 723881371202202340790831449087301294139132438805314488644084968177791717988895015647917719242285428437704016957761783086845510836246239526106318929694191502487808853321427553121195787089915857889636152543001836002771795562264627180612425271991397174192003318197196223 195 36132845231720283959759854342242646358729844038618687944989380364129276463852041800035204391847486909794989884985362434976791949204743520079834678033690124514843658691456881673406132444317260502813235729130592785151321212821292649410075255939487002926173644512267084727 196 1813792967475633481305898778780184877875258712478428566088163157561723253471775572342258025313262522171391426655106428675595694954342932580094408399881923632985763754144540223607363142804046842010627144958276621204357289061382476389859539501892422221859412341659524505547 197 91274969705506703961144969336413579332085686211995577929777586701195751513241022103922126810214300550289782639096484145849260506815961898121255049220082904898372613421921560754085410136679198341637697682813641745018463106240714089903229519547343062503127902629949737348411 198 4618898518293299222350143413592484163199181767690548921552920902047816958184406536423693597915537259928422930371806518749687430543817134872898593127214649579758652727621425246634488453931596379715745010958418656452500257286991273097492081764197919444121931575074955692258343 199 234313553056677627811845170534497562353546768927618283973422869039701180280657325371314844666891001604432469736122308877793785164264139333202389758453371620856005320791933980363113499966400329435012310824532980592958502373047613992236949566370398138343050377559715364707397647 200 11952305776916094063106617578114696309972461369273791765781487631595891112010233742057931210006233449939095523089197761155213874336725760538967637495638990864531095044549854847751336813361081933312396561288484299290868364098601429294352005420472845795586389365548690977104558227