1 1 2 1 3 1 4 2 5 8 6 18 7 94 8 220 9 1246 10 17732 11 43428 12 652914 13 4038540 14 10081266 15 63217342 16 1005967758 17 16215627560 18 41061160360 19 670829406162 20 4338894664368 21 11048157986978 22 183194101578180 23 1195118711985006 24 19999768719154092 25 862073644225241474 26 5674731128849674100 27 14568160545698020226 28 96118885585174929102 29 247025215671874138312 30 1633201998168434481118 31 1225015513547488706154722 32 8140003186959622868813528 33 139669360584622467747806014 34 360397850705456051362071340 35 41351105689364282077741621652 36 106824711423209148448992764148 37 1843634662046331117803108548434 38 31864914254711823052121391720786 39 213174105065619514749837584319262 40 3692586333024221629513086545604078 41 64039741706656244108047645957708280 42 165805643397588143135528547778063480 43 19325062996925165651521921438920463488 44 50069385006686273445647799961273725698 45 336212534787235970973391584546726938574 46 871369453129637252058718780323477095700 47 264621200451660974107242116520315982735708 48 80622063670697655179287373074376789807566946 49 542854543892692691544900887689171820038491822 50 1408799318064868050568499167173144106350529432 51 9490285005596199766950270256415768211965480638 52 166021034861953224190831552108377781915625473440 53 431041668861949853562284308642221583735029198240 54 50902484354281803131621648982689370114181499790248 55 892083319288231002695499424823307695844608495029534 56 15642589016937003368377731199003674407142583047753886 57 274434018561794418506347346259865444481713471244774372 58 713175170638432766723465320902510115086771632712256068 59 12520208982521080457753002354169511293986173182840053554 60 84593226172143956821406055854038596014374467572585921580 61 219902796874936720433125125921995063853804043735602422706 62 26123175657873502998006431871498212767126501685934998334798 63 21017554347625243833032158941152241124866805533525967880294802 64 142203644366572544790137743860867774958287343163447815901129808 65 369915099040800363771162762439728739159621725763435243687710818 66 2503442926826977686415750921535934160314229369527271413117582894 67 2021137810839894355078550094385937810594460777180587770285786381228 68 35622128110953975277977810130391193314557729161888316498990023419714 69 4254971835839719029629501521358894932007566699441483193522878191200142 70 11075823289193315393740987418455187295150147792808777069616619839541352 71 75054597570307617760568061724057431455635511907658701342527723498470558 72 1324290912910022899017738237233285189213652972190967113265372469016533360 73 60857331503471573178235236784844713768515942835650745251234042254703852962 74 1074474169026802733001592005884973287020895662384995404655456747425961305778 75 18975421979377782274449278088685152082071894792169328029945999231425931115980 76 128701153578651722993690084955632085523045778295222203957707212101404661687806 77 2273827181399164617828578773286629391970966010950298477962558828831538796323892 78 104668902473393763504526547067224783172813671665322937815557714363255686839840274 79 710255107502467859745608323395164577594464061801259079766776048992442073326763900 80 32714218653383716615169657052347946496579450043991937220443693160858282331700820112 81 3927554675843224716262649583150785428779420996796240031145014607734005287194542580120 82 10233623787788709675678152487983216554554871270465555854754586046285301315944558647320 83 1229449445489781025039534934542423828763602689163653147612308962493665789174999279991328 84 3203873274375944173473870908051377349326675192082641316581796840960797288578758876934338 85 56705416847042586321324810279291336847039989634102918994785962123413143744809241345225140 86 385155321215696640871062354933388992380080473657138721235572037633578521456138635581073166 87 6818975484375378687203371599295583982430479804796744982475890421651606321044578916353687452 88 314738877793600615609669810623527371351707527174761228636484374364914435393072360279301699234 89 2138534336314824468231534754257704586539493346970315640803467481025547407358006284212370396260 90 5574570889256585426568956854029850616594615639818328439018225133864256977222241258119208887586 91 37881408108528886896032555936163086168484661736674822284565975095449412803544023402586384286062 92 11892116748592620907822675354020763357163444979600432544966240242620323349296716697125550193206080 93 549498913889693263584396840342376887375711178179812287016106747120659742470724130364654960581380482 94 3735638721897845174318886668125931385989683797202811583968423768291046553712928176929371899914985288 95 172681947094666233933443511354037651494871880412947661973005818577453018268183552531980617588325545500 96 1174167508718828115079025393523959101475333809970603754356633590030367449503453394635367063582140076126 97 20821216631240649769350969885078592166042947810234620692652278349986197145767157446548633391347288558212 98 6549947888806988938341188886723896692011257674322014276055543505109492835424830685757567287097046014857420 99 17082410724406960973170659362651053106428758800149666303352309441170213396023100877965049402158278778021746 100 95418175466531967519932128876714265590418143374033422129796024123649537713145986769857718850892380401069944040 101 1693428592282552304104512154075480477427542354608247695876238017929070494873113822374832715068490345778604117842 102 204538667290805256332388999519059794996686607367818194749428677415598911223495486896721037540665143966164937700334 103 3631182391332342272473924839057405442758411421107075641380074466325069731078058796536985261080490526980195149800686 104 64471835353393634554435173367795484096837586821081247478506577976129645098758454934805509697503586142755964460072172 105 168198249770442300917588237059413073600884268672289085493559132730348536564463185401388071951287660825985369847649868 106 2986810084001257895686328667953582533690465460034413493294810429154709111706983655606255962954686337682089115460868354 107 361095206557621726975117468374371045949265463919609286901187397791691032499405561871076782846486525901910561887943701582 108 6414029790364402653055353194587144098838094967869894039244795113482546793527164235447788015436487910259980984427382709598 109 113942222197162454031683549324019065621077807779169346116006587710866413752974624347831998673185616633406703719448514339600 110 297311916254663148604676693532122639350442336468016713316966452436084332019572835124741716517647261709825032729446219619600 111 5282310652852225895913998320771368152859518737537165456648319650552468698047404204669776386371203649312054059068770110549602 112 93859448175194726894689942838393413918260172727754962046714589990248264781928507449122360564216419360678462976696549836661618 113 639151581751994796170585905967242562570458780367747845848546558232893882014500669690124944007895992078581265967941642498325694 114 1667914036508590170334715722614094844435051725370538274299294436065450735224692046593508194182611713425838035009717265655283820 115 526849577759513303121483436771815289988330989016689798252542920566823493335999135607880557359466361610136375666011047880226239028 116 63787321870217239507036848147547562428080067289494257601591464052124068551945072707827002122798936794887356049884874624273164890140 117 166477944742682477663318523267711782466096985557342242963229213722165484461881605422556059135052714227091941659141190848231239622866 118 1134002361360016867895021058271059422652866961838131438075719768183283876733429062560242725051883781340946773123174145009001855542942 119 20161874160918755272559578292438254285909478276315946261419926939977201379013350797811439000908919447183986714493889568362444886613358 120 358496159878056325584426714149647747238427318263290381360083202674472595357627309065249130460659894348517431380804983785601446125519160 121 935715327671206797006410720970501700829027376726785415040371450363128051182622657353065780404213077437617547192586168820120600684587960 122 295925112811134750551183915256673313104834080838442111504114396307791485232538807166948071018118729456352258156668686136922969535319464578 123 2016316845010814635496635515968127568504086647276874710664301932599506931871344576345015714676820148178020731138491389060853121796060357454 124 35863492882675711789043264635105564126643845593030872388114753807038307101872877678096540615729549525629868895083564014406868092776060230606 125 1665314882284285989978235091719871190827103445320328696513484387111493043400494616564554857320777330835259343511100949630130376853188483128988 126 201898361800371946917759825309004004146306108152390379550724368981308494034319061543995913430591682486310850025483419599495979866044728226173700 127 9377902213287552543189611212671085062077252245452351634373488991175718176235625449376292483601084815718321382593321424334744022869010062191581912 128 1137363919857442679757094650624316098093194357758436857724364432689009019808864285506636475256238994690203674686115475338655224058386101331326621920 129 52843922712552449333004165884580940892771393179774572068405191825874440080002094494393450474274779710569699044580961990924078183154253030592733152322 130 940483815751747076622262455210138935409189801687364932705177420010849963152403915387424695610542679243537614039037935769267360456827823005065154221138 131 16739277311524391472650929371372777766928018187579697981350988234324416367922402891643108789432614810676117873377071942046429971621425107950728995658940 132 114115040783322812850673733035067203367736287156841572840678370060146709994151064825184591157611212252401458908166090959576131775051860553477328693543966 133 5303870216995884314804799943175133637175270715149464815089779930344756403941599182113067186787365322708412879816053095640635128338551162044988454636495748 134 94419737253882975882125821780347588968717685555593021223687433484750728711993955947965369326521075717231964468260019221537546798379446851429928725804410034 135 643760864153502952281710475616425474807490958144856060187225528737603458236824561914625067598205166461053020108045389728028483903807738812614606358503710060 136 29928435186073901107603297169964535591447067234533439202931930303890097543601913686669903741438235553008754926904255076892713913593857470066916968459539599872 137 204071058505034008859206528084603000917605922221761240509484556043212338624600926725326641513126208944923729534945045436459217575739358574362158459497265641678 138 168971376578452709653474806909211695434956475574795300802075879303817881454661421714603605424589210758745221416908411136861673236727015025491675051670280305451282 139 20521351330790323838110450895897941337125629170972799647533371927491252963881296860291666142289096399929530062497084451933054304465632383299583744663060488744736174 140 6509796889252234525952341275950771968926393208123927755488238046080794003327158560252221812390874135660797904264418411011286270256184017707932946572121212955421680012 141 17000840244611386190622717570443637522772997624665123926293885312122323220031407190825868567343253106998929574084274851463017560453175717596469579785128687523148675308 142 2065496607234370218822696740162314452743169170284308973359142448758256352923393346205829019764046925921480863129857073148976687192344415512632919546772150150124125755220 143 5394399275648686731821360971722077412373300852460367627325903734033093292033222345976055898667327259292419693599461841799626275475228071447222877359292719319180235716546 144 36794929488818258274911171181134676161982330285597106961221502217149094120310058179203621718436318133780754409637265774175102560065486489722975264437585801907771402929422 145 96097974625718828937082158606618314345513418000778277884259042981724636477936470817399624963639513646439810923332446025790665907791373507521568122819609874315291623557032 146 11678396246866403391607610422705312453018168646269992003075265180738180760581455475586198922284093743435496131658382649626259825344367521869898910997342262403441323708581040 147 9683293598236614483489407577296048965163383139613112793351769743770913688889680896232291952239083689598300569827093830974304598502548961714224179075978887610937917121382571058 148 66060502080284617935846803865055161176614979238581440804614264935759765981486814912512548309131519189856420894681543282440894985909795465915825380075205397815925526517825931134 149 172545965395085567874951192330378213139149372076687765985140217620540305080500855737563013648484965921004373794285661508185368335613070799370068133893596513889738209740657838860 150 1177166075720296952171034137841601693287551996858175484984032792976262593481806812848740750972898667406745305439287158870329444024981388633141971221255437040168640149085133487486 151 976508220621898800991433272571578248399875751606357153139713984256873105034396313026822297877077129725939550644053211137882334968546694456068844436695306187849544542866442850443154 152 6662698325170990049878047870696747017384590427426499640810836301329055766583467965031084666103733869102578344298699015958650255732035108420035858259854929751217508621470101434325180 153 17403661791740178415655339529114910854918800414625592391518023815618689063708990808235017580770449100288910224500715741150866060638719514196466724214600136413679482899217593253788306 154 118748540274437084133440403507797325718375347947268259417159278341733624751928078058393469467925911869676152493677107662131911191039623288308552611579637862788910926621789854175692382 155 1756699256561981464535873331229723403680829465210301776509398522685090598660997595890496533486406169315342992009513249036663982977301731444464191536997967772240652868190145531019358764402 156 11987728228824729355896609299898852778743477030997092044527709347883955740041788563436073193885649022839563218041079145963131532144804694318208982131349166047423266788049212121109637549408 157 558265610892421920518290175936887399802965372510142149014199676979044588019204196480548254767275808162943751623756158081112117529602971686839759759054664021257637328669942017035299588645620 158 67923033881843533851182757087890272630274422898237039899458345135401791039443197229463378643469739714850607355112374047874116476685629351255462416307262452337875861964261695746185329518119132 159 3163692909567488823640996768926561705808860863834642040918837934576323959894375323229634675744863130693836827910147493495541528819652859854366904171320085035886463937778886443170233471104033314 160 21592098345564163456676745392121814060602064866092970733611516341714582990182751147312870456587396504917399264893562209194625891298901787633625255415901426712586566781505753385862488906217195940 161 384999650765419001576308358320799359436718284445384450397513699087593846622154188034582284037767410096557197498258305711237340268969568525698676797036875389680011555825145981593561789243884245742 162 6865042898640248082955949064556515481560622595610734371475015821374156649451708625821477652264569288976691202357865936112171625667516262861381325621137685886620076622512110690774142347733998396158 163 5703436957619893882556484566070892823980256770517683591629999151082807146915356252779383383942496177438659433636457744575436307447795390190496090039778477752346996360281082326163318086325319723426562 164 38930900614046048917010630282846621840266337194726947893300615657015265587675626364463231759725016906892315955634928158093407679298426507472463765878119703017542022838806460338039076321915172168965768 165 694296471848850816560046313767417063286629980043557779589515423312904695537795847841234248471489381604885248799751518652658772377521774989100392242979616661808145808892297700947723453516228964961852254 166 12382600050292626395245734640802800005240871023021289161197175316966205648872883771043796231516703228369195876500008842099845851652593248036178774840663158070120059909464360423070629410404702894855613406 167 577022610308409666528399290621869873972599375125117166570810331729277529261238889024310404409449674377167159235417542241981253024333573426529282996887864230236320054786486317055477192448977898692395850788 168 10291938176562951190175453088510754395856126500102431572482069113038523553206330479711995455253217611923503630132962966750996647603992805744030631070971835334137526988464764088731845059445090663094272917874 169 3274559180985195563024636022794939379623410352131817940238536257525789817438677731823308185784730582253516243537073160582039385364829876059240335782277151023140422672433117047903636465985388625936607378423712 170 22355537989812941572780614384589947889458585376478895465927257526357622042176257646888551657654986454374391617055180587691192120381635186444433907290254351181986050420556977397362261418958771941821960697573518 171 398791808110407439039168161093041608108886135390289050202987140467866122562474709893725191995614401388786014336407632283610254193129832402094029163965318944404829344903320861918011200982614956411530992969143720 172 1042005355260887399386132800790696346071257696404312226271637794686296141722046004899550352679352114843333822487354312598144546016263306455502193747748387908125806964068332383212535959722033816879687325215482920 173 126915139152598374477591279645966850299047592723762222053089098776369007857932295546418683479083274691456643786514854223176204691795475180735591337608654397250358857856523649469684722777014204326706978468986906928 174 331624840828718537400445982570962160729181783895672018518116635017978943487800090064815646979293033094836999371440319081870445265884728018953406047820378691002782381834033500440095268558510263744313837730539947938 175 5916401929130663945271127839645762821397108655691263031972690352971631996408683137737424955328512913639234484517305413099382322285763547280509220445400667445045619200697864931877793135105822900980482120766505372740 176 720732542680923298084546992750486539304236973736745447415951304995399349048959763447418092079548875079999562096260331061354671887513498161217159704195466139763208304332382625030820984606282636267939032504831418859052 177 1883311613625208597104406086585798853621129464732887416012001050118645559108993986775072712267792553397926523438859736847673748956100407748727529230981879801307772532149171606694775082148936163897511976007721449841548 178 229448867862881904087824030180491819808933332243913840245294039950468169702555940039950817853842812303218866190562722161064541062640875432527799391894593965801588334577876919974044131315635361064492280882701551737743860 179 599574727906553129905388692316758069325116128050743143818742426865452050685926335249871635227245818608763705315706845139359581571955369033691668342735001838969617679658172557289929399646227563037186904255467198588141186 180 10698545052046626676314818905907367460249149861918052875083004100858664455590868814521779206019074478927699211914899455886630603265728673777177877620647457876141154049684159681612167821979069172089534877046233398440697672 181 60792556273969600949603801943557436299385505346462424318591320797687942605511900779636920082052335232016674703245785525982669605276409717885775587474721949997574631557904621436761958905969374051028909114202940400949624282082 182 415150686073744937440338219946219704874050950140825173060917419985293426022858575698099213509048814356299284137764486733492714345419581507349549061965222268425472322377213066875113749764955827202528294489920815286957431788888 183 1084889807679731887083578118627007822776238075180700657286178248223407816015650568022428973277763697256656915691363303245861924045711085706863380954329807014080560782313166613047951374997787663992131299207346837331116871930098 184 7408831616073116171756226139827328448771793044274499321679088319830093491219719643143336569303235186348259356264701511853322707204320367499779698254191121282191296781591349586699215606198682690531741998544694546206995673574974 185 132222900899794466183817799056272984452792598246274363864066923896791542112269850741089481102015693321097014260932452400752012352770314789869566240889078715633088989977868766530373492528563573526529301118744365276450830473553726 186 2359807020903234556513166819105368128059009547891760229397026823408517280917166441988333920273123468167390514538079830844028276142559684756468088203450785536639120788504238755813729739533003817749503537817084849667687749294881812 187 110066709684081703918536670011266811283090358544486487969909104019820482658969825724878316705235566324094923036419363509636716114049237631760101123367013825769902717944633540722391077303394477072599393960915955720592451161558426194 188 1964514516408620987933921628111582614874221187448639476138118240372526958687182599351416807483542422412912176410912093623388019641488513774740492688861417537499762598961585722504507686125853709693176635546785566753878420492768651346 189 35064439255949287322249146439543796234600792872092654529312253004163082784563897048675686684422124357015582555304248566397609581163556969891876250006947510770270345296249192320389023502214451068952860042416634476371121898931235390832 190 1362114455505497862966561566743426120306293721060083091543443831011297231459166459305091342641001008720996565467349696803714392159105324375539329166741922671301352257458418143821781778635618126677913923415115998942602166879242939576187648 191 3559876230862249045567050189783640154758903104999687890870073078478156431164838444707515152055401237861018396278221981909641822913995864472422430894588522594795480082068612866591110849487767501362187041358896304101892376917481921645113858 192 434071121888861041546423299335739253335288285741702166626639949822626910869852041225597032055179543824125467578637299694120818182652105598015239736362617513974506486954093526114546363770958906514893635364665823602393778976846847914626814286 193 20252788877389212383057815585608628009162557203381663847312223072865625649081975021218425477705029209436207333672092218826587247550693734095864351672693060789666754375954026932814021356518545002294786914276506370733852128109091368503755797468 194 2469836676117124742620311162162415024433573657290261961880378998095361846646505833627155133886336879329896773596254349209812433252194629373479756695294757504293489163969345476337020642706423985660597876706353204450122560287747818073440160806980 195 44095396858079110403914120542616628695086650808968992963974213327519608566698000850241153804692223078297038922598625308010481211821794566078081456618729852370586124919328815334786130035333493664451825620361760762747813085777686373989601898443182 196 787280278420137425455988694074629569618914778453622551794880397618636491446085467541273111465158654179719971106978249743952349612836228702040409731314869167759742275208492599694456356207794751808560385676663183002861843794657348611497989381579198 197 36739050722839101855273997060047217439414061691024621401977957670455920664710737395882241324395468195030425024544341033517586953481656243142149082503827205738004563395522765482028327577121483906286025912269249816821100227949594440113604121120519200 198 11712829466201761988637824422480354172500962443664175926652671266012409117861265983732396185908103623997076462186063399274035421900039273933641187305800086492516423855505119315781618767353110497933234684384332672493623002852734852431866695110270283218 199 80017062470615626530030965368729854584206755903212774166503429117010270747192586404313219291149987520483755336883270772365498826411785159108253053707694707283961338323452110352349307669089926651628493026275775379548541238155421446881496313441041291294 200 1428803701098565021381815540681434576098100263512736406552921642404387586367841386172408329426293861301802271323311030232142116165645914012171944417636702423747226166145120013244523325241793310481005470519624818963260695054851511457894282183381312620446