1 1 2 31 3 163 4 528 5 14057 6 197661 7 1993970 8 34228975 9 553395326 10 7928926956 11 124899730636 12 1980681750366 13 30488334143159 14 475731319452531 15 7458437039181799 16 116223839824981401 17 1813729259133179024 18 28345586413187530840 19 442518133778857663899 20 6908627658449680868134 21 107895958248462046467293 22 1684797410680864657780644 23 26307133572914764264143282 24 410800387591408096684498931 25 6414750357437577498672462213 26 100166454656192481487966158426 27 1564121750819699269172606592191 28 24424088201201569208536646107781 29 381385793114714155392487396542082 30 5955408614801208603018062041307900 31 92994819920240523745538652009135880 32 1452130321704597480895389814333504364 33 22675274146421122368414142869493805540 34 354078505857893350385464809837002183866 35 5528999035627195791830998119456315707125 36 86336308116795978802276218836192834204698 37 1348156937666572191889725163677411023090242 38 21051711866977010773894425454610676341459660 39 328726247846378549951761206175543120006900508 40 5133119231009105702361460372154027082353341187 41 80154575788702237769445943626281228806670499376 42 1251628049407495367157927630845530960878655496660 43 19544396080927827484223718345836840403240561814289 44 305189243896163430262416946433179521931699963365186 45 4765584680285428168917104795842023310334985790183013 46 74415457970003508093415517612542733849221041228100234 47 1162010698880033263480532936865104954566331473017489013 48 18145005097128081208291694602364585166362409352105923167 49 283337503094548588502103633091098498613127974373244546056 50 4424365836836003710635423500419514098518631025274424347113 51 69087264636535212155950690417458767965862430778614325853713 52 1078810005999896392422542714168283783443242841799018700173772 53 16845811383237762364789144528534850117329471490522975789227155 54 263050360656911047261796500038000335548327806818155613571020223 55 4107578475596313985835184814728530860144799313303907906761907258 56 64140573276793763489229603592290654790848300143023051153811658005 57 1001566534812491089701894585947838945852466232561871303814925004079 58 15639640751685008446858175773074715617055191550242811803858042146604 59 244215790304553719457094864927266437313745527750230106151473977968275 60 3813473287591199824587322115715247755469054218357914906340394440323130 61 59548068112366337891043897382603756378507646119939552580953361991851370 62 929853744473194223820493734445429986049014176487927248295601677527364059 63 14519832691789027009286213955500870903184234953374725976453115355858263302 64 226729786969869416278089740398688397975501076283388475595806349472881078235 65 3540426214998543422708709754940499121749368816134871368697357084551718187601 66 55284389190180267756905529655897104309535057293294773987081926108543696851566 67 863275634776241146630773006891098517288882963550902313178637821658449858784069 68 13480203589383145308115289086059063756517085694269871361080733519064948368468572 69 210495792410866105694073287658804632447669486899420487081487952039687853989461522 70 3286929483585490216243415916589477632434856887577736949573615992464227516058044944 71 51325992345611677052082190207784255120498271536389822612395700847374276067933570604 72 801464559375988037723917285501714819178797076148780886658049389207874737323854028555 73 12515012580963113418374470519340883093109065886506211431637196792661589714818819796953 74 195424162016112132959706148551109481057474314727742592241376886641749747896742286113482 75 3051583276695405811061347632546656098392176307173456487735723301605639496856578734276667 76 47651019190960174051768016486293297470595898359499368466307279770542835279391567507418808 77 744079195635170270039784198167261217952657834566251356832956196673293182477582847946344943 78 11618929852440912718809812121405384526760656321186922000173823034317867558044059708643715786 79 181431669784427458615248075396968727828031659368025677729415629401474890966698823067841444688 80 2833088005419897347405781259057475940177324712800069613585159158459818134956941818194431254090 81 44239176412755523875115337149302319645411575318260045102882485953877671045889137829697776799518 82 690802659830836598834227562320624624255600968269448004266093462301080545676385387148190407304304 83 10787007207750924967110734403527778327306498883150850735054719891819436344763805378099779222475249 84 168441048748371159477970836407299380765282045724834275595323931409218198520713716008957399278136578 85 2630237132229259909506697028276948249539381304702748120952144107928840190246005350712481898487273855 86 41071623711464812417301092128672572331111167703583710783596866030401245421952269422043722032694935664 87 641340757312799159801035743499163023074901408437757274157317287213770674339820112962885106557099467366 88 10014650744760759403872877889058248727811434771230838132740803817955862503430420149120767633062047698933 89 156380564303699045703842128085182344834623809351124392033726168267308808420317394805162382878400443336360 90 2441910508435564651819375451261537439454826994570353568672107118240470596013275274843220917272522161872875 91 38130869764785661632297753947343612626896027655148905247722791000837046056975988682281819347771842472911053 92 595420357951832556492552121027130233745438052856227702474318626318176180918518753420839001000366309883697032 93 9297595487604037938688917702589336738940253782314709235531573269508562960818876103885096214198098184499194245 94 145183618088698424579885803297067556165010404907666511276966724911922395869348898866396858696072175501715007776 95 2267068188697554292201468805626190272264592231517852681894740819952688613312801673125269921474798691499770732940 96 35400675640032785769651758711452214872144145221622024080290678749555898347418918700060689698055140615515072253717 97 552787887906797765232423957643104611720345285460483311945857331987877054317910800885536462531012719023701797587586 98 8631881835354016087673426956828198150952253991516849123165407482899925825699722522325424586072630218448745323367395 99 134788380226010298467068033461009493491403188172575018287630640579059842410975823914748384380415853952384120020196567 100 2104744688410856884525880197067510678865452631903689293959198470041093750515340030898656257043488410914837345264658533 101 32865965122258079279142378843363427683250491244612911653701398147017006702123125384121826872467823842515719767356055789 102 513207929382183343026982588738795790089350616772156072831407585523454271690238471820506325733274880503335202281162133427 103 8013833696986903309740826515040726489320387007469467516198531839069317154199901324281542214386119596292090190347385086139 104 125137447896167111320569641497001578905024752595848528267660507184538924660858667910295601561878742146717446145554518765586 105 1954043652272652108620859660286138387502639094932681644276257689868989321816808725650031697881125237146381671696962037032569 106 30512741462933393334098942234226736901637503786363434660924784669668626813361813268161655937163673459188623230788434921718211 107 476461920643882488391412252063581117118393489232623296992280015931256174213056779601911765579741693066258338383996963311644422 108 7440038191895485464639623763400568666526661697675431257965415818934552320844965518759034020861561116040342042513702374733267978 109 116177528357478743612150537760279229938612915892349430039614139503100165832985493960032667128193517099110840376217932822066243762 110 1814132904580442088704553344527805595120662701965681707393997700914527814520612717861755128425324290943365462776746002633724015336 111 28328010089479696490772473242864447123913308597434102817881134427474601084973835359659929440439196319116723733802888985540979868862 112 442346949114653561735714399929464252349305879127168230151197434797989094891389337150044830222641733839949268257341689386376425457136 113 6907326803858668557828351269800456976301493725045855028229281634403789388575135619199391597208153013927662109257652482525367905179914 114 107859144661892930558555457525086090868622433542318381915419146300926239877073889017856174554454343000582823652517312277143042009832971 115 1684239853932526095230627433739805242267659422100598640755308060056772622404051873367681954335162495568290677559584297629354459689906645 116 26299706848842290070077522169275596756349179051798452708505604350902868954409412929576816679293761487564982838762823211962223763840871033 117 410674630884700511242184026766247274385173115733388191483714546912655470126224773349131656078377596853348502093618179786875390987828387792 118 6412757884398590720186732241756574043276936417989949997449063966384853205849681608049464684119389398240125329117080500686742354542694578854 119 100136362441784139372605562510103469388636036788713851905888636228415497847788018726026553336698055366183798512357356053016722429987987356254 120 1563647226954795465502825476681763933534325930821499586861324108813063093897759698434395246926641462191406318907414265680196539193249723335710 121 24416631388870919381541860982938821801052093369086432465598957496774850414889285147698494375317155985230471354248782113461010070926604126796307 122 381270070449996569215097410701015173636909944707959123794723189744650899417849709014003544788491024290158279748238357681536827021637021809973480 123 5953600408908308539732589391100893423178415791687047766175593761600923478873714228808062694497040536355265961257112349893968591941130372174601454 124 92966536258979248704093302238779834288641916605466320189016350843198953299651829631246010075697238251048462949424741468904577261482950013808978951 125 1451689107495358420349584691820639788008043267277175807064991094996131342885004369517978225544411916684932463813499508353991698382659625782332955909 126 22668385309634736720594912594770126491548323512206145314762153062248416196417044629978881722386610294044268168833151464667221997024083411977475063615 127 353970894933994620944416588206322252123622817406214957907095355675670098205263632053350872679870261831011291378139166266963598578022536595457207642609 128 5527318895850901055304793868822101226644884619603693958631521774294431717235944938445484781734315101569219940039868572589563422126465254249774230963480 129 86310074115351639703446719722077510901685285692932407882631174194171636077694501638234728229775368578012057763205005156201194716101321441308523636304091 130 1347747259415307096305508361304637993322041330402618795589259757083523052411358490867668560195492831608498631247386770035970565993739163571074194661118149 131 21045314743141797316196807732197724595853654086027261669757039710593960633066074138586351416771464517363309837636196139842352972723234495130517419122437714 132 328626357459667173443784919997781303742567786193291399413006514311616320598176180033103751588636132948548177510176964448027089508457300347111026067743336708 133 5131559405753350445023086097458866088822765204304004588516325481567956967358301249257265022852630368849733770752251363730938011311761819558813820414882627683 134 80130218824604040977358786815666627602451641820751358617578400037824050540256414755101268933263209870676883369229930217722458103914633223569413461009217525328 135 1251247712669965630689443909311124654908130885669421483851861821082185912618746114378180797643262221764038718690272829114617206630213253290971975666770175994102 136 19538457044386553849420040207551911423973770544692456091499586362425217216749459676697675774398169944152557880084978656539676108606220495493546618843738460243943 137 305096504720669073474392948125474978652207602662400225270713198475416806204789812270187130336187483622924831086683593427395234083781820702375944841983894527694034 138 4764136542681218022363130208306050434397829610336862107814591263930591594437050353312987132604528781278839638255190494205839839585780367933110123702491890526277532 139 74392845037968466543443434434384501744335079444207527107159994518107096285575948520828220781001143118515419699555792057566437443440018100441113476199978768422262015 140 1161657593828856176729316135685349216991409456888383512776094519415347912050483497495710651591570446908119969034379842657978864684247289864200947267731600599473405645 141 18139491299351693346014721034960324857815835611327207300930324456065061897640149296033869589826740215117494368632620066911480405111107859545684958239470050016942273635 142 283251404154925631584075700371977381898091881597220701935318764862956801496554227300228301422519443801961382010418946910255424820892505985934003644410961748727685078892 143 4423021386415863577336753748044768478453050057844516561034704197741150241134892303343530732786691361211154476364068858464996020214155636062281623688886564447066497391350 144 69066270802992991919292656232615020239370440977109424549695531784848601122913742982227692421212678262976681623341650613728112092388195849615384226294459055028496085557369 145 1078482183532417756632427465052194082583382385065786568702679555627712652193250177998351279524513584838954474401960464293829762599751292018307789963488019790566689955199027 146 16840692376667998150648870904123237869232786022987004484716207867782314846851614449782598458690754214490535579547213367034644326584424326394314871530728103454229708456331313 147 262970426453075213750894423552603859677696419569419649138668930720655302043873210146335099734281429167501739063351058373048532533695209048350097529116739255986792147928278171 148 4106330288695323835698734677592093506083471930955686317971447041899297558397880545869636788448402481774723264260422357097232545377366673854342783098439926986199447850515658996 149 64121082614837260771762307158051270842708281009447822912627949422670452899694926040927482671023435609107529222531001147862342699764852974825248895445172638888251185831510380281 150 1001262184636664507993007634029824768164945119483728977038359703145760118811286836452866386032312038329703785532561912608356030939597166268633025469381492476724970516702459356309 151 15634888269204100018026233210540981696607826449559618103420670357750819155169263863438792044800793189280334905163667963058950232602198651695635850919600816015317483052192786717621 152 244141579439756110634730242231513657755601496509074095205463345465679115391381417140982339001324034805825964801779517158662594250546666875565507351762325407660180241787086670133727 153 3812314471651351600171975197374585747577940270586109694231037123679024557381915611912433940368581853415863798916757494218814941849158010094283114871408858582232497254138089455793439 154 59529972994004657901714878787591036661836622649314362924655680035163782395588321815853315674938453483642453104712517379197077433525289511808792455896922665721738965326624728144447748 155 929571185960395084656573924989868067824551266027288194478842208460324981940897869966719327329239855578858514521757736181050768646863831305612369777341713871146486826478866527298740309 156 14515420490025089231693252447033568038162125331021195942121684210198813867483759896992441841856114297568900320326007085869131313447439601868115888604874604323911862781890080071562478540 157 226660889649409902150117135906780927396267774720087788680298991965729082615818270313373904498447401440495796927551697000539282254168296620648799311354649289063181756114639252033440477115 158 3539350371004868721769189602654139250819012279815375644518212943509549737803360217508976258864920260377304360020205926334609128378570450149632638179048325179218419407800783308904466204978 159 55267589693610448383972384900558283168202089841528327237050618495887539688303355197179650363643726769694965826398071472127199864293347670878124609766153013610373286928630319309449619021518 160 863013307629688206474457861212891278203180457495926193968571280784049549316667710657436565087416275353437837670420897149230833856072116267826214244719229400722128427702090130592196660771829 161 13476107304025258324148424980457507918266325327388886896842746411805969910684216048173421628868034437327060011241626806003170741168232430965765595681700766442747070585523506082497511505324013 162 210431828181644104957290841855123431064974119536017178237248985490039830191858125263320976739270509770804805653268457349307523612065704916037996719495456714126281123371507756270196080263168087 163 3285930670694664649292263537161473545016469532285366867005418601484508256930683515126232780604089856678822354775130295728355543571983654259786016328869406590286011069968008531971422202882778630 164 51310395703503833796775593407060887886276565137935163949945741555452187829333431059962493275338754036570981496010531922680120506555843861548034222364624507018051196792701872021447429627385793758 165 801221015017205086609127035101218136513315407749644468437952675925482439280189520347013325696723923822152653918162939702481550107854060153114564594879329855379087312815240356658076307621822360193 166 12511209592198938740689963661139241553432546392425280661138337387081569670920701313176214223005792135639918642777089203540506883693510790038183008175296979727161519381603632269160007739904923151177 167 195364777665709962818947700453440246536755030803234476237562804068419938065594125906907267731383799645432649660535872903589070361571153747534559572531029560788472911096396233757445791726796839889108 168 3050655979432287705051756705004061364739674318253583429950489881204017759212503021403779499963263313883528900027148937935421587856721593786216702848620533444266189035096084806786882576719652909504711 169 47636539278182432003151542080555230793560833951082195687008790648738999448966266838318048221664720474261019764515727879542759855910073543576728971408536023765249390259919761790735954957842270908161683 170 743853089204805113498316791772956362879227263859963910182534394496102654047282311645607293789686770868907357245388606838081784956397892822611637607117181020334524682015104866274403426496818661981344170 171 11615399160050896364428578754740737292043672084341635958769973807756618271654426979592367929593539904506131167364938569923414476067889343217852853648604542344113505550869013240558613164129820379741582736 172 181376537390657023205611658807350964380611312806533959092280943141441655421600051453113490510464391997583086461939154398687184605565791193279746823655146668997303621353767119253711135859150812287145742516 173 2832227103220812184068571317882993174845675260930920602828840914441037960124960899481326053373303031716494814022387662696565411112637784936826618062190612217407289134946529952637428885920370372672410337767 174 44225733270789373408204762224362711805473108080730574367510939482141130625905596874802702384340777830310847549514724495127944836077967787713366213509476441804663203736750843608700117720441858519961142795051 175 690592742762307658303897742317736534109854218496701317597496674233254000555290306850123105432014694287694666623778630565798352825544970246769117757485985462649576691435345432956152278078325784241854251211863 176 10783729315144364759784919550175758271730782421520935541840965145431668874011249923288491367812498975998086730119493924208812994733152727834044719344180814195745843850205766118406523331241134157999778468064848 177 168389863868478170889349235799753782176989312525927187154462755742510749606988745507631172470555296467401208675902665132230274406992243816398590742228842098625686404982400352419230149344549809324502278176120451 178 2629437871166095012160482972565017419930443004629947374476851994657035107646719080768707461840452458963529554096507098480474730104194379391952282948699378328691167641666867035305070785034916887145532073057677743 179 41059143106871677706665750089047167707142259876844509911809443132032125841095767183305578014989771745339947923150777138687078477516905240417549050712323389388506301301714248006269359902480152793738557333622837113 180 641145870437673054831562103725549331256975878494647102265439972989783822160889415246754062080989390299759437731969874507080048314714239530155375320399757298890648278537033663471324842659248553434493811373182949931 181 10011607551315042003503936400785769021051357588865570202328082839361515674498869615655898358839238395189047545235443074434909581062301882386812103184344043120616829334797785259127899930415456628219036034649238347925 182 156333044293220839645261594124215110168334702235348697727459880026625415243181681725642547268338972729218578737041910528862507555152757820088438520135802938215822261081179551197483867428304403571677735351069855255395 183 2441168474964433644398080041127784288959101493044742461384727727268293336220048873287665666551195773059973850414626087781712847950485952860429103201836176640884104152087946855480333624821196122729309333641426968124127 184 38119282779287599553497472505550977911661494057223352011814031149316188300878500672338511363885174834405604531407915928222370730512301231607612728701093663011486655480909736598184736330734490524651996552692447128660001 185 595239425098860756554788698613989137566301286915956312813055132803528614971802802088981243716783931744786685481153343480345665436979112226886700528105010909432151640040799507066845167607930512387526880725725749696922102 186 9294770188712450460638635146794033675715351022122990919803804727089146062719965620921829236124557925404347480932966147460547769330514657447607608131820894142114886849050096641472281840057159016871290824148147695226023172 187 145139500540692648372564122179097047258858985136848948606321417893979226745122710083532825257698667609365988842300013052724436735601253155760897633706848715063953583899422796343710334737507972825821665096491349513689653965 188 2266379285287073587569526743106534618992453087127142662993737576804723074731242872311152324815496111635782585209066266567553530612786662944940842440679992998320287477393568605644285932049471466447595458111627401080954021830 189 35389918289943660020053437634848643319344830421163050589344082514307705463572664641701702331980407002078346882545433384111395095510208203104617137327962380149392022826096021714905831037168370902449124309073444858609848266062 190 552619909959266244092991527135507289437965781786455899693655612662305866434370590991648357285465045812112392048622524958166961407832965239547943733661925005040469103946883966214436257837300299734737536976851739728064393540334 191 8629258829630197013503427309208675005037884868438934524985534268091774099233930338340127403156786819649176151152856118731049758382593552270652958166739049857976359796565122470767090388691599233984521364917202619396059285912799 192 134747421522035798718041663172551588863995804638004238362809704059974194996224634392921927360209033838935968317146046977537936198588732998996506049594924507546554296697381939665142886245216795430694501141400209694487220919296475 193 2104105110915452830414527326925970595847048996928166884606530873869571570610464399886808873226128828254356821466741727347419641022781546028970469442186081713938784602861032093320859881269542747689391328172341487515450840153444091 194 32855978005163700588587539415453723423697248056185667637458953486655459147588868171855556917152072319814039815709054011630778077073037453032923462226616757773290480884225903880926367955025710304847734088311351514497726954655097215 195 513051978760759713089994281871754600964761255858996864648039660112727951709583978400846675535824489547554363909170139689069678908681977933659098142587696888791472506268233646873987917570238721334204337256205004566289557125817801849 196 8011398500113512755437624819234862053585206507394241671635256797822170900121478737147050808108010186928878594860955652758129675418362576129087296592192374489862322431098886823298234999570617681341601171165416933744852322051294781671 197 125099421861015496473907534895836140162533060349611749116618476712544743181721084645106663350341363390828540791029820792095507748212439745015462916587254304435323052642767389134992580317110111265527960400521647333084781699869564514660 198 1953449868925953493131490288049203536495799511611247019057529569249385156105675048555084698305669643852216954738284681647558774252325092800425215100906873912551885361113141144749448242097628001150396972056621170524829545472865622057476 199 30503469429669582623867382159355013674336639352090907994668859938330084865398125215966707026463201172684511363609195876490424528701736431860923643168030228571329045977294906162853462412936792973348009946297371346616652968605324197855824 200 476317136184494731117248343753602609856450738205222777824417870932361640445160513711340650444290295664092814900548270594275359587612007047587458657179013947507366155477897821719181216538495714304188572630442828599902235413208085753945793 201 7437777356641364541928238168355266217929899186688973208616753055910315068951515906635618792682849105618417425242000563493244071363048987759608461653995872402854607143969917237655130687284762870948840872507494677936145789871711490936279341 202 116142225010228008037864716277726115511097580607963250466205623687425137399488596915535443807776464885594867951747470040173380716770096820166902470834120241148839336037847590545327831141097299047556200243550303954392598187424215748809880805 203 1813581636492758881425833593770475496457278849149894567207814468365487106316738105971045785797642989531788768011499538435219701201339241141837359487746160135886070325716858023857192785857618395965127683279520574824933808963238118122660538708 204 28319401939596923877054008090033162940415076149039307255420185319122521918668464496222598873981161536785275715648272486830897750343980135449257355685862616647731287129289032667061853016867820025275756199351373943656153705559450330104901833020 205 442212531313115844674100069612652641082387135221852581727397840144592104938760396325220781001817545593888184487283737524346897950779779391226595665627851154643220958803364796850810292565119003358747986827265579648683250121033958770002638406766 206 6905227845822820151874571047946959561692232821959929835340499640706910536020639816361386621848883831753553839715198386106022875180584860174325550670309232825289652716815253118169391867333239121525355169128357743433626344796592203893335010641937 207 107826369056386420331332009265440287399055587656018670063022565480292435313194409729421728882943656748765024852774673836820766102826696159129912928502801143928635463505518805230401218939462681222746658997465126761412071965924541460434482843005342 208 1683728056984720908667771687249448031961428396983420390009676778795827824598487450195618534486175495685258327990519411287137713857164259272269598257554095997696258809578424640997097432156328332822697704444254557295441099545900182785749256017933864 209 26291715047875236191585537525346253852350185458468311672977730457818645368787507190955623368081099750854436596548651946163823249851292883811671566337945852789449374246431191298669326483436300632639129596044750611145516497010423184580904619434752652 210 410549837481826770894665482052875252956250567725231082689606638036958439819327338899930730302221283514638395091117603928339555551384512763416563762569702993217911929954474818449700216211867467960654916279548709071885771061649736437896425173317709506