1 1 2 88 3 60 4 2573 5 26670 6 278292 7 4719927 8 71687832 9 922790506 10 14615256916 11 223874539350 12 3179749825098 13 48321797378255 14 733915545576040 15 10783462823996803 16 161895681903270921 17 2440220398480682255 18 36294422205578941672 19 543266556845721701986 20 8155658723012132363492 21 121817560869609127136343 22 1822560186047417732190421 23 27310822355061462070531939 24 408503949935330331333219852 25 6112269843038298971925467161 26 91521914904403380227567388101 27 1369546862109894117341135234319 28 20494403878573483532713702922068 29 306781038747892110358508877460382 30 4591287441969545696454035570021924 31 68710906443097910198887305873500554 32 1028420726259235917901803604270974672 33 15391819623272005371237519264314996597 34 230354999056107867110634028375226645720 35 3447670781610447539731606104177496444824 36 51599687735415235990891347205787824747642 37 772257502500292818163967401975208495123240 38 11558050577261711531127132470986622381581438 39 172983879992795578063438036156516725564605141 40 2588950616261823201434768294305578215880795846 41 38747566686491954515707429282896053234917370188 42 579915900166650163117613286165318183073807844108 43 8679293046287759312871470580289349624886713232339 44 129898611130611010977531488075634169218609099444200 45 1944127716392501381029595060296521991484379223476025 46 29096756229971479465873427479483998497668725407419154 47 435476380842858212487458822756088541976468971494586732 48 6517555498091344040639376232784483750022365085331160674 49 97544925311243261673306279155163662459402367155422518527 50 1459905311045155426727657573352613467137177918406626469639 51 21849663524520622226313991565657592994878195650528168738372 52 327012797827888291952475035302434470601493156485832384970213 53 4894234330312154417420846174390172982775024252249368451598409 54 73249522089588629908652990132577026512234457481450217458078925 55 1096288373438451861152256919155120548259752738314993204041866050 56 16407591016386818094637508853705505077356352289901617207300213139 57 245564083890754693442930300314633850727279522357650986340570160777 58 3675232894793007664510253971387437312230254256151347365651134934424 59 55005343543486013255271247533510455745657434446591407470951468509904 60 823237040285956028889780386097308779680395526320838728077792833901542 61 12320970604335557912977783004400069801007142962840591327913021082520256 62 184401707985515874305966908133618737600033265212494068340238154028324047 63 2759846698660734161002253031114571268517715584238679416102047028655111822 64 41305223646761839697568115954438675909506718732624291386236436884640421667 65 618194300173337395371537743832883591427759529025821812597242429447383096040 66 9252200075251700314921298250844045302525411688640863109011093031277710847205 67 138472978774073272715577245388010958926173350017886863932212515344692459198108 68 2072454733330476967457642907501391289372535153318038665578080081358299394945140 69 31017377266847152666693411816651011928146257109483028737568426074252211015483319 70 464221329911409230903903187897699552125044243816597231624637580565146466326250021 71 6947764836397387222772917369855309834057279956754849667038206112112898764290560557 72 103983667099335580237970016922549608265297512242998835362341030941912127557988985797 73 1556270725661249422135895496844659007258905528098442288660448521217561744753015350370 74 23291913421330383850793601075490829007804282942888004735569909528989375687805183233182 75 348598236739032305447376706607338778395032442602554707031581995281488064192860477065256 76 5217292734251630844248547144132634150467065691880324456596774064178268834274403952910090 77 78084570158683349748551852552843170581181057092626225043728745749879180549671367226907028 78 1168652097460682527254106020619100989101539340101193793525177208612673773575512221959434694 79 17490622310384000737778703610222157409836710779930200492478374540185203872278217049694590421 80 261773259522660198485891894130136254475970562388370989154336256123368517988513268770448558296 81 3917827404039235871540681548401370701354802079213901616512642728685499488740429611768260469192 82 58636132643610634058766258062847233438791645398895278816865018970580404258083137188771535646076 83 877577212267675987867990740232802746948707169314362660737270561055286450811322379725956350779832 84 13134252358910558876187243651745821335839874144166383981270211456277102828349173623722877539847071 85 196573683336846294645135140989918285983090754250019514486244212571799118605763411078960902514695356 86 2942018466269172742518038264557820919486050584925485118801006094619385452868831365895899502676695520 87 44031695946986306006863800624701066334114966109695952882381066538204712605804556559590632746253604471 88 659000026749746081680156385105410131476802956853055635816425427404273377263437913670772724233375001797 89 9862918652482278932168333270720806029678424173514014631364605371372041746634296321873624101563766622751 90 147613293470178597794266249596955273713937791783733757054916521840433867142735533750973946326105376055756 91 2209253181221034922485909367258661054940048513708205662643244241157960755431759540884729087304803697792176 92 33064770143623055941309033396337205109387777463693956921817164871262963103403590681452090777708255905450222 93 494863619047171179483325392154207720330762386646619606481024033220890490166287479091191884797192883667361255 94 7406372413682885729024642363921005634257455068670844812877224870277704127596049483446052235835493132245591581 95 110847413749630413375082147503738945011387366813928724814296408678644222253427634907175751662761396702004559956 96 1658996935163737874372860334779123293111845009974266516095105104693338166777350599633454958406610681252538445114 97 24829364418905760837639859004437437506970649068168372557563319133146158012750972765618293395925874973991379057541 98 371608484849898200806770305068250354584557139150509984847551997437982189509776842582153232001516843002556416480285 99 5561675429246445960986697059257305691587765097697730278362061473569368204001359259402853250282395091746026390138165 100 83238771022083583964910905643448126207511787663755779728797295868716032241402613525147467524937173877991981841512338 101 1245792403640074469553272223965418445399294722299198649750269141327139255346067488675241606933378506037898921993352529 102 18645142088361076974918632938825113131911366853837415470638834152248401741365994130857095660051397166318641172879497220 103 279052370587108904830826734640902820161346674904575946772677658210177129632168864106923079242540210430254764649035357255 104 4176435082191971719223260862912847841939744709511910656648109802813935741584017064527091269659339045777904649912930884176 105 62506582399087430174261624788611289152757739277517710658793710564171858628636121370246067843904456270820512282675034174766 106 935504267712288356664378271861535424233051989293269865787661825747419164492567398147533243119478579574568511705196959652423 107 14001217172940217752686834057277053345490883792426683260589969317633772995008754457712367648878002833508390994717593311076181 108 209549105321800141135275903512017748127868514524407673814942333885245534716991947392822700293361202473839608957003272399294133 109 3136215016079615986088866065785789631852019152869371216535872143698910290270295481311037300128101546154558658253832579320898192 110 46938137063284384691596563441950741013502173957011938519708112920214227561951966944603763235721807818068209652420776187135080477 111 702499254571434699368920602872502291872591878484351444855777601928810414004216454336069145894760246555850736965822377410821305683 112 10513949499275026793712243921229407741163180281538607126299580320835813848515347637079049459403359726078958619289634757273365729897 113 157356941454326998449600775300693276898167790803528224728241201975212508288368483384994378583672819546049828928770817770965377804592 114 2355081411183101278684081937919073219195785038891646387988943899930269321075884141585869705446955978434519407258437359117231734384422 115 35247307186064225822344051308536557551661585704337907317367875470453124321673438320209794280824090378940730773683277566195291999704329 116 527528542312537390504592563525766443735645106149857945048660438870490940665016718106883317690532435094020994936791987313534469822120974 117 7895251727610470775248395847284227269634962530820954836920277539625361462350586775626022658663694680010292514800581214271600548370923775 118 118164222108394250453826940458119015909686023644735350557062296382620203260376539684290882040267308738076216290019292246016972931883943366 119 1768503889198707121281567884894267013093626788028978955407390383254341774383818562462258851611596150838839876326740252303824857496799777841 120 26468299374424362108746475540736429085414289434605888844336946167864926644534543420257931429681305540069488381992478996429889022300916118847 121 396137591810202523230896331176155941544905622451816775114676203479752639197610161314521184473173414835306262121653560045881020370986668518929 122 5928790113233312754212809735298143219510136297313287450018682357001188116115801456157154642861650019444926625762938900398987030838014237888312 123 88733190016499148472383834669333036359130827765569995449384716322729613432303780724700964878115597407445769919143415534200723059620784544363866 124 1328024581765844516064109292595153389638245013066867199878598203315317380475230174007991696674573590813045416560106630721936267699748351837630301 125 19875869327434428251108521830320979604111515679202887964713031728617601504307398152441910030869452772833985131409200024914277886678452245679609700 126 297472040009951728873919319400612626758850146592129058884034807983067746439883034480430755655273551190941848454402537339407929334941546141511982218 127 4452112917926118059586496167338422210269299824846946825748552966216384297894792178318909842683144183055558660117591452713795095757698423056592353050 128 66632512532275317599812936254197596462368692513791436995751067687178755858970137478405284438395571056250376784299192730112826974522855920540798274176 129 997254968194296457081522630536025211703495621518289538483072518303344920997367610310129925080278383414133982277922912864235331996854706489505623910511 130 14925408539959902255744550002796399845725825554297359425099533787278256452117911158861297580787882065496092186957786462876727466307986274299228584373986 131 223381008056613504697001146520242600454211410038178983697502469513025319745714118592230930905658335524115487695578879001952768295027542322515283110553013 132 3343230078211506261755249040186743056783370415111008354204519959649677908092576577403914147777454574004933251565719963690044189056824043538150607969867799 133 50036426342141749199674822388738054316148236890676821073593743358582050906034396700942204328770700141738852664891136445685484612110389783763066227967977389 134 748869776390599373242969193079483944607060747914936378742640999041087205078572244742120100236033519041111830777453474317768052573999002406712986097651487070 135 11207953544815480540431422341552059793899510976746774241555545520932945366135418880290767229168278753437097507926337194918684996453738455732921704169317620480 136 167743747475290407928899171601117062800809036994387403208801950886478223867083110986750967034391446142252174503611649453397828758811373948524040596641909597551 137 2510535460781769304825188520529360200011412719901346912322798153017012600367672819070047659809545844257105945401793584665671063660573151526326703745603900764043 138 37573908981443059073786864665742678811632615328031050636874550097774404985940968698036493818878414377911954353561543736387022853778343887375406192827400342700651 139 562349609555461016114085530149388784273892380676995768047735543883595973570525142478791507522263746362984267553382002495284662794755553729754949645315293540088803 140 8416400953208304918785284398099104674835329121743691265588401842058734849935882293631732358525779680821274857784550325475485143888426743924008437337678808795788132 141 125963997843195038850637368930741983704361116590475453726912476338923070744065756150034895817279371125337482165794139171694480326658772894522517709874337447226629384 142 1885239170621026829168418834651525280187774385773451520102375625989852611443698864555329089109206921737595780376781455434610874059690641978627719889580727964885652947 143 28215417034224131883980316967042658687341692600485605493938319803867113778664200040321714853921575334294876348020524377285174107500318378083248650375400547406177831523 144 422285814352634358867829007433596288838764801211941181139158975380561633563161116555304553070044176495486886701731968510128585982949348856466766433587233921507042610362 145 6320137277686392477028449602533873724430112497918775862231501277172815380018972239400903142205628602053561010499327041370616662754293795851485654931917464640211740586615 146 94590284236840074987415054821427169935921698040297494487635013339507461421121757662920084263480485930488052638983853136393813655566151003858347891724540943023934646461895 147 1415684735772311392298960566712886206962635347161350291328735647693908726760657344434007362554429614599314210575851105283403065336381563901510782783954808936324728906964870 148 21187834324301117997430007671677638510801724564281653337396372330171051438141143706634607103327530443717721678809715322146769527667823461564825927280677884878066931139107166 149 317107553687881530460676903357149452919791956251499029461622446356667899317029226279057325343691277846444905031417003439697523725518250191694718828753695756204811499794618424 150 4745987677021802113875492873591504564616973242553538844773075253803563937581985322622535353930092897603789821163403866911123493637497860951620096973030938980814799255084835718 151 71030786774044562541877829397081372799836422895862584479566407626021457601576233814939309324472455988721239000148833333465192434184290975803672164980670186528178083418424103524 152 1063081704608607757139759099173579732625241844390138101190201399054250272778609295685826992346367881063618191263496613243353974839654270994082375524783531639435212083967978034181 153 15910603866301391483376313341538410941827045575853154245252880031260205602983679181281329013137448041704522210030028684003965292985664520039968280982389895946850720381835784359956 154 238125926062818875471244565760688056487680697980299624968633895090677480607932938410367935334145284357987932868305715142926425245210741555340762984527548883689548453835671768717568 155 3563909776131997235008491275320413152145454451561744618778400022333448253091238836285610075207373867239953524481807323518912805076643489787675993765315075358660673509814411528628707 156 53339227283712536080822974534974171548559143941167687764763202446814037821083982098129756009729227320126307068677106113397918082133671945401740786910775449575102800902096077979414670 157 798301120381160364543342987184267286330570321293909030967824856215982646299356658838261645784655916806833020118279359318080290974552806926222501201861462736902166962023687569484448726 158 11947767361009647055414444105686083815865488321937158828504968974032092015002562033355616497591445673514289517944658538389796519079801109226357850426321557759419990754626950179206897396 159 178816165063942026295304851226207934547230553524632128929732591997463555030204059492127470603548677840597055341855300162971701243891831368576658128086715722510103235625685072912991628225 160 2676250710448457560496470104039143328957938963203773956383460100111041547100476909665709735771054919346599529206112523311223447591770159434045267193826580788366713834322978633032030257402 161 40054084945926082671112263908684969866925825879969477073041347213546599491778821278098218022456614267470783809910409886285718202908710170495535758804329903635959921050278208606894316535921 162 599469143377313096105118427731312467039846128078866403819830223607784587807827499784597864606681047900213763238181970338567934611673775215614364853635480354569023198967000913131289948361079 163 8971950160556109498764071611613042331583710132065509065177761585140193575810594689673246815351628135982389060353110535595412371034440449767367227967499400088319892760947061353182811429806225 164 134278620630916639060703754496966142423556602767919905725442108405388940906824811011545916724681198594058139789870741303205719320285256384832702658529379047423459268710848389464221447441248091 165 2009679906360963285697969137856788787436169588341397983717504027555366016499575313765908644165378778373967658333190912409082423747682003864157577996475833313701963537426171615043704509945414001 166 30077858314707053752959191720614548479417387643342246928285487372016859014193608478735769304891636116734285469662183834980260975507289390794038158667300512320024828709492739466009256130138429677 167 450160026945654799906271347813255745142708414527559344922570968650521453824456863723522700192631602387787573510647248317033820987904143522419193444050787291235561353374198990537865367620248946568 168 6737316458486892340145891002162752512916951215128685186487063827808481856234186850887343036238321360590767641022288110434106695491457917420081192000021670543448415838963608421669344175031220420913 169 100833993124134508837444973796728702765093408973781226298347075799019826435789781248996551499267877284090401058747036106460743364703301359444459557974641311899686812733151966881867087607984732536100 170 1509131155112978516120055016878043576859547340707284606885103341902020108335407875098413317890938479458786155512559015023359414527223978851957536691911187818311126264379247065699057452012972889336506 171 22586399415213887485777967799487107216580753988278157317825991169773396040911457807064334110332013071324787823619602463753587012732347984692905875458590379715274157713845336224762146099519013852980869 172 338039166983722548035308569629578356966659335512978820685519500115052515428820415188610852757860971441249179657938288149157485404520046594169709023831635468329375212571513478858935607371887950443184336 173 5059260500727620905123132705956036618205678520575749118549088053990726112028130740860984251733267409257194661870894332573884171090790007735200087972252619979039914963144517161311169731087299854046886557 174 75719381995327233818091605724035458259493303397624931147616702806957424317894162828921344176284866834629655368404014170102017385432461211209906624762952269058662104075377239654787797037789447479428872235 175 1133253527650870538777222508645317191538178091724643631047209015535186720101346679068077159776227896471328333598040678833066304651758119711428896378143660367035058579553743612548633162847990458467822451306 176 16960829897058541618354250067327747877949468925152815711726001345964902777055631262954536568075644959564909991334154400622580522244916939240670416361093197953539373262036098056285263647634368100221575061938 177 253844125588797039484698822911887374528443714108105961993928218687138522760512501795294128431010929529383210297509440620049051135421301537083556817850961147876578187456947699142945815614281369980668848772975 178 3799156084167557357249642254181224800236303118232467263001112484020008126622491068883416978032813781987504664338292964547674514278982580013141077603416387843719881691847445126347001340784753736365057197545688 179 56860039279571057118855239044537815184529480810680871638975721430332730313270923013203528001133766218906193726007181397570155985832946412104220368960591916713927361210300232028172556681053191708381047383551061 180 850995325079613910528796433439406930013010542006177107335756076692712363954486378524995735888241253779614939471224775347436021709688346178467535678476265494490215541223922550248767553654363819998915563921460382 181 12736414756005088549020466876523201919853766039297108832349352840670036552540428637584116906658564182466631009045385414889714362576319899448922820409530549878604861753966952245891607574955134496860146138418398071 182 190619450020842593275884432112610611578901936440956193403062011413232364708727685898512464126876348740625158068524919261180079827994916266401423419602548493959261959921356963185270436619350983402920086884913407708 183 2852904480761869293335293475460239628145430142853553676357894652847002437497801104735761545812570240096277628415272763218309153357381731124459789697332143002810557002935730773884612544008928216486263887849240326404 184 42697972192560699197942626558137995566719256816070442073219963457903825536823015817949949504515268120417399113546954165490854325181121406420550922734777608621555126446903849055985195709391181686860686944104068685995 185 639038860799791879851738994956739014946205714084590196292651530409709916155077757419258659598547490937181120513733446949885117351396268466180821271335930723228445586315783659287038377926717175521927550859023794412152 186 9564170021250951131238894027231779464934466284848589067171633407121943176130315266259484027723740083844041561851768679681334736458502979787539146801504999472442820490565272261469330325181653008720716704260352183893866 187 143142074459934330433577443874622713788585534686763467906779506399029801657905915323611444059920978519335350274551295298233368289198401922032460938430282581740137493731660460386651481002056141166886200867603427461259305 188 2142334717509907681179574216081034115539995935070139839775232531291350807926500480185853141106246150033436989679405488566201700808168906912443432085286016179395081012113005892422312804898745116563562466676632101628727457 189 32063235489387091028362318082635943731978587504144511793281632571645525621596723733497852113328587292861362323024257164730187829468237437036275316280347091503304951813833808004620048506348066917576687918283214722920239292 190 479874158620191156262370997027299841610821404455180560062558153381829445577070107197128660778479464716309045442641654503394347459581742267039506889394913963576960377249595700598149728619702342709449567206897016642362293983 191 7182032773568925764299301776670667075158414010155811486496098753245317090666256268289758796353955705074303447324095346340588704083036275622188874819533903358575030582713510645936612567508858180325519616672058693609139988084 192 107489836312364856766278380907578258098585562295561333696097222413663013608152396056400432593927791282325671695280336386886010029042218196883450941851370120780987864576716134992234488413431102765317755045927930640517976711306 193 1608745779186621044889276306135285316277514006221550611976517780863685869019551513780375711227899204110177069251985408963964696410886248130315959834909346094077256489577076530741304225935761552801958743251847455025942434658086 194 24077280893142976606673359146181084372389223396464476222983532011433685669469234080220311798102503053632107718781263433999380045832254933605789818448728076358697121175488482360893207664280547254861487279379056808440757820896642 195 360352432750692864917035695666543792808773798854234267656944777109033802809339856686093043899626171942722600140475877090198553282715969608929862049943866079726122360133112282681611892125980863748692006880576860343420725896248050 196 5393211815139973021659716968362255537191157019127560752686378319579034511474070058831382590875302779161307319746839957835381867479204770869540200467496602659732060999349277149107837960695090742433923459739509786397164499414932856 197 80717461683098561615080627891586102211198904456989706990371252684446925378606515658805850271859548713181276276078859547782137313903150089114125615100481128991362512685464672697667637014570283984059938437077182553175669451146715312 198 1208057247496293459780682342916090451834430204476658855897337207452619541398961285041155133002679209557613332911543324157150224370649804415802917607140323161776557990769710547677311261093332297954986664246180397905686794622670269604 199 18080379174434634696800757187737709960958228290083798808287330815904515264181741960421379556612886905977542443322828697612601383063742643149208379329637308776988828698154069358340256933605026785536388620334053629956206245281097392045 200 270599850933250273594904939708327728230307726244026276253233926781166595099966156684936314252896408355772099140418059255774032646583907748609214621736972000616999970602932053625466562303912431187228462096027082530898178877677913838335 201 4049930514103112506127976134208268920490712300784567200235878935973542505482538250737003644839019095744314603034952606163810523729632219481385032898515361549803239683602488336462148132534110768483878582248794460079647057510177760461734 202 60613252788189521974387758178614182265109981145509672007309495331652546597963739256572107326987313092987776715326917815935266554091421202893582710887401030104920011628969773627004625085011064651132840106945795477558901865139679909590081 203 907167765168087651264806653930305793814284727307592618994184491695353033613097882430117484342679057992774008296494408325195172389473521462131056786534411461195679343599249019632124313821673422107029593209860195653624321785327608655609396 204 13577119133266757959685149594876340921512491264826651080221119665314191144058300792173653936206706467233298326303883838375837069880762685582976143946613218192992465754390834883050954949065555487028378079732400699229820668176976064109010544 205 203201845388281141098221422764918993928733684897159290636890810534916420047315881170469477175411348969701049578450000212650399743001747194881071151489430858016579289755852160787377678531609449233755716706122149321110120677575789865034815006 206 3041218800830245637369888247303765179641850925362677101946920736576666055008975003888526082018399678390427144191224614866995224251643240330342805175686226782004433061905704075614775009668377020604054028523958232991236084997140806135002104412 207 45516376964245607594408393171936349596653062054726978784911923532268812989966606573886433414689862798473452056180495752753255780903571393553668180192300671328586481044754424646616171516317310744550539979090874489110956316000897727923695667747 208 681220493371186528996959086242257589265854054931028289174194573290419911055316415340336694080369754997142216882592789855743328574118463100366107248714550495365450972746511592995900215422397783748347274443385008144755936414503837717033399417063 209 10195481089222369814762697625525184070381326791414635550168408082932495494773700983177757031084749675809928711645207930318938329061654488593481006326087842133866949722221974718474323071598451180107770555719931792380420034614917210386887838786154 210 152590586531358783170398956416912181665620026847961084567411443336455660264062291430404516535718950741496868593973076259170959151295212769448854489312083270630855233901977216477270691838118529301866793709674047804667348800053709142953164675354041