1 1 2 2 3 3 4 7 5 20 6 67 7 255 8 1079 9 4987 10 24759 11 129947 12 710791 13 4004619 14 23031191 15 134328379 16 790907943 17 4686298091 18 27884452663 19 166383085851 20 994632987335 21 5953222496203 22 35661292725975 23 213736364551163 24 1281494949329767 25 7685283727075755 26 46096979426423927 27 276523047614289115 28 1658903158270572039 29 9952479004972849547 30 59711115946113975319 31 358251668426127000507 32 2149449916806937526951 33 12896459171598328086379 34 77377793849882366784951 35 464262918792255721642139 36 2785562136760746533503303 37 16713311320299407048031051 38 100279621931854352118753623 39 601676747664712270052946811 40 3610056550382681649115025895 41 21660323560173911898948824363 42 129961878393455328459460198135 43 779771018493081104929077343323 44 4678625103495988281517568955527 45 28071746591150251637691551823115 46 168430463427671743633039414171287 47 1010582716089330235043642341276475 48 6063496038629837017257431384008999 49 36380975200156414073489594546320107 50 218285847074453960946447353263181879 51 1309715065940803397577595887219927067 52 7858290329621192090691206946284679111 53 47149741713632798897938455189378664139 54 282898449225419857401459112967594314711 55 1697390691127012836260053721935194331899 56 10184344129860056092353464925443535554663 57 61106064711552265775457178913733935780011 58 366636387998881350304580047351527590750583 59 2199818326911559240734302347795367414903771 60 13198909957142440348931524684016543284040455 61 79193459725546982758387257196316035651088523 62 475160758284051262349601779007963233657686295 63 2850964549427385046714981014454610536159351483 64 17105787295456620199020139637020603534069477287 65 102634723768308960953824168584104083042920826475 66 615808342592130725016105284224596153780230654647 67 3694850055481892188032313645222860382195352999835 68 22169100332607784482225732177782981469331586661959 69 133014601994512432316349161933232211186606478766667 70 798087611962537495610676149987617672903380574244439 71 4788525671757076580576187922244532968065745079509627 72 28731154030469865911291070549039629370721147951767271 73 172386924182528821179638452135417545827294783337337899 74 1034321545094011429927067598513891827105477225539220471 75 6205929270559422590964359444898894279726915055969997659 76 37235575623337951591408991017685519646994763492078662023 77 223413453739953373730990340298371654606623699700063144971 78 1340480722439422899116222788956533794587430405731606043543 79 8042884334635348021618865233596227310459941770483518556731 80 48257306007807330637400521934580889089929714101876333631015 81 289543836046824953855156103340225716274534030164343514888683 82 1737263016280873603253959455774494666385832864576728102790455 83 10423578097684937140015880923986065997305887478891553732175643 84 62541468586108404922063880840492397549187929616146698396495047 85 375248811516645557860257961846917220259264961211021769731685835 86 2251492869099853860473047365150331147509439862575021499245474007 87 13508957214599045216084285227736227647142180575689602884083059195 88 81053743287593959509489723495431117305962150782601117304216130919 89 486322459725562509908874413433672074652422836532965263859419789227 90 2917934758353370070860990842281465026553603648799714996797608762999 91 17507608550120200470796922715911793759994940947327402142661491348187 92 105045651300721123007305447590878596821013383169173018999002108391431 93 630273907804326418773928332666450377545305240074604814999925445707659 94 3781643446825957235563952590302059830473878392677004131218925795102231 95 22689860680955738305065245936481716379826894158222674279566976026239419 96 136139164085734409397117597249935509275422156996247735660120853404425383 97 816834984514406374649610070180897243863954978397019742795872097903725931 98 4901009907086437920965278368281830248706154576190070064554943566430232503 99 29406059442518626218062141999890698732356835871629998867218494729173505691 100 176436356655111752077454739164384851648711277483248257612081510355617397575 101 1058618139930670491541055983659197117792820599343365723461027336859685824843 102 6351708839584022865551646096684910851005950989412654949752306402131173110615 103 38110253037504136858531117359142906020972262475190532902697617706202877415803 104 228661518225024819812071667271334784799401141899063678687124936566083855608807 105 1371969109350148913515969856094948858532141142259545774868091847870844042001195 106 8231814656100893459669978546440546015260176085026965937772621857985581188229367 107 49390887936605360672316508918135964343203549640044852502836011672318074125054555 108 296345327619632163691085604066814369451910798971768582266040968197160469170015879 109 1778071965717792980775259826632964041440581384192419810981800297515964179378987787 110 10668431794306757879166543768726346021035030424109000938914951560433954808488337559 111 64010590765840547253059201848073074636201578292993315252659238199907269553601042747 112 384063544595043283430594968031300696118450734568880543807106602296375103352684151591 113 2304381267570259700232528835959259932699496512109654653117172016488858009699505373419 114 13826287605421558199991009126841402908503628627801476902463961914903680904503715559991 115 82957725632529349194329399205391851565302813396457241776481925517007444579359900657179 116 497746353795176095143509773009725028444104377124559513702979541800133623193225714444743 117 2986478122771056570771192149167846394659266240412288935820779459949675790963533691122891 118 17918868736626339424267686939445064907290627325178463786885264632549656983031195288917463 119 107513212419758036544168257814422340531153293398024711588339532941845771623738036949350651 120 645079274518548219259258091597541862326766107924369009348783072295436416347186492648940135 121 3870475647111289315532542728429282494890606726936312088045738840710069458355620734269497003 122 23222853882667735893103233085951820386175554746913909873373074649461216854275746131406246775 123 139337123296006415358251305377215424383716608225874544270997072754665459974361824585636671963 124 836022739776038492148035459709310555766959634942432412697118348280354209823384555499112418567 125 5016136438656230952882323268039935376054418351832197485305576447672845381168247283554069372555 126 30096818631937385717270381647375900432919214079190184210827929198981711500022365795874148520727 127 180580911791624314303528058040800555336232285746388864248430546384689973538776821503295232585915 128 1083485470749745885820791420870983943069300275758703506786842578280553845475580193927356905916839 129 6500912824498475314923240815730626102914543568259840181993219210784928134147355423072295725962347 130 39005476946990851889533414056402646396355576070147931225309158443920443155140523027883147894568119 131 234032861681945111337176360986491437496226756080518388590037505207116732591339984182913289914193307 132 1404197170091670668022961672511250861457593858173459258607304029262002846856898348740521353368647751 133 8425183020550024008137384061436714114690076804957628426255184975913354212154351460571313143877935179 134 50551098123300144048822760474097120471989256560879693555005684419096553485864365846237207776414193751 135 303306588739800864292930387266490065967542945612213147817019792730715668256706115898807394994690850939 136 1819839532438805185757557621286569768348323968628216716341323652883686093221832371467335593820170320103 137 10919037194632831114545246918469936100264119001490645266278547933703894558696355542105870614763418935851 138 65514223167796986687271086273821686562287144797534032422015070910042447506941375594128384895078367698423 139 393085339006781920123624936694938399216549782028679180683729636320165588459376336718148266253497175691611 140 2358512034040691520741743296377663514670657915413318057271726894050538249476735139329713587343499101858695 141 14151072204244149124450434483098113565509539096246909321996134366499106400198092561373706422460886331505163 142 84906433225464894746702505717917211303000065124955547102505028300027229526520759797940709850171573499798935 143 509438599352789368480214629584817387457773105336847909068338448479472971049626124651149229337028941011544123 144 3056631596116736210881286158618160803305733667561200745536849976416477847733737886915770051507203904192524327 145 18339789576700417265287710476145990734070794679102621993669135513118360025181189766436126473842258880191399915 146 110038737460202503591726236954624048061370376364282295111629231234558386296132528569583692049298073665575948087 147 660232424761215021550357318118736702996004804128534702471699886642828897188419404923938383078854929817319253275 148 3961394548567290129302143494276389876487159346895095979648297796635094548594644690535012260113547290244441433799 149 23768367291403740775812859307914217892967479184923699049993382126431572143523881780268375612035182949337190312907 150 142610203748422444654877149216508821893982970568927403326868278463598812132559060233513510670538925779777069054679 151 855661222490534667929262868775146989508610214386623405084322426557206068058379011068487690752352653099986296399867 152 5133967334943208007575577106555258169630510877618530818044828021312415421107630232357500352352157855203123611479911 153 30803804009659248045453462214949053948098463713126009799563869292351385667137324465557275857658095875703267484992939 154 184822824057955488272720771592164343409852376315074348385980802361816414621869165713460948475564681965008758764603511 155 1108936944347732929636324622762866139344160634775696218740529106451132467956018392687819994475872191309034206054420699 156 6653621666086397577817947709416717151605149318415108736352513645375935449035962283581253642732654838912150736893651463 157 39921729996518385466907686147858384171791637956194170844384723411576789394926637944075928085018924226559830628840764811 158 239530379979110312801446116452582630079392795939958476963283763164679285527556737295707852281847156518090296308812175383 159 1437182279874661876808676696977225080670928648510862803943294839382751436760026586407123113913545685102254201293942128571 160 8623093679247971260852060174910267684803859382729438996041209786716616095621476073548185056905316819064009121782809753255 161 51738562075487827565112361021649274911936306263573125876954236848504340215610791039933406506985860562411438448259897449323 162 310431372452926965390674166018646324684070437451843052498096978983417257085280395097846522828214795690851600545714311367095 163 1862588234717561792344044995666880648954233024197530492834699041608786329348764508069072903703759539146655969259500963632283 164 11175529408305370754064269972221294697124639743145636635094555728902002894449485845805446252362298711220553102385426481526087 165 67053176449832224524385619826207811396344804850759329423018458715657618353143644249417825061206416839941859956700470945683275 166 402319058698993347146313718928767041232456694672229099688232284938673498003693030635174899108526142168399095147800258280111447 167 2413914352193960082877882313458682938812291630304460344830830946038188291378589282657231309023251179713218729536974826458656635 168 14483486113163760497267293880296420398543955630912284818093587939335427417148526792143701957343660339000128476693185091354166759 169 86900916678982562983603763279955813453944557181819339191904496640882880544752820011992339669015792273304638080278968927861639467 170 521405500073895377901622579672444044974390636676309174145524535722113923535024431275225388600301504855689194684101958179813397239 171 3128433000443372267409735478005500926849236994399459454431714477411956230573358834052218699305769882112286502590660799901973262427 172 18770598002660233604458412867916352189106994663763269925571087035504846525784547752855177460127783363607978317938151098004622248071 173 112623588015961401626750477207031499646688258772045959031589316253309570878759501116463838993171156671804941721397583424665808146699 174 675741528095768409760502863240322543928314715790141972148905853749423557632789768544310298003939843069428186817719925534079400389271 175 4054449168574610458563017179434469447762628947372319284871071287620138371629741362257959800728375254722294305409804251492874208966459 176 24326695011447662751378103076576953423346736294759793257557441406831215822286674274876918635122848771845500267797940987993940966038823 177 145960170068685976508268618459342267487164268210662292959930110227276829771281595319722056294265236391656121603493109283461593470209771 178 875761020412115859049611710755575792711321011032387961081706729694363095380521706341729434822690852575217118700574456204218548727948343 179 5254566122472695154297670264531543507421267673267984788770097315045618971502216582860876161816370619547946720453785666010286241098261531 180 31527396734836170925786021587181616049140972467902537448714069628461371222512918297542481490940343414554181160826684662568769043766223815 181 189164380409017025554716129523059116313299300520593741437580534695528544298945805249738451580505661077617579631297811037649505679952929483 182 1134986282454102153328296777138232377953609665976276521249434197788241595818757474144426924944836671747728346192131090747685114078858551255 183 6809917694724612919969780662828904988016913447268515434920708710937818081521703797813008248799801635411367103581599581560213465946414536443 184 40859506168347677519818683976971472809282502489254517890005565059704644075093343745747773686205700333627601104828069858955401142976725023847 185 245157037010086065118912103861821008380419102158100808614313337626271591472992001751210454851579159890918819133569792904675731585219029822635 186 1470942222060516390713472623170894736381410961838899657240063903105002810963418133937878935469139185315947395410322352466875649783146430610807 187 8825653332363098344280835739025243162684051166594577167028311192845104976389588396320873719600609613019436736422554089496377686569200884395995 188 52953919994178590065685014434150957953686648581812179900635155048407767487095494045612993418948637302338772298459843808247667236637075781715719 189 317723519965071540394110086604903743632449257819851947010012812239225510996569754835168906601998444826104866781717303229769105236714883189542027 190 1906341119790429242364660519629414445436013012235027152521906592380759756952300498929196828334639375862473405465945361140841089633440258489195799 191 11438046718742575454187963117776454607181347934673824797089825003517058505636015296264572896647981981994891863129720255328189641293121935530380987 192 68628280312455452725127778706658599381349167053097596310705691538384970489596994257394979318979695958087598319401072011626332309254548415370552231 193 411769681874732716350766672239951083241139320098804167977900714460498159560981735270749964602404192412008737907941333088404458315300774736888996459 194 2470618091248396298104600033439704447259013191713699368325069345166915880260317969951469901634135896168007568043287749350753308514694298996715151031 195 14823708547490377788627600200638218474802788234765693651790072697066723702342103491281049136618738916607917757215522838514423469815961662049932088219 196 88942251284942266731765601203829278013811565746528151678126051864009818084780859948768261525049890471875119580205508215894698010285365491838429082183 197 533653507709653600390593607222975536742848739830904869138379741442542498554420484641316579337647501352405477114889039075671946104245211670878580870731 198 3201921046257921602343561643337852695097009820392373051109015072285326411197931314475864946816778718477304696807455603889591098881606055829565180617303 199 19211526277547529614061369860027114069141728447982013651769765636020655325738622833866463854075762549913113650318667122405079457082341212968918253690491 200 115269157665285177684368219160162676009089048790403183291083480748723952925832080752742116686963506785995297671313992375441017730989679198101970124870375 201 691614945991711066106209314960976022431489005152463505268366990592839502052182471399120744980790526928048829765014502912438546957935670502731308443545643 202 4149689675950266396637255889765856000096752880554958653697686043069307252136620611578880781146798484564737213487184628724109969925730867987759916318951415 203 24898138055701598379823535338595135462611792681890462410536111681795785777618124309170362327405256528518817036297239759819617542009394500588724463245856603 204 149388828334209590278941212031570810623795857685585616416616828860287067641415240934691841712954519032468744958517221721540897435248354955775025465028617607 205 896332970005257541673647272189424855135275552490485066313302139467749569500856103489473792831087154549539478415510289788492701992662583974930901437301417995 206 5377997820031545250041883633136549096381654940450795869134219095714539326863211285150065941877752989001657487342625179335378056962456128277694459791557046167 207 32267986920189271500251301798819294440569936144736317099822944390971203366357414465817085034864778956799368476204851891414591307319186290125673042886990071355 208 193607921521135629001507810792915766092539642876544070139008199955718489116094618108760657675681682310099534996428136258415422180794806091525497451730421680679 209 1161647529126813774009046864757494594351717961291769090994331377203342208260080866790570705716361905872708209679872943113889129292685879160423571300505983620587 210 6969885174760882644054281188544967557296228183880633226607117102184576937489675731943173782336157785090307993023378560665435160041563549834946918878830018050359