0  1 
 1  1 
 2  19 
 3  109 
 4  811 
 5  5581 
 6  39259 
 7  274429 
 8  1921771 
 9  13450861 
 10  94159099 
 11  659107549 
 12  4613765131 
 13  32296331341 
 14  226074368539 
 15  1582520481469 
 16  11077643566891 
 17  77543504575021 
 18  542804532811579 
 19  3799631728108189 
 20  26597422099903051 
 21  186181954693029901 
 22  1303273682863792219 
 23  9122915780021379709 
 24  63860410460199989611 
 25  447022873221299263981 
 26  3129160112549296174459 
 27  21904120787844670568029 
 28  153328845514913499282571 
 29  1073301918604392884365261 
 30  7513113430230753411782299 
 31  52591794011615267440025149 
 32  368142558081306884965077931 
 33  2576997906569148168985741741 
 34  18038985345984037234439799739 
 35  126272897421888260537999383069 
 36  883910281953217823972154111691 
 37  6187371973672524767392761921421 
 38  43311603815707673372573967170779 
 39  303181226709953713606368502753789 
 40  2122268586969675995247878054159851 
 41  14855880108787731966728549309352301 
 42  103991160761514123767113039304999419 
 43  727938125330598866369764886855929309 
 44  5095566877314192064588406984549638411 
 45  35668968141199344452118743338731202381 
 46  249682776988395411164831414477350949659 
 47  1747779438918767878153819479128991581629 
 48  12234456072431375147076737198327871203371 
 49  85641192507019626029537158699445238159661 
 50  599488347549137382206760114273816387645499 
 51  4196418432843961675447320793161315272462749 
 52  29374929029907731728131245565640005789350731 
 53  205624503209354122096918718932458442761232141 
 54  1439371522465478854678431032581252294857070939 
 55  10075600657258351982749017227960679672942604669 
 56  70529204600808463879243120595940930492712016491 
 57  493704432205659247154701844171154167884756547821 
 58  3455931025439614730082912909198943866321750969979 
 59  24191517178077303110580390364390877681995346519389 
 60  169340620246541121774062732550739602538481246176651 
 61  1185384341725787852418439127855170300240341082154701 
 62  8297690392080514966929073894986205936740442857246619 
 63  58083832744563604768503517264903413887066989436398909 
 64  406586829211945233379524620854323952549701147183447211 
 65  2846107804483616633656672345980267557167443588026820781 
 66  19922754631385316435596706421861873121533034000702364859 
 67  139459282419697215049176944953033111408009380235887315229 
 68  976214976937880505344238614671231780741509377189269684171 
 69  6833504838565163537409670302698622463419678209248770834061 
 70  47834533869956144761867692118890357247479522326893629748699 
 71  334841737089693013333073844832232500725273106563950940420349 
 72  2343892159627851093331516913825627505091078845396265518583531 
 73  16407245117394957653320618396779392535609217718876640758802541 
 74  114850715821764703573244328777455747749321192429930921054182139 
 75  803955010752352925012710301442190234245135010213927575894146269 
 76  5627685075266470475088972110095331639716171745088670774229281291 
 77  39393795526865293325622804770667321478012748868438339933664454221 
 78  275756568688057053279359633394671250346090148773433090507532209179 
 79  1930295980816399372955517433762698752422629228025302211608963404989 
 80  13512071865714795610688622036338891266958408222954574325150267953451 
 81  94584503060003569274820354254372238868708850307127102588276827437101 
 82  662091521420024984923742479780605672080961966656999553493487888533819 
 83  4634640649940174894466197358464239704566733737584777203703315026788509 
 84  32442484549581224261263381509249677931967136221121879767425405573416011 
 85  227097391847068569828843670564747745523769953431796279688973438242119181 
 86  1589681742929479988801905693953234218666389674254687715188822869238420059 
 87  11127772200506359921613339857672639530664727719318586491589742481581768829 
 88  77894405403544519451293379003708476714653094036158560470592232577246724971 
 89  545260837824811636159053653025959337002571658251253013235217557628378388461 
 90  3816825864773681453113375571181715359018001607762484912764379044223346091899 
 91  26717781053415770171793628998272007513126011254329966749114941027914027897949 
 92  187024467373910391202555402987904052591882078780324622524276011758696984776331 
 93  1309171271617372738417887820915328368143174551462242647108989233184281314452941 
 94  9164198901321609168925214746407298577002221860235757950884810330543164359133339 
 95  64149392309251264182476503224851090039015553021650186813949900917295760198007869 
 96  449045746164758849277335522573957630273108871151551545382136849214083102017906091 
 97  3143320223153311944941348658017703411911762098060860342305982858912556152861640621 
 98  22003241562073183614589440606123923883382334686426023346879830183559944192558888379 
 99  154022690934512285302126084242867467183676342804982161526682910942575507102857410589 
 100  1078158836541585997114882589700072270285734399634875134489732177282716754210111490251 
 101  7547111855791101979804178127900505892000140797444125933822221639609640870490561199501 
 102  52829782990537713858629246895303541244000985582108881551967358680006238911394366861019 
 103  369808480933763997010404728267124788708006899074762170833347896354566166743839691098109 
 104  2588659366536347979072833097869873520956048293523335195894282503292918178478719591544811 
 105  18120615565754435853509831685089114646692338054663346371138283065428517226807353633097581 
 106  126844308960281050974568821795623802526846366382643424598211370373243440632738842447115259 
 107  887910162721967356821981752569366617687924564678503972186992814782216444338997163098942429 
 108  6215371139053771497753872267985566323815471952749527805309923259136490390553329609754325771 
 109  43507597973376400484277105875898964266708303669246694637167515702633482173512608332156822861 
 110  304553185813634803389939741131292749866958125684726862460176504141078276335309656197344675099 
 111  2131872300695443623729578187919049249068706879793088037221227740542260132105724797636918895549 
 112  14923106104868105366107047315433344743480948158551616260548609760686396529222959174947419929131 
 113  104461742734076737562749331208033413204366637109861313823840237171023624495594943041653964183341 
 114  731232199138537162939245318456233892430566459769029196766881722504727673887096143657533699924539 
 115  5118625393969760140574717229193637247013965218383204377368171932917969112373809920870823998189469 
 116  35830377757788320984023020604355460729097756528682430641577203779656032996288395615559591789890891 
 117  250812644304518246888161144230488225103684295700777014491040425959131732554675316969989494924107021 
 118  1755688510131627728217128009613417575725790069905439101437282982710843124721414123467781759679007579 
 119  12289819570921394097519896067293923030080530489338073710060980876982059879372525054918761727332536189 
 120  86028736996449758682639272471057461210563713425366515970426866142862103142962423003142753272168787051 
 121  602201158975148310778474907297402228473945993977565611792988062992059354026027465784576430543499441901 
 122  4215408112826038175449324351081815599317621957842959282550916440960366214131611250966880698527860228219 
 123  29507856789782267228145270457572709195223353704900714977856415086690662027022440775818473520248293327709 
 124  206554997528475870597016893203008964366563475934305004844994905606898437132954761392628697380631509833611 
 125  1445884982699331094179118252421062750565944331540135033914964339248161454043087977824602116186633655755981 
 126  10121194878895317659253827766947439253961610320780945237404750374737385390076806548619812344262009416450459 
 127  70848364152267223614776794368632074777731272245466616661833252623161187306987264432643491347922918262836029 
 128  495938549065870565303437560580424523444118905718266316632832768362129331996011613843894829559282723144486571 
 129  3471569843461093957124062924062971664108832340027864216429829378534903282277879771276483026667334471402137261 
 130  24300988904227657699868440468440801648761826380195049515008805649744327059333561450196942747166630481033498299 
 131  170106922329593603899079083279085611541332784661365346605061639548210281248558124048855476109175835004797413149 
 132  1190748456307155227293553582953599280789329492629557426235431476837471985073460480547034579006212001758456041931 
 133  8335239194150086591054875080675194965525306448406901983648020337862303862847116139419149560559521698859443993741 
 134  58346674359050606137384125564726364758677145138848313885536142365036127105264027424754231908884576518915604555739 
 135  408426720513354242961688878953084553310740015971938197198752996555252889606179763075639253392256186378610238691069 
 136  2858987043593479700731822152671591873175180111803567380391270975886770227504595199324755513685665003157869657235691 
 137  20012909305154357905122755068701143112226260782624971662738896831207391592009492679682727115919911625089891627853421 
 138  140090365136080505335859285480908001785583825478374801639172277818451741145111796188960212771198868169659633340566779 
 139  980632555952563537351014998366356012499086778348623611474205944729162188013691878460359243478873103599556649492781789 
 140  6864427891667944761457104988564492087493607448440365280319441613104135316100024538947239196191149672373018114231843851 
 141  48050995241675613330199734919951444612455252139082556962236091291728947212691808993181225389659971812258883664058164301 
 142  336356966691729293311398144439660112287186764973577898735652639042102630488859388511167475694975954474516671919536635419 
 143  2354498766842105053179787011077620786010307354815045291149568473294718413421982268460374533930119377744207730894497477309 
 144  16481491367894735372258509077543345502072151483705317038046979313063028893953942781458217329380260251364272061346000282411 
 145  115370439575263147605809563542803418514505060385937219266328855191441202257677465665736330121922972545240268539252966094381 
 146  807593077026842033240666944799623929601535422701560534864301986340088415803742527269096693220938506245301151555108834425659 
 147  5653151539187894232684668613597367507210747958910923744050113904380618910626197155665792087811614146859869517325085697449629 
 148  39572060774315259628792680295181572550475235712376466208350797330664332374383381160096314144151209821733563708396952169207371 
 149  277004425420206817401548762066271007853326649986635263458455581314650326620683665979802659950118647164705991784535960610331661 
 150  1939030977941447721810841334463897054973286549906446844209189069202552286344785666140361697768710173327799850840237133420561499 
 151  13573216845590134052675889341247279384813005849345127909464323484417866004413499654419045728145211926944883139184689115647450749 
 152  95012517919130938368731225388730955693691040945415895366250264390925062030894497598060292409488002061313613607686765446125114731 
 153  665087625433916568581118577721116689855837286617911267563751850736475434216261483152168102241472977283796431987019474849689884141 
 154  4655613378037415980067830044047816828990861006325378872946262955155328039513830382133684604940196915277372750442712090494201026939 
 155  32589293646261911860474810308334717802936027044277652110623840686087296276596812674798776456081606258360013800031833100366663512669 
 156  228125055523833383023323672158343024620552189309943564774366884802611073936177688723865466749570788105683287506357134768752131940491 
 157  1596875388666833681163265705108401172343865325169604953420568193618277517553243821066510204132996428145456630732231337248893948879821 
 158  11178127720667835768142859935758808206407057276187234673943977355327942622872706747466667555158973174206849178750156573006999591565979 
 159  78246894044674850377000019550311657444849400933310642717607841487295598360108947232264480633656815865070638724002021586519513242147389 
 160  547728258312723952639000136852181602113945806533174499023254890411069188520762630625855748940509703764249082122512299954695560492660651 
 161  3834097808189067668473000957965271214797620645732221493162784232877484319645338414380981473573743940932234352748589801984750987853366701 
 162  26838684657323473679311006705756898503583344520125550452139489630142390237517368900666887853035855557360658913458121209289492786164082619 
 163  187870792601264315755177046940298289525083411640878853164976427410996731662621582304668179895211692959854575505770863274233977760767546909 
 164  1315095548208850210286239328582088026675583881486151972154834991876977121638351076132677329418560442602322102317268013301222787810134891211 
 165  9205668837461951472003675300074616186729087170403063805083844943138839851468457532928741165625765914449574568667132152345389627701420112781 
 166  64439681862233660304025727100522313307103610192821446635586914601971878960279202730501188439988675768680382275777412947944067167848989040859 
 167  451077773035635622128180089703656193149725271349750126449108402213803152721954419113508318518704101645695955340226914872555790627064826783229 
 168  3157544411249449354897260627925593352048076899448250885143758815496622069053680933794558230753361968990005128562018355633995893485209980488171 
 169  22102810878746145484280824395479153464336538296137756196006311708476354483375766536561907613028667267989769017573268586385760536204957477406061 
 170  154719676151223018389965770768354074250355768072964293372044181959334481383630365755933353295690403905808916887734599910804745189817727113864699 
 171  1083037733058561128729760395378478519752490376510750053604309273715341369685412560291533473060853361280901350684698759763424373455958040253008349 
 172  7581264131409927901108322767649349638267432635575250375230164916007389587797887922040734311443932461085831589851778197568388299937238380859147531 
 173  53068848919869495307758259373545447467872028449026752626611154412051727114585215454285140180071609363361776858844673624529882728069604467837854541 
 174  371481942439086467154307815614818132275104199143187268386278080884362089802096508179995981260573101272010526552148262888606849839469359671217338139 
 175  2600373597073605270080154709303726925925729394002310878703946566190534628614675557259971868823868037447117508784566745186452607390321260905816654269 
 176  18202615179515236890561082965126088481480105758016176150927625963333742400302728900819803081767363605043734915652909406372758934704177339926126005291 
 177  127418306256606658233927580755882619370360740306113233056493381743336196802119102305738621572370970549478319701248481464474131176985384352312063186221 
 178  891928143796246607637493065291178335592525182142792631395453672203353377614833716140170351006597943218003887325383139011589280970785404520526080005179 
 179  6243497006573726253462451457038248349147676274999548419768175705423473643303836012981192457046183303782715912444394435560584241331722403534999284632989 
 180  43704479046016083774237160199267738444033733924996838938377229937964315503126852090868347199323287723965633984777336123965171140249607680962361543237451 
 181  305931353322112586419660121394874169108236137474977872568640609565750208521887964636078430395263004872786192698108202717674035079892152054301797701049101 
 182  2141519473254788104937620849764119183757652962324845107980484266960251459653215752452549012766841052499449839277423719323882571362955267804982050110569819 
 183  14990636312783516734563345948348834286303570736273915755863389868721760217572510267167843089367887330716255894160633434666849347933266467785135418367536509 
 184  104934454189484617141943421638441840004124995153917410291043729081052321523007571870174901625575211388573577220687099243868602738747706088195425793385660011 
 185  734541179326392319993603951469092880028874966077421872037306103567366250661053003091224311379026479572895468621684364304678904564804260989969024824073811181 
 186  5141788255284746239955227660283650160202124762541953104261142724971563754627371021638570179653185357304507424198041210937554961166489190184581085227768296059 
 187  35992517786993223679686593621985551121414873337793671729827999074800946282391597151469991257572297500543073681693787154953279469739705604782471773675874836829 
 188  251947624508952565757806155353898857849904113364555702108795993523606623976741180060289938803006082504978472347241512727892166805029376686496494061568130328971 
 189  1763633371562667960304643087477292004949328793551889914761571954665246367837188260422029571621042577532495393279920583808806746601502761899437075139302899360461 
 190  12345433600938675722132501612341044034645301554863229403331003682656724574860317822954207001347298042732175579260984097234524068277925083108136292558468321407899 
 191  86418035206570730054927511286387308242517110884042605823317025778597072024022224760679449009431086299115813402223808659495914793810664082132800514742582198085949 
 192  604926246445995110384492579004711157697619776188298240763219180450179504168155573324756143066017604093829525120772820658762910924944271574177910669531467490140331 
 193  4234483725121965772691448053032978103883338433318087685342534263151256529177089013273293001462123228656769013234997424526757361738070655020748760554053488223904941 
 194  29641386075853760408840136371230846727183369033226613797397739842058795704239623092913051010234862600597458417865806611856467561639573077142234552143707985981489339 
 195  207489702530976322861880954598615927090283583232586296581784178894411569929677361650391357071644038204182058274618997002656940872530854556001655408475288765042115869 
 196  1452427917716834260033166682190311489631985082628104076072489252260880989507741531552739499501508267429274709223216277579275250225608295859999560772388355628951430091 
 197  10166995424017839820232166775332180427423895578396728532507424765826166926554190720869176496510557872004922361960747345933573423343473443084020979580595820855346772621 
 198  71168967968124878741625167427325262991967269048777099727551973360783168485879335046084235475573905104034457738928764615777720619875883357460098748716416083082053884379 
 199  498182775776874151191376171991276840943770883341439698092863813525482179401155345322589648329017335728241201762094285921958631026188044990476787457710421907385124238589 
 200  3487279430438119058339633203938937886606396183390077886650046694678375255808087417258127538303121350097688417155474134230681243809202591956825319770581934700074375574251 
 201  24410956013066833408377432427572565206244773283730545206550326862748626790656611920806892768121849450683818910446690674060827053412645589650801623260855580203763617211501 
 202  170876692091467833858642026993007956443713412986113816445852288039240387534596283445648249376852946154786732392410091249533672680392064235649562593092424986819859344097019 
 203  1196136844640274837010494188951055695105993890902796715120966016274682712742173984119537745637970623083507126708304125684519942149737359433359035691114103056951987361446109 
 204  8372957912481923859073459322657389865741957236319577005846762113922778989195217888836764219465794361584549887035261905916071128274175696465889054758864465100237967624588811 
 205  58610705387373467013514215258601729060193700654237039040927334797459452924366525221857349536260560531091849209092567289163634831467201514396471773469919768298517661183189581 
 206  410274937711614269094599506810212103421355904579659273286491343582216170470565676553001446753823923717642944463956503128643169953174467322504805633973701352895919852660191259 
 207  2871924563981299883662196547671484723949491332057614913005439405075513193293959735871010127276767466023500611247078457691506737406413157814074632998447383520658846519865610429 
 208  20103471947869099185635375833700393067646439324403304391038075835528592353057718151097070890937372262164504278730783332258538066376508331585440443867868736543837110536570729771 
 209  140724303635083694299447630835902751473525075270823130737266530848700146471404027057679496236561605835151529951113015068973784655572325867324247081317607052008409403960972194861 
 210  985070125445585860096133415851319260314675526895761915160865715940901025299828189403756473655931240846060709657796041996488456207132745978817401620738197571655766567316851191099 
 211  6895490878119101020672933910959234822202728688270333406126060011586307177098797325826295315591518685922424967604562420948075266213676292036626467242137486586396564492037866683549 
 212  48268436146833707144710537376714643755419100817892333842882420081104150239691581280784067209140630801456974773231956692691214717968239903886575958901022198935163554402625250093131 
 213  337879053027835950012973761637002506287933705725246336900176940567729051677841068965488470463984415610198823412623657356729127316832667607945650335895035806885369674901656384035341 
 214  2365153371194851650090816331459017544015535940076724358301238583974103361744887482758419293247890909271391763888365680481322642635718696694140315104089489819519138136145035421480539 
 215  16556073598363961550635714320213122808108751580537070508108670087818723532214212379308935052735236364899742347218559605400820995614250829981940680222977950393990866129348366483897469 
 216  115892515188547730854450000241491859656761261063759493556760690614731064725499486655162545369146654554298196430529917553742621974971315903627667812572142609443222264552772328320214891 
 217  811247606319834115981150001690443017597328827446316454897324834303117453078496406586137817584026581880087375013709422244324603813456091137885508585982404352731983448574738772375639021 
 218  5678733244238838811868050011833101123181301792124215184281273840121822171549474846102964723088186073160611625095965956974019726716878878340214892305922018295865028946612506458361203579 
 219  39751132709671871683076350082831707862269112544869506289968916880852755200846323922720753061617302512124281375671761696290643086972779667631471581733363752417572913013108875105064964189 
 220  278257928967703101781534450579821955035883787814086544029782418165969286405924267459045271431321117584869969629702331879089491608900202634920366400949727018229974970318119465942381671051 
 221  1947805502773921712470741154058753685251186514698605808208476927161785004841469872213316900019247823094089787407916323143516461262119928521442434149015727624995895633774121581182817853901 
 222  13634638519417451987295188078411275796758305602890240657459338490132495033890289105493218300134734761658628511855414262024835188835202479496097300358374816380199127753324280429107432664219 
 223  95442469635922163911066316548878930577308139220231684602215369430927465237232023738452528100943143331610399582987899834133406401845691396780680579878094268650938177639459104282096613275709 
 224  668097287451455147377464215842152514041156974541621792215507586016492256660624166169167696706602003321272797080915298839014724652921291696848765104407718772577478676743835447417987123677611 
 225  4676681012160186031642249510895067598288098821791352545508553102115445796624369163184173876946214023248909579566407091872941312890446138039173353640331913624000527870671604697039288204247981 
 226  32736767085121302221495746576265473188016691752539467818559871714808120576370584142289217138623498162742367056964849643110912709593128773951749479663367630936087340827771719749048260752726459 
 227  229157369595849115550470226033858312316116842267776274729919102003656844034594088996024519970364487139196569398753947501775741928431889802307174349281484945416444094328261064503791338623104029 
 228  1604101587170943808853291582237008186212817895874433923109433714025597908242158622972171639792551409974375985791277632512431487576463251846860364461694571560187443243230109399005632343653690571 
 229  11228711110196606661973041075659057303489725271121037461766035998179185357695110360805201478547859869820631900538943427587017824880362716466602263198413647036767433536746201898081240458991909261 
 230  78600977771376246633811287529613401124428076897847262232362251987254297503865772525636410349835019088744423303772603993109129950472299108189056418455792237026461373088952541076485055106111214299 
 231  550206844399633726436679012707293807870996538284930835626535763910780082527060407679454872448845133621210963126408227951763899300686573571477713777056752243647050934959209531955562641956442801149 
 232  3851447910797436085056753088951056655096975767994515849385750347375460577689422853756184107141915935348476741884857595662347315810045055372035358743664852536605713898041383234848603981267771005931 
 233  26960135375582052595397271622657396585678830375961610945700252431628224043825959976293288749993411547439337193194003169636431169259837306860864786597118794094087282579635849621620896893729054245741 
 234  188720947629074368167780901358601776099751812631731276619901767021397568306781719834053021249953880832075360352358022187455018267639817309512818955396901905982916407470758613395984940206394065311739 
 235  1321046633403520577174466309510212432698262688422118936339312369149782978147472038838371148749677165824527522466506155312185127707836808843616201789344172647231803993468694961682617257544177085999069 
 236  9247326433824644040221264166571487028887838818954832554375186584048480847032304271868598041247740160771692657265543087185295894286141486551260474322277489919919849671934095395956875450610402344359691 
 237  64731285036772508281548849166000409202214871732683827880626306088339365929226129903080186288734181125401848600858801610297071259340422756566929196662205866660844504268232206443341018858670490925785421 
 238  453118995257407557970841944162002864415504102128786795164384142618375561504582909321561304021139267877812940206011611272079498816708094594552292623822914192183100416748238367760101350601898087449962779 
 239  3171832966801852905795893609134020050908528714901507566150688998328628930532080365250929128147974875144690581442081278904556491714306391564698471872385453094167325143496442729007281017030877310210809789 
 240  22202830767612970340571255263938140356359701004310552963054822988300402513724562556756503897035824126012834070094568952331895442005445282147224456095448064161400031551957550793677823993580959775353527851 
 241  155419815373290792383998786847566982494517907030173870741383760918102817596071937897295527279250768882089838490661982666323268094027515892641900886690636664125342709768737952174491054206337081219718976301 
 242  1087938707613035546687991507932968877461625349211217095189686326426719723172503565281068690954755382174628869434633878664262876658213813413270646818789456218886313990571095471983944806941818842953544271419 
 243  7615570953291248826815940555530782142231377444478519666327804284987038062207524956967480836683287675222402086042437150649840136607454289563339846507616194392186367889617808690362598793597813351843787025309 
 244  53308996673038741787711583888715474995619642111349637664294629994909266435452674698772365856783013726556814602297060054548880956252264835602488288001133359025340235316084380059588221265174530560568554926411 
 245  373162976711271192513981087221008324969337494779447463650062409964364865048168722891406560997481096085897702216079420381842166693765684231899199291112293516617310327035071221963017489436242039728655792986381 
 246  2612140836978898347597867610547058274785362463456132245550436869750554055337181060239845926982367672601283915512555942672895166856360128857930832487577334609441314929600537430649322544893653626491238733901659 
 247  18284985858852288433185073273829407923497537244192925718853058088253878387360267421678921488876573708208987408587891598710266167994520223536242952513458782279848919226493684260728857576575656688657374771317629 
 248  127994901011966019032295512916805855464482760709350480031971406617777148711521871951752450422136015957462911860115241190971863175961642921692246417393376595931423005146875945332734803511389434214164216131211371 
 249  895964307083762133226068590417640988251379324965453360223799846324440040980653103662267152954952111702240383020806688336803042231731497737968633422155305931574999894905291306313878023629006364712024327454503661 
 250  6271750149586334932582480132923486917759655274758173521566598924271080286864571725635870070684664781915682681145646818357621295622120489593534616954283802000914921546582719766227677367304483902558420663109477499 
 251  43902251047104344528077360930464408424317586923307214650966192469897562008052002079451090494792653473409778768019527728503349069354843416299233952681593293046624606261587677119532679167328508618760443899910438749 
 252  307315757329730411696541526513250858970223108463150502556763347289282934056364014556157633463548574313868451376136694099523443485483903935805654400767939693245931932960096462324850878978905317729620108783084878731 
 253  2151210301308112881875790685592756012791561759242053517897343431024980538394548101893103434244840020197079159632956858696664104398387327507217547341382004568882404152462709791297711903237125709310746758514170536141 
 254  15058472109156790173130534799149292089540932314694374625281404017174863768761836713251724039713880141379554117430698010876648730788711292637366898317661178549855067823754899429036471821890302994768415315534040982939 
 255  105409304764097531211913743594045044626786526202860622376969828120224046381332856992762068277997160989656878822014886076136541115520979048287880154367653956713628997253252434223350325754771274904192531196868592420669 
 256  737865133348682718483396205158315312387505683420024356638788796841568324669329998949334477945980126927598151754104202532955787808646853338362537348285526283266115935798830763123262234280320616447720470401819535864491 
 257  5165055933440779029383773436108207186712539783940170496471521577890978272685309992645341345621860888493187062278729417730690514660527973367843008902574786810321385640539687894743215731968400930897297788765257973211821 
 258  36155391534085453205686414052757450306987778487581193475300651045236847908797169948517389419353026219452309435951105924114833602623695813576290567388871302017332551303882070157441749939766493284754575529451763368161979 
 259  253087740738598172439804898369302152148914449413068354327104557316657935361580189639621725935471183536166166051657741468803835218365870695031254961580403525431162155486965981313613769946390079456335046689972428465775389 
 260  1771614185170187207078634288585115065042401145891478480289731901216605547531061327477352081548298284753163162361604190281626846528561094865224342751346215855398466495689178888772253348888681303268239290862186829483144651 
 261  12401299296191310449550440020095805455296808021240349362028123308516238832717429292341464570838087993272142136531229331971387925699927664056559283218856728633028602655263418182251859523692867628729887107970548145936578701 
 262  86809095073339173146853080140670638187077656148682445534196863159613671829022005046390251995866615952904994955718605323799715479899493648395937214613130665140721544215965595354070844502905876389404785611923356342446918619 
 263  607663665513374212027971560984694467309543593040777118739378042117295702803154035324731763971066311670334964690030237266598008359296455538771516038129647526566008158253515831321880255846229528749242347571204455755346694909 
 264  4253645658593619484195800926892861271166805151285439831175646294821069919622078247273122347797464181692344752830211660866186058515075188771400701195232066944800142410291097491566393102271829913197878736422949267570990335211 
 265  29775519610155336389370606488250028898167636058998078818229524063747489437354547730911856434582249271846413269811481626063302409605526321399804730509975400095924826267004709096338289093206362968478786548111608718429805404781 
 266  208428637271087354725594245417750202287173452412986551727606668446232426061481834116382995042075744902924892888680371382443116867238684249798633469283125937706826125079098910363620948897837433627164235050479333338142891716859 
 267  1459000460897611483079159717924251416010214166890905862093246679123626982430372838814680965294530214320474250220762599677101818070670789748590433573555285289877078193133560479166840791794076249694524186925959188748731734251229 
 268  10213003226283280381554118025469759912071499168236341034652726753865388877012609871702766757061711500243319751545338197739712726494695528240133036437740189577280956716775187140924897243540105319252920225336506610477659155292171 
 269  71491022583982962670878826178288319384500494177654387242569087277057722139088269101919367299431980501703238260817367384177989085462868697680931252218474941944683878287745782412960257302817594091987939743645961694870540055978061 
 270  500437158087880738696151783248018235691503459243580710697983610939404054973617883713435571096023863511922667825721571689245923598240080883766518771220737363805352785473581532037749847923649444929480581872940901021039928453980699 
 271  3503060106615165170873062482736127649840524214705064974885885276575828384815325185994048997672167044583458674780051001824721465187680566186365631387162336006252338223396348613970192841857693541935234065775747968833387203053596349 
 272  24521420746306156196111437379152893548883669502935454824201196936030798693707276301958342983705169312084210723460357012773050256313763963304559419732902003124536630113611884518379462080219559938688898475099912458461495013623711531 
 273  171649945224143093372780061654070254842185686520548183769408378552215590855950934113708400885936185184589475064222499089411351794196347743131915938084782719710215885695608303187480010187105509280537769296360033855974895910868906541 
 274  1201549616569001653609460431578491783895299805643837286385858649865509135991656538795958806201553296292126325449557493625879462559374434201923411566684541642294592250068607899194712520058601385544333425133198943698335409745076494139 
 275  8410847315983011575266223021049442487267098639506861004701010549058563951941595771571711643410873074044884278146902455381156237915621039413463880966609666287415983650081555740598282742912484057649195895815035192475325591477547162269 
 276  58875931211881081026863561147346097410869690476548027032907073843409947663591170401001981503876111518314189947028317187668093665409347275894247166766631914429204209751368289291717388995382839685866647430939961174153323693818806729291 
 277  412131518483167567188044928031422681876087833335836189230349516903869633645138192807013870527132780628199329629198220313676655657865430931259730167365694900169844819857983226826962903377688975236421979696110298565421176749779693918221 
 278  2884920629382172970316314496219958773132614833350853324612446618327087435515967349649097093689929464397395307404387542195736589605058016518818111171561321302858083035809072184218857962823804631784242962513710949265252415462361763801179 
 279  20194444405675210792214201473539711411928303833455973272287126328289612048611771447543679655829506250781767151830712795370156127235406115631726778200926335116668242657057126096671770461406668812231122528314098926242158551808724533860989 
 280  141361110839726475545499410314777979883498126834191812906009884298027284340282400132805757590806543755472370062814989567591092890647842809422087447406490173823354375786612641062422863786566608906135014116762447920924326575516687362521451 
 281  989527775878085328818495872203445859184486887839342690342069190086190990381976800929640303135645806288306590439704926973137650234534899665954612131845419560750127276131862970665519105392526407901910785980209624572011852602905580286661101 
 282  6926694431146597301729471105424121014291408214875398832394484330603336932673837606507482121949520644018146133077934488811963551641744297661682284922917960237277597641671891828201515619974564564195444127535722393752999835071761524508605819 
 283  48486861018026181112106297737968847100039857504127791826761390314223358528716863245552374853646644508127022931545541421683744861492210083631775994460425675036889770074205540730324845575368192531603971641401546712773165111799485746556284509 
 284  339408027126183267784744084165781929700279002528894542787329732199563509701018042718866623975526511556889160520818789951786214030445470585422431961222979818506335217354434189246445446556484866556756075992507847076407823250002090075901904011 
 285  2375856189883282874493208589160473507901953017702261799511308125396944567907126299032066367828685580898224123645731529662503498213118294097957023728560858543048132867811048516456775070837579028226235982942160889360863427815203250831297503181 
 286  16630993329182980121452460124123314555313671123915832596579156877778611975349884093224464574800799066287568865520120707637524487491828058685699166099926010174329357382017321231734111605978683272925764978605914305874026664576045515219114172059 
 287  116416953304280860850167220868863201887195697867410828176054098144450283827449188652571252023605593464012982058640844953462671412442796410799894162699482070474320647059441285389065409021619522759796128654219823980422221312293073087733735904829 
 288  814918673129966025951170546082042413210369885071875797232378687011151986792144320567998764165239154248090874410485914674238699887099574875599259138896374494812214238645448924189604607591799179619941352971581920184347479865530002651736277932971 
 289  5704430711909762181658193822574296892472589195503130580626650809078063907545010243975991349156674079736636120873401402719670899209697024129194813972274621460701560252059422616394938764261669216736852566016987136647648497699753036486953692332461 
 290  39931014983368335271607356758020078247308124368521914064386555663546447352815071707831939444096718558156452846113809819037696294467879168904363697805922350230878800601333398020629158327593534598363441771687082565819107206616185219559076352723899 
 291  279517104883578346901251497306140547731156870579653398450705889644825131469705501954823576108677029907095169922796668733263874061275154182330545884641456451604215846535498906732674934337631042026133144782673232742162615000877468608612733456273949 
 292  1956619734185048428308760481142983834118098094057573789154941227513775920287938513683765032760739209349666189459576681132847118428926079276313821192490195161253382441096162105952182888274464694507753908716985319632280575897013936116890736219504331 
 293  13696338139295338998161323368000886838826686658403016524084588592596431442015569595786355229325174465447663326217036767929929829002482554934196748347431366128725934056977795224018363522099158060904633570542351856551679489497354241105031949485356941 
 294  95874366975067372987129263576006207871786806608821115668592120148175020094108987170504486605276221258133643283519257375509508803017377884539377238432019562901177024460235245603422378046338296027631722574749553757610325510044966311161630054499845339 
 295  671120568825471610909904845032043455102507646261747809680144841037225140658762910193531406236933548806935502984634801628566561621121645191775640669024136940308048199098865361153368979541079692990823482861340694779775140403187790931278597565294223869 
 296  4697843981778301276369333915224304185717553523832234667761013887260575984611340371354719843658534841648548520892443611399965931347851516342429484683168958582156719337937620244214758190354134609340961530353197226505420259156568483012655808589468954091 
 297  32884907872448108934585337406570129300022874666825642674327097210824031892279382599483038905609743891539839646247105279799761519434960614397006392782182710075096271477072216277220956665345788748576336411824755859443953261427471488101179408861463904621 
 298  230194355107136762542097361845990905100160122667779498720289680475768223245955678196381272339268207240778877523729736958598330636044724300779044749475278970525675428116487764805111397991686828273655143484068540468295649935329316202683078364559884880379 
 299  1611360485749957337794681532921936335701120858674456491042027763330377562721689747374668906374877450685452142666108158710188314452313070105453313246326952793679724941261449851906650383273275183848344427185889284373693595336631181846831903546859919066589 
 300  11279523400249701364562770730453554349907846010721195437294194343312642939051828231622682344624142154798164998662757110971318201166191490738173192724288669555758080699938077966804811488249991515072894144706405988424607075777766336071722614838137983658251