0 3 1 10 2 63 3 199 4 1257 5 3970 6 25077 7 79201 8 500283 9 1580050 10 9980583 11 31521799 12 199111377 13 628855930 14 3972246957 15 12545596801 16 79245827763 17 250283080090 18 1580944308303 19 4993116004999 20 31539640338297 21 99612037019890 22 629211862457637 23 1987247624392801 24 12552697608814443 25 39645340450836130 26 250424740313831223 27 790919561392329799 28 4995942108667810017 29 15778745887395759850 30 99668417433042369117 31 314783998186522867201 32 1988372406552179572323 33 6279901217843061584170 34 39667779713610549077343 35 125283240358674708816199 36 791367221865658801974537 37 2499384905955651114739810 38 15787676657599565490413397 39 49862414878754347585980001 40 314962165930125651006293403 41 994748912669131300604860210 42 6283455641944913454635454663 43 19845115838503871664511224199 44 125354150672968143441702799857 45 395907567857408301989619623770 46 2500799557817417955379420542477 47 7898306241309662168127881251201 48 49890637005675390964146708049683 49 157570217258335835060568005400250 50 995311940555690401327554740451183 51 3143506038925407039043232226753799 52 19856348174108132635586948100973977 53 62712550561249804945804076529675730 54 396131651541606962310411407279028357 55 1251107505186070691877038298366760801 56 7902776682658031113572641197479593163 57 24959437553160164032594961890805540290 58 157659402001619015309142412542312834903 59 497937643558017209960022199517744044999 60 3145285263349722275069275609648777104897 61 9933793433607184035167849028464075359690 62 62748045864992826486076369780433229263037 63 198177931028585663493396958369763763148801 64 1251815632036506807446458119999015808155843 65 3953624827138106085832771318366811187616330 66 24973564594865143322443086030199882933853823 67 78874318611733536053162029408966459989177799 68 498219476265266359641415262483998642868920617 69 1573532747407532614977407816860962388595939650 70 9939415960710462049505862163649772974444558517 71 31391780629538918763494994307810281311929615201 72 198290099737943974630475828010511460846022249723 73 626262079843370842654922478339344663849996364370 74 3955862578798169030560010698046579443946000435943 75 12493849816237877934334954572479082995687997672199 76 78918961476225436636569738132921077418073986469137 77 249250734244914187844044168971242315249909957079610 78 1574423366945710563700834751960374968917533728946797 79 4972520835082045878946548424852367222002511143920001 80 31409548377437985837380125301074578300932600592466803 81 99201165967396003391086924328076102124800312921320410 82 626616544181814006183901671269531191049734478120389263 83 1979050798512838021942791938136669675274003747282488199 84 12500921335258842137840653300089549242693756961815318457 85 39481814804289364435464751838405317403355274632728443570 86 249391810160995028750629164330521453662825404758185979877 87 787657245287274450687352244829969678391831488907286383201 88 4975335281884641732874742633310339524013814338201904279083 89 15713663090941199649311580144760988250433274503512999220450 90 99257313827531839628744223501876269026613461359279899601783 91 313485604573536718535544250650389795330273658581352698025799 92 1980170941268752150842009727404215041008255412847396087756577 93 6253998428379793171061573432863034918355039897123540961295530 94 39504161511547511177211450324582424551138494795588641855529757 95 124766482963022326702695924406610308571770524283889466527884801 96 788103059289681471393386996764244275981761640498925441022838563 97 2489075660832066740882856914699343136517055445780665789596400490 98 15722557024282081916690528484960303095084094315182920178601241503 99 49656746733678312490954442369580252421769338391329426325400124999 100 313663037426351956862417182702441817625700124663159478131001991497 101 990645859012734183078205990476905705298869712380807860718406099490 102 6257538191502757055331653125563876049418918398948006642441438588437 103 19763260433521005349073165367168533853555624909224827788042721864801 104 124837100792628789149770645328575079170752667854296973370697769777243 105 394274562811407372798385101352893771365813628472115747900136031196530 106 2490484477661073025940081253445937707365634438686991460771513956956423 107 7865727995794626450618628861690706893462716944533090130214677902065799 108 49684852452428831729651854423590179068141936105885532242059581369351217 109 156920285353081121639574192132461244097888525262189686856393422010119450 110 991206564570915561567097007218357643655473087679023653380420113430067917 111 3130539979065827806340865213787534175064307788299260646997653762300323201 112 19774446438965882399612288289943562694041319817474587535366342687232007123 113 62453879295963475005177730083618222257188267240723023253096681823996344570 114 394497722214746732430678668791652896237170923261812727053946433631210074543 115 1245947045940203672297213736458576910968701037026161204414935982717626568199 116 7870179997855968766213961087543114362049377145418779953543562329936969483737 117 24856487039508109970939096999087919997116832473282501065045622972528535019410 118 157009102234904628591848543082070634344750371985113786343817300165108179600197 119 495883793744221995746484726245299823031367948428623860096497523467853073820001 120 3132311864700236603070756900553869572532958062556856946922802440972226622520203 121 9892819387844931804958755427906908540630242136099194700864904846384532941380610 122 62489228191769827432823289467995320816314410879152025152112231519279424270803863 123 197360503963154414103428623831892870989573474773555270157201599404222805753792199 124 1246652251970696312053395032459352546753755259520483646095321827944616258793557057 125 3937317259875243350263613721209950511250839253335006208443167083238071582134463370 126 24870555811222156413635077359719055614258790779530520896754324327373045751600337277 127 78548984693541712591168845800367117354027211591926568898706140065357208836935475201 128 496164463972472431960648152161921759738422060331089934288991164719516298773213188483 129 1567042376610959008473113302286132396569293392585196371765679634223906105156575040650 130 9898418723638226482799327965878716139154182415842268164883068970062952929712663432383 131 31262298547525638456871097199922280814031840640112000866414886544412764894294565337799 132 197472210008792057224025911165412401023345226256514273363372388236539542295480055459177 133 623678928573901810128948830696159483884067519409654820956532051254031391780734731715330 134 3939545781452202917997718895342369304327750342714443199102564695760727892979888445751157 135 12442316272930510564122105516723267396867318547552984418264226138536215070720400068968801 136 78593443419035266302730351995681973685531661628032349708687921526978018317302288859563963 137 248222646530036309472313161503769188453462303431650033544327990719470270022627266647660690 138 1567929322599253123136609321018297104406305482217932550974655865843799638453065888745528103 139 4952010614327795678882141124558660501672378750085447686468295588250869185381824932884244999 140 31279993008566027196429456068370260114440577982730618669784429395349014750744015486050998097 141 98791989640025877268170509329669440844994112698277303695821583774297913437613871391037239290 142 624031930848721290805452512046386905184405254172394440844713932041136495376427243832274433837 143 1970887782186189749684528045468830156398209875215460626229963379897707399566895602887860540801 144 12449358623965859788912620784859367843573664505465158198224494211427380892777800861159437678643 145 39318963654083769116422390400046933687119203391610935220903446014179850077900298186366173576730 146 248363140548468474487446963185140969966288884855130769523645170296506481360179589979356479139023 147 784408385299489192578763279955469843585985857957003243791838956903699294158439068124435610993799 148 4954813452345403629960026642917960031482204032597150232274678911718702246310813998725970145101817 149 15648848742335700082458843208709349938032597955748453940615875692059806033090881064302346046299250 150 98847905906359604124713085895174059659677791767087873875969933064077538444856100384540046422897317 151 312192566461414512456598100894231528917065973257012075568525674884292421367659182217922485314991201 152 1972003304674846678864301691260563233162073631309160327287123982369832066650811193692074958312844523 153 6228202480485954549049503174675921228403286867184493057429897621993788621320092763294147360253524770 154 39341218187590573973161320739316090603581794834416118671866509714332563794571367773456959119833993143 155 124251857043257676468533465392624193039148671370432849073029426764991480005034196083665024719755504199 156 784852360447136632784362113095061248838473823057013213110043070304281443824776544275447107438367018337 157 2478808938384667574821619804677807939554570140541472488403158637677835811479363828910006347034856559210 158 15657705990755142081714080941161908886165894666305848143528994896371296312700959517735485189647506373597 159 49451926910650093819963862628163534598052254139459016918990143326791724749582242382116461915977375680001 160 312369267454655705001497256710143116474479419503059949657469854857121644810194413810434256685511760453603 161 986559729274617208824455632758592884021490512648638865891399707898156659180165483813419231972512657040810 162 6231727643102358957948231053261700420603422495394893145005868102246061599891187316690949648520587702698463 163 19681742658581694082669148792543694145831757998833318300909004014636341458853727433886268177534275765136199 164 124322183594592523453963123808523865295593970488394802950459892190064110353013551920008558713726242293515657 165 392648293442359264444558520218115290032613669464017727152288680584828672517894383193911944318713002645683170 166 2480211944248748110121314245117215605491275987272501165864191975699036145460379851083480224626004258167614677 167 7833284126188603594808501255569762106506441631281521224744864607681937108899033936444352618196725777148527201 168 49479916701380369678972321778535788244529925774961628514333379621790658798854583469749595933806358921058777883 169 156273034230329712631725466591177126840096218956166406767745003473053913505462784345693140419615802540324860850 170 987118122083358645469325121325598549285107239511960069120803400460114139831631289543908438451501174163007942983 171 3117627400480405649039700830567972774695417937492046614130155204853396333000356652977418455774119325029348689799 172 19692882524965792539707530104733435197457614864464239753901734629580492137833771207408419173096217124339100081777 173 62196274975377783268162291144768278367068262530884765875835359093594872746501670275202675975062770698046648935130 174 392870532377232492148681276973343105399867190049772835008913889191149728616843792858624475023472841312618993692557 175 1240807872107075259714206122064797594566669832680203270902577026667044058597033048851076101045481294635903630012801 176 7837717765019684050433918009362128672799886186130992460424376049193414080199042085965081081296360609128040773769363 177 24753961167166127411015960150151183612966328391073180652175705174247286299194159306746319344934563122020025951320890 178 156361484768016448516529678910269230350597856532570076373478607094677131875363997926442997150903739341248196481694703 179 493838415471215472960604996880958874664759897988783409772611526458278681925286153086075310797645781145764615396404999 180 3119391977595309286280159660196022478339157244465270535009147765844349223427080916442894861936778426215835888860124697 181 9852014348257143331801083977469026309682231631384595014800054823991326352206528902414759896607981059793272281976779090 182 62231478067138169277086663525010180336432547032772840623809476709792307336666254330931454241584664784975469580720799237 183 196546448549671651163061074552499567318979872729703116886228484953368248362205291895209122621361975414719681024139176801 184 1241510169365168076255453110840007584250311783410991541941180386430001797509898005702186189969756517273293555725555860043 185 3921076956645175879929420407072522320069915222962677742709769644243373640891899309001767692530631527234600348200806756930 186 24767971909236223355831975553275141504669803121187057998199798251890243642861293859712792345153545680680895644930396401623 187 78224992684353845947425347066897946834079324586523851737309164399914104569475780888140144727991268569277287282991995961799 188 494117928015359299040384057954662822509145750640330168422054784651374871059715979188553660713101157096344619342882372172417 189 1560578776730431743068577520930886414361516576507514357003473518354038717748623718453801126867294739858311145311639112479050 190 9857590588397949757451849183539981308678245209685416310442895894775607177551458289911360421916869596246211491212717047046717 191 31133350541924281015424125071550830340396252205563763288332161202680860250402998588187882392617903528596945618949790253619201 192 196657693839943635849996599612844963351055758443067996040435863110860768679969449819038654777624290767827885204911458568761923 193 621106432061755188565413923910085720393563527534767751409639750535263166290311348045303846725490775832080601233684165959904970 194 3923296286210474767242480143073359285712436923651674504498274366322439766421837538090861735130568945760311492607016454328191743 195 12390995290693179490292854353130163577530874298489791264904462849502582465555823962317889052117197613113015079054733528944480199 196 78269268030369551708999606261854340750897682714590422093925051463337934559756781311998196047833754624438401966935417627995072937 197 247198799381801834617291673138693185830223922442261057546679617239516386144826167898312477195618461486428220979860986412929699010 198 1561462064321180559412749645094013455732241217368156767374002754900436251428713788701873059221544523543007727846101336105573266997 199 4931584992345343512855540608420733553026947574546731359668687881940825140430967534003931654860252032115451404518164994729649500001 200 31150972018393241636545993295618414773893926664648544925386130046545387094014518992725462988383056716235716154955091304483470267003