1 0 2 0 3 1 4 2 5 7 6 23 7 78 8 311 9 1297 10 6200 11 31747 12 178703 13 1070388 14 6842898 15 46158435 16 327718768 17 2437732593 18 18948528721 19 153498234770 20 1293122838953 21 11306474635818 22 102425551817363 23 959826751122645 24 9290811889272509 25 92771812680385087 26 954447072777977556 27 10105871329518999590 28 110009632517749788555 29 1229996586040522403963 30 14112483578903863345801 31 166021918499071748407962 32 2001010469578925417715725 33 24690846861460071706132087 34 311691755715978100851741878 35 4022860043138797040799696482 36 53051593470771133378197442968 37 714437381196660386266328256024 38 9819603843363637270967091554326 39 137677222189419638783704656309702 40 1968132354890063907303661121049935 41 28672591557812418015970109411704221 42 425506538081816908923114951329401545 43 6429652544153087156680950776056015406 44 98885948038489262980055434947346632497 45 1547316725180707442220991607281006082427 46 24624111079722760911770615040740425687957 47 398404888324058629788385666550708830288769 48 6551247878157483494144039437984053648340143 49 109450379128299575514385821452415011733232599 50 1857242687710782704385921587426420248952525444 51 31999841862785407106453481000682532888246994071 52 559666711771114161398761032571345470705777485546 53 9933287905799190246300066941380285396037703722239 54 178863773973570539497491486714716451300816686487683 55 3266673508805662100381461022485250403829837665975972 56 60497190362909145737334694167758065771176387279164315 57 1135812824100938284759794662618694250458809938032469664 58 21613244474002552711730919687691783084790023373368982260 59 416752062172115437788143596484090461112143618792728579739 60 8141160895558396274891617234791556755166855847272061484688 61 161084954684819192476346134380300149076796427766828351130316 62 3227720200173022469600990477914580906657951865683800506112274 63 65482315082584324523114735908079353782673532034154252242141566 64 1344797994979366022924765341139650386589288968900817097197060658 65 27952144503522302480117366790540938014845520619484649465675544622 66 587923539688209617289060082257378029546056370216820243777718954838 67 12511203614190473532591140901896010706340324822718246800065239252218 68 269325177990412760873784122191388717949593930892916954686695648353485 69 5863860640492375625629320852949765751073971787619379117961933130824995 70 129107170702432223125405603032131264184108034754178205172819914045510412 71 2874155587397635734224969020860103813606462206489229690447815743996196797 72 64684223486754536723968413080050986102460061097243984620475776764796870779 73 1471470024441636263375106887068002289250028441328084443335453980865195880588 74 33830459623296793106128895074038663684239756180519887586605327421858004667236 75 785973512805722006444870950254747227205579186948976504555512791364158958983633 76 18449862353557530546185466928463738030116367966453354943429214688283436351539369 77 437528893475680804238309329822506296447295283767223809986457316723290353222467102 78 10480774170081648824575828564312688785394566648978202542160532905415352589157112609 79 253570676228382002560184835479308959629378265000659001124809890667253972987663487426 80 6195424930052654965273996466599501496005617155081488008985460678162876163769738235717 81 152847461225097924796062464687078940752807377187462065883103835203103077675777358323371 82 3807240575789511270134232441551512237238583112051236705671272158201802415144259098224258 83 95736703694559951201407194597636563232030436962267563149647211150350814349571879358318767 84 2430048460070272255834174492462509130902252595598635336618074192785835158478554143138513603 85 62254834548401378967953751437320200590540915322948359330545552495325608051663750262845741936 86 1609560715431167884651895574491319694859758673766469936775284233555365156150261334732090292086 87 41992648021997302239307359259958889263075952658098675057142348889261154817187630478588028991647 88 1105419871613441181089694858092560741912005865852546621771198996849504299413561338031401051372743 89 29358025311002684119417686796059040140213038411092259338550065787786860100035353737738231897446085 90 786557322907738502578848995128903372118247573851074738841360282621370610764104956942580166727085472 91 21256765726817044838767439079575632411568987832228809824523500553554320297799194838439148035175634580 92 579411945069237947631052602182177231111043340933864607577813877082935322866404111312548010955589634481 93 15928034346942033608549608843740589982949868726420056531623315511835725836321388611947523786859130385198 94 441553423143442988229364237873803144050193784055228597978134604785719177843071180735788407793154398947033 95 12342789141349106023912303455951626833165696163161254009879699053940724451992655846955575992785106606630936 96 347869028243736502778239023417219676150325810679171441743882075382668974581306119189557282835400656540008362 97 9884501806516044416251325554458930207465524767560053618844059687342375922491295955995625515847857023537057968 98 283136111876256840299939993201286357349812461437896102619103195765313401430864827057448145942534004413993888804 99 8175282966899334878058993071520887582478204611559658614398876673020586873262045790339383311071412463033668124585 100 237926956383824168293953844206936039131818348434128057509387462519601044592381430216526692685517421495752518796251 101 6978864499192168711148463568701733405641829460261438781526080638733733565784732598265520218588940244097058820408375 102 206297385004084244326681214888432104976282307643888941217784454863278797406995185668504670221729124483057122130782073 103 6145238183471721113453220288661818932085447426508383399318794600408791812453151562716608588486979352312937928091499294 104 184454206930994543625144857489694644076005457171112013970726547645895049848323086048786888575688318226852841964841287962 105 5578438514658683948921898756072169034819075817190678277204355418967091349306605780319101133631462144041250223191925160270 106 169973392932655701538322035947190926829891727433083815944742032284854257833187262087685129917364605248158270370276578006800 107 5217518109885623257964958448525466976358255285149103088675225656199448789672376786497871361348375368436903940071567860366835 108 161336553942457558771675907326908086585738487927287446613860340631575996327878162108278044630011364577212052270936782396136167 109 5025264947518970230127068950751695851628181054272512986162640146151082996794248321211867618913302410516684017041655526325708196 110 157657496370487085947055261022477442764815117289582313540076949296533356466959559632872483892425780640454671903377614363560674552 111 4981640183603999362034881939105546814517255217753333032610977286590435514644165731127770347804084829825561505573753453241748547538 112 158527727354460489395456626983515376488360853540158303434529055480408021162454458255022575418714634965681807521323277740867385509549 113 5080270169505687273800049276160372043743797711033589189562235524479957593776397755448111385740050304784160278274162133533396806416577 114 163942324995873780767165266908088172801756410974551744123348923981104176456015233686391876615189661065476760861731303261244437315308735 115 5327120645986138937526770345681977994436681679139610844445878425144396142485193243605017037924509482117249571827863446193128883081708198 116 174287414694416417385225307591240995037048658577697769020281789558036916310780357130229657641817600051666758343036665729548317416310716289 117 5740991326363948121330626450422014732463355011374889800629086985249149537032047342508893661766495593278771522721685059647968242712511400084 118 190384176593048545847648425351433080229628147431616627750528682698191623909726917126220508131112487129592812812284261121260956817393299512219 119 6355855829451007758971470030873570414510370649814598999388643931867080797817576727053609785982035841274046804958546604236646447502765280491190 120 213595932458305303727369031313640755440208128781183037366005756507726934315762070397449905881214946556670771120538783839357921227005672553817697 121 7225444676947154345022379380092517743338999321227361928313690991096727620591625055331511323656644592389216100115077084869785918269366365650772200 122 246017570792856464804320014201734305819692383848539234673435632354978875535658253060553852496497686109517654622249786438727020621437716482973350356 123 8430925714653028446560288459960067522867646439537638599581662691804099575223060346356071761588542394800463231057793307844307475202986197668994074723 124 290783656936650095874121704319346972506834443743617409941579628901143033396099271783805794857728457498253095819998938701379319069547866498781224301783 125 10093195160542277489434017877942224053153475136297275571920513816947954183734891849956104115819158657353336391988516067797655645036248628242579692061449 126 352557520838684520480898424646490640802200507521700036086156361469197944037598647133597917400149771590950661614596670874341379597013456508982221125638221 127 12392329554815722753717079061132805337749151747423938243909625697337502844834862663631031285253974054794483207953028488521280050975687105895037571207362474 128 438305508268997748149927342640368108780730867723438303729749466722248557765200926811320710602897063978975598083210222758262657162487535637723700849397568488 129 15598454419264288804971424629353541559612299918693697330476358793825056596490278581282760685725051455496120986181823917187708697438779077932810835195665047596 130 558530435928824071633184530902975497386848253975931894881209955453911767356479586331278156773270455931859300453659915867456118979559811618065067274355131078122 131 20121160664400696276015818169683669124124675382279019649436749859647206898586210191496247685837143291585107729296385421518318950666752036666219797957141045345703 132 729257140907147214445242596446427184325871567829031803094387932820618958503323406681930657090440091233496888409711434768449078621206235215379642743712640509425605 133 26589531493761545118449976071296454887597325852719867920748619835555746415113850434309316415070637151503755624290278017393547289764669315837996028117038795837801396 134 975268396998571237225709198956518242749081244161235288477654534952485822867585428049742668937506340679261352715366219679643102326970517165973645799754839265885311606 135 35983425419940128489562557318878884032451187824872609067656101909194322985194366856386505083776536128254525281462701606026345905984518904043013525595872475070075485461 136 1335449362549140476400083083613006594407485676256568636216838029287779731933499055491472061424446034011029995920009089401666312815913675488489494482505825143972832194567 137 49851802362231323133898824883693405849726445050469143575582291895951295284850393399475203789649822284997183759527241447441050722128634589113618293352799880861672780912557 138 1871737872495472096230356860432698845235566052167654710348656191182337693279674226747966701673504837050634322458324538047369252731575115926741095055726675126133105082705022 139 70680949312700471982750416653880574455903025394205784421529414690851454240060097049132117733131805895805402008484645934326392298021746769752885673081973646394712306670448382 140 2684328167525221894523324057025014370815910097643926020281461393568179045620514370246272244703152576559956187455225159083718347965445928807470428222509942447475798646493175170 141 102524504798368408677982084907534174783778856134346881339803262432285987910635938721106909306973632956314154989366257389313487473152804221794095507222187852984451979789964469895 142 3937873620545933086137985166130705188220139437424735989283570358512365504314473541420239437014788270663072564885256835278419172123763924131465396301913452118468552477438735740989 143 152097230847222469847440757570844753562134782173140243044973210687279034924968601331670090187922695343635098397057760350435143820107710716257718421728564566808121597922119653169426 144 5907312202232824404603825971993769842341267577283853281583806506467267190283512413682431431030618528986850830527628901507398812001730217440906543727349322572537472700465839755039194 145 230702070143591620287502462030340466137594694188085892485301930245724551105253524921778003853994809195511158592172993131725982196880507557863514295948192388132037946950072187083165366 146 9059205157503595504527255300480752301443505466830161088980211871939063073285311625743330034680659087441838083039401539940447682593745256619708976089583005102977702542613144722444254512 147 357676191646200716165128082805937046170208436204708953843992665151994033045781725752019494747901925406211892900015755166409946050470542930730165030265259341595765843744103219607826117824 148 14198282498309724099330706142334560752866700379172286546268113360275345486274938130384480755103921404026334721631878299609418602719270045790234249291616724702807752665316755737322384089118 149 566646419074898565432820239619004077484987772922006549988416093158580737677219931984897047010088203709670508138172729124411793150999768345684683798887682581535092441490177684805220550213551 150 22735470901437824102938118949671353037034353255705946844926085572907668075500171123410808266608062230063656331302250364907448912016781237450490622053747679795397759008750014058033261798050232 151 917057020304101333653065461835447853263771737709939614616942684387559310488607983191797648197651269848631636748148749387302223293037325133102963640704535447529241110779328701686021003612171814 152 37185584394487332728658868576899935380882689240432069876404085993132411292139484603528865429904435521204122801426562537943136902718641224115039192995018197863353094477331815438122821710323091283 153 1515738428458878640531589484288795182364574717864855082164979420828555145596076512823561467030936808276919164290341480830725850961915859269608483381033248194644921851921442370587859649290444629263 154 62105629835477658784366690088082976218936746241408465318562499967581669663338149205724503072205792639567619306287523670858745700118592719811528870884693013239166726740399583514634109922506705816319 155 2557882556175403844810223988435442613289382900364044370392903964000416723225305239676533012966510948117713787628386452085824828967806474462013738624061864255036211963243793616653135930318072202234138 156 105891034511722214944178269048580697041940144294949446173116606173919511074757882839612000139924751445612409112565850875993187642355815993575294665095207332282832863997989267254374614015280279770856235 157 4406085896752496210389108626263534410456628470701501516084948373190273969776136081606190233211426511801660222907080233715188975220394433183596427080715463802717025020637521151448570885059556277624569788 158 184267308793399288263137791363581502923108907032703575250137490604569223983721944942018425576725769172271772925246671214172290612732018514304611104877469041704455459970585492637041692424566617571561902578 159 7745184163821688616817863037889337022140045175485973197005432899870530549950124140927912661364660525119994343844189498722953406654105927108606723666730673759923465728790567999828900531991545850178905771915 160 327182486995714011406925383931517142965217737288895863531188510862336001627928293659414227805966073855411715187950474082112826389266039825372185290348236762038519024894552801512640091108774587470198130131267 161 13890250551748506479113837657162527317618644947627748626239493501802402330788881721609660142835956116370464955758621786790547049693703350934679401911147225949836869230313848796705890090181724700370172566322810 162 592623521167251655065476688498064810601847771354863139606136125633483704811646057717710961010921925162685975680361706007100227245228234916177965907002843285529104756833883783028996220076042826462382497599322944 163 25408771388821668502610719393767791518075107089882912322692039152934488528753967727878644868907681026743853029226876327218390269671971711141388454229996565062219437535151315105683234691602324983735863700296072202 164 1094741995672070194678951065648183519382751119486080054141961987931115849028796645810092275875085776512513962056707686878273624585849144645754899695934196948826340504566289713016422539605629010584966447078587742565 165 47396986403687859747346326375962418588581544972716681803847959661663275078326542335771079003094297876303763991284062772098301107997501952984207226761796204680556363198780726808090144255997159499095187282332199182416 166 2061997682575410472987141098411255129657073772872433121143990775784062053508546216991342921526114027482471367178122802412290688299584099749098450233258249646282561938212236170145902590968199708178919023493264954222063 167 90138828612882602503271878328729996216180818983032281047213194397939682353508933402969353992695653263853077373465354802416983279188869886735701491137017672309459901459998935615788569220061985861609450959809863956031565 168 3959222275777125598247548125756349564076817895260265806030799789202247323704051069850471493086768717937737961551980396298308306510614243725138738957027890254867821430400867040137516200036286848918458471608503059084735312 169 174731087627780850283863693701318270387093697457717949206081020683995717084973017029468088114328813793959317248560388039307870616590592309903136494979563466366930307051357436760049801540064696548556183855050121603066311662 170 7747846721683882222636860999852743200791780655262086026163673583429224982103585839064212606683749335226817648667399507144725884305329243582074426667168276976291916564751771980364323585438224006897577254673695452306960098852 171 345168188223021037351012263030319380301743981286369148043371475238771357559831336630576597264584835745721691374888368178770860978916540279299628986015160143448434578113301262342950906554163762800047510858929438230092343940754 172 15449267745078523910217668150266744798324420401832336526941427224447526678244320681875766353748632649916913042914673832196348118727150267935768464794346729152635581844683517644971936550302799449553578153368386229823094504216437 173 694706006465119239178508425060733493091923844047665482941198881309844420255617132048749363197176978006235452403436304347099437951316423696822158674424634386824098470703037196130319768150948171632243788067944546498599271461195715 174 31383326618084775267418977820309596494307374059376730738983056344747640138939969875153717749575654594774713067984303457917312843978434245827272651001451131986220641508377029306522697405680732929584105314433056304686459535390984713 175 1424264163339595259435777817989595730751947025733926296338942292160654714828973751249761974273870025261292924503422737727626109661953364538883213104966004826878998989795690518602157465914783067280371356577228609726516596645970906290 176 64932895200679229821007243901117318980258231441642947581978418732839448045158169569674019700414422142019762561138334585638840998214899781579852946273320226685452997648557228919037728923129937577964986300208562682301104154609284230216 177 2973793197955834715844792228062654338689813540520241806244160661677378672127010006992828331475002265726894192413793049254189890474654207922590264007735880058979798750470646456733539898325150407511798232397604423184474720254666595735727 178 136809980713664257539969295203112928461484588914454719574389011396745748902464134508253231090523314939698510540503162597810181682978762154139059488065102644515535378569897548017069242481619331850909167203835129731834454803470587906873594 179 6322301248355064907104858713110714937634851538722539260922787632400287642082089719363564138434827299420788378411477271445880422377328508454019989540447431054933388041889527411520704860241095868247243214490327354547647512734092557185714783 180 293475908626374280166151292896100552056970798970661656279360931391742690509616856803313003435748149374610880670241339769069415385044077610863009112005323612165333761827171009391110478499111658863851720126435171773332834567687582248031781869 181 13683562751749477559976123588618186275084831996677477879880220029487437741917038485897183255451161383741142275078510910976046259304125670661949944405272087147195371683532607285805881207847487783928351661401048286785169638386460183916856486336 182 640833328080395385503412475825804335542829610481867691440770107884466730430889251143048293077377739833417056220244588953195669529972163567029112483589156923186731731913674340577258964339285836629127984673347549632755418276820340670880473845755 183 30143937504200709380833138931809662938557588883814273358105963195687687954675572706885056366851971126506655355640246894054818086487208928773626303200464069481878738205952591648375932012159902631224768930840596391941152699982603470451112868318862 184 1424143616379414904680923804519507371355732433195582712387040618998937021377711799166505978886722863793630722720823807171103958564927307797103598812049477972223982313555071605098927908828766961699831430474212772449621307630588766787594744521181893 185 67576632434992731563546137890480539545897657221932100894173655180655852458684215735072115456766307054677293893800714678054192980916550079814636672760083713100985836592909070272991751696090917210734055518152305896122664675171936133703041927750991990 186 3220463607282752758238440103372177171182232358239950025222502447284561250559694670207145764587162145304022492589936234633176677921410543459557455740945787191916567579181013027385294574898700211422830727223502156876638339226421971896873572737171775437 187 154137951337544580987768967913363537554241638681104769428131763494770829653345853236486931319255150486363290191569219847430544745898645502375848166827341968665343852964839978594530257112863062735004007695285783444287264796472433825123182675936500551418 188 7409014630421426320504117468619549176693055742951617954866980742981391878092580155236287032077299653554745611655052401593300542509288575471604589306853583022643363885535952951025610751927029570616900686004323986573203131947636079510866639928532960495537 189 357652654739416877111520841702456983610989921133508289648969232624959586463699129823452557842551888178556131354296776993396921989906752545896598582338679882850475364710241765487366161632533903738992878519890216209274832463255812361949116633886034931478538 190 17338164968739996481389079836619513345733674623428222616638499115135931768518129216783442739929318169881633494958014599420708370632897212690974394810144108998808790708350821800754306263834864222022825950939916449094064814268116019662225011182254499381238632 191 844065461934890364889179792759807797870033614487861321305920132912842958977899265916058305839207602517517241512693343593524353754476075486257792670256312782932172988374091970666895073893867975459274790979336100272926973809192227577242734259244343029440715673 192 41263987200158872995599071407701243804938648013354140732591901849764083390352853128662666393718851468070551612070379456625377390005555588681138281877071989838497323862635237892735180927311627431904413219325594422685218208852834776277185703427718370683655523287 193 2025718741113148809081289504705746383647571062306454164272399653331177107818947810969115520014270993241481449309028166951816365230104005155328076674582394470546602194893954481390202887193019727599663633006110119846908321114523074288902281445926404802136803769952 194 99859853673113265422013678432134264687327192516868689474016739933670644103246831731113279794161767265161643930780780410933886180532695795201332433818574173689519447047302786228060913212709092363906012253268069996969274252080396967021865164349917997582637856450048 195 4943078953422227019869174951484634426735423521717480196802766857961653855823375352138732906318213304502310376862374239006685037881308838845080531743348691331069008945470064492364395031830563011737381025323439672639467575175544704001166859346068052451959870545090806 196 245691494151545242313827760985486704037836587017166880994006167592294370432201292017812113450384672725968411884750091305270443416171982699186106586602987844755507053429450992059454733778646743359656552341242548436957686482313199074538398230495028600075735432338267433 197 12261958622204387716979941908627932666080277509711126807673621789524913118319449533083664852309262137912470564838736234339268943027464206904023210578626296167849053450359738495809936318981252820230218943156739787191828291133792316521999123487994190333289225735031777639 198 614466213019521578557969578655593047304828577079520401425579223891389215607616338244641085894868025730224763032009822904212300292150103268112636492987651417388956138914378139514335407164879914328040122335137507610858316010252042996495022014654399525532819082047392897042 199 30916902640890013675239599793063179156039286391674069768573921639515028088474776509163129525276391178844005020179631807611183005113863399998616293497137768925524954444166885645760014434240830732218977677497935247402690712408302192230007638280236106276242341481909952900334 200 1561871194048425448687922941315430102171691578852890221393297768083981146637671733990492992591348100116196354700325918128264504981829587730257598117416671052150032753759791380381399621490820807105589709331355385091569768778589509254346261049955134110454976293852272933326245