1 4
2 124
3 1840
4 33484
5 545364
6 9128940
7 153043371
8 2556879780
9 42705555374
10 714332556250
11 11946178545054
12 199712785881590
13 3338964219686634
14 55828949963800871
15 933460561222027948
16 15606952873472092322
17 260943286722933668901
18 4362933092268684352044
19 72947183686238089691873
20 1219655692379708573612984
21 20392331823960905072779627
22 340954841299913985020247216
23 5700677795765072950370937957
24 95313858820950240793698350098
25 1593623520958053887478539020258
26 26644981526085658538176230503904
27 445497297243225708864461049871779
28 7448601207445416256900655676475709
29 124538716876190935499720765370328808
30 2082255651509033235239251530212940060
31 34814784192071565271063684131689209625
32 582094326313389317424509414463357520182
33 9732468942391996014981586337846556160308
34 162724402798695215349191200660227472511755
35 2720710581766129971321718446619455608652627
36 45489588197051249256784722232153048389691376
37 760574332621917462067213676007715510451970487
38 12716609190576595151818859448788775242046336517
39 212618467854602691644634690999171342780011985248
40 3554926647378164046213454798573827037724102399934
41 59437468419597634739800804620491055400456140409192
42 993779338498775495597495454364099231549114401877041
43 16615737511729916057822418292048046653314895587602429
44 277810900635350903898267519787538563132357378939985258
45 4644927524728485084816002169868468813545561171765774829
46 77662005560515041018004919910108629627228039840885020047
47 1298488959315654893177574272152384509917684953594136018037
48 21710404789283753180985061920022069233338645651605858354352
49 362992440353843170103596150247624395470470751606556191536778
50 6069141180593392646225183673903576639697302369742119029828946
51 101474495265165390571273714089367351479319123954343126618459792
52 1696627724239957052016083877006470210065163876526362194754191682
53 28367183568024355561762205056471935131428869850876996578461052139
54 474292086640542747649802398460389156872311793948380158200908048719
55 7930042928315641352119970634697879254852691170029588306001092266703
56 132588298679731815923854238983204500030644772590916927798044125832185
57 2216842595393066040599585915171349489995000796998470915450562144019328
58 37065043760911405907176412401962438118197082580993250033185248765621004
59 619718094488657334180300510594511725577403924304123126325123605570025390
60 10361528752373153358697365349192682585844526550006806301232663785130830768
61 173242122573234787946709513550173282853718210523100402360842062404887533891
62 2896564179953243925224109189630176140821881731701079808989878058136159325483
63 48429815589689877634253452176997774267227995841121315811896504853952720439117
64 809734185861964490258364081949202989786066928457401269347911902824161944805840
65 13538549419814897910157949848897444837558882359255644058849879476362428011320610
66 226361099226229505567344202667232912493259666517007934709786631415911623401735972
67 3784699944878398766217827165640963442953821091454760660151337037108006826728520275
68 63279219449482033509337271475075247385840202427105505467067047020670356746783487795
69 1058012437565737023738025024192888445516238871957550508816075514965236081843656841731
70 17689698573754377387393156916823622093211689733393291080480357105617157501344007247995
71 295767256148956940236342434107282963649536774535731431647909072080365291418229221931622
72 4945153217006836508801272832249667303779593871659446408399641585007844323842197323939502
73 82681702694489787551326480199616275860011207947244433957913855012458467419577566690808889
74 1382417017323034521447672751869836428502294794377734989658739954427532793020112010428220085
75 23113660550095037034502812551019923695664138912183277473447766799956809128876220237774732923
76 386454519389196334801655805067438698334995844332261667745169473406683773935097070584949260309
77 6461421168345429021933753182693413762943191237165974720106855928349748927665107992860560173691
78 108033316781311174389214335872271623546763695854001631421501094751102419259156448998643712676628
79 1806289550037142196136740076307624665878472767030855814867031899744809270494405974075444826423524
80 30200701374169021743093245450316656284010477449448492105641118886260585956332197302438415205321828
81 504948037524205219036295870943139147774621293651193022409293070646231583104249046132632076541698507
82 8442602621726753892729804589671701232126477855383635114363713923077994115084766537275000247717104282
83 141158166249870203620526393762703347592474406528546041870243287747497166071070145556859453573757955658
84 2360128599177232645665231621354523082994481636274780272621507214456221495399248348188714544602020984949
85 39460749261889822366822844291010903642633789194225537145857536618825329817763432436750530818829624145859
86 659773680490367519078490858849293249542866401615599384162450037432050019257014762314855490583917750694237
87 11031247951700916749321080612246470406787728590438370143211561545562287634532869914725152840095227403461138
88 184439657067651522951080375325044874358200311937286076775820842241828046673016005064599695081718170821758634
89 3083784105676605369494331362486005031988715890778660059387280184143959006728541807974603296203341888672401125
90 51560085079401023359952204279324569198599971741580032163818191107695257152825466124981020148491740449349425581
91 862071494726700341150045779559115336396455820220859134834837656800863623240379130805746514349478913977124380891
92 14413615898342128052222707550318011886070839039226269299217149264034285769721738603265013838292085256299149803959
93 240991987945041587485049713070721728940959903377300525779725196171906839919150766055757305166103550330604828237759
94 4029324679061495885867186602765340477653212254648285757017703292236113983405956865241910527121209963709896636323579
95 67369282720704124208343826299974466925357979718199003426674337203315154571440914118525427882024412812907353109283039
96 1126397254082610126426629986470565525805297872400575606616001059483838907153428198436831373883940164899399379784297718
97 18833075294342147196511171359612755926192558352424426837142665368053030655899262705516752778635354586585460712913194373
98 314884223800094534610159879101368408806836404589513935651468329976192634809473023453682413929885676556096481796895114100
99 5264784048730235499273791919754818399152528970195212480559881205232497674033015930207076862224893179950860186294527225638
100 88025848819155763722168030122726273470067550581002773458535516472119870169370412547430319705725695142402184668809800399840
101 1471769779845322845135184495577614609791249345053510528764732583124411345103413021652746799926871329765966585163483475511798
102 24607615989208983327587779822278489001112046981563807804040593934655912390717110043970307249168478973552032731511598743932786
103 411433073952648292835644062299386600745389713645531370042198528053564891071824889839255770400745344476693815454771783145161935
104 6879056240814119080522513952729106007121504916932366659316275118335961868061073958944887825060834068185495806698353996235141468
105 115016068858212129767611183036599581937249631247971566715653177459035358065747833606678355444430388101146118140677173651406988734
106 1923039386872553178985433284075582234970068078183831607389607341384623167157319271494020930148941248612598073870996403506684788319
107 32152728920182728655509728870061536974770048410171560442009890872621640703552168762566343296480015481605554991931504906693071024452
108 537585441084503575871380617282854683701990396185545701227775595165919822050777635121078196883141619340871677142856505350966576409275
109 8988291699390156981778461516630629063347539002976125741754645845641898002102123683814313246281650876590872781664273048331677360333132
110 150281948689578879553800908118574595836330524277455224264886794738978511919827202848721761780662997538968667767422682421356926785453409
111 2512675918547409512700138833085958173265556733394913022422712189439150748310766486400449237279016613211948469751122161572432206209523984
112 42011301601426951406581223250272308192183311640779704642501003003002477754385230648632702477612563773958683477407726641519017615624087963
113 702418266206962664497054471367916877791516457950996986759911783858023542884260317072803765020571853686358537211440325650376884695935319872
114 11744254567071946833340288664869270464914637990074423819476229291908667914188578829721757641865110478450130344680253249522952165741578614796
115 196360946136829102228158993492881250276288814733200470194002744584235727831600866921837383669345262882961398135027803930498923237037574349961
116 3283105023613585207502393516870882149993968112574495503411928491343832227790677871384530187756892898913243054921209163148133984155754266084428
117 54892680077869678571436709507172600679429946335201254319110990533296955511136697195453492976496343492373151118694116855282547871157877725683594
118 917791634583420187640863936368312661909478921838717330855104406706384934456102550684683636525278481613482461515023072435856411018995248375943814
119 15345242449746982545301227516274069415172509620386001948861495262634776688349872301646404334449260563467890803819106430601502238176105957366977792
120 256568546681511268253207725940766827200453721217583170989776590901439651246015901940600874985661520675575541615117062769848417220442710016804453664
121 4289760775161177800337618996397721511619772097100516548132355926299096328068056567938640597927301877714653018727300117451749453706032035843239222640
122 71723707937413785227416954472125841805485855580260798577900004622320694199429989388571597134788921634717500708372044489860168992287226765073283040115
123 1199202135018391195785627015389298856060340434737788464665488938860486327512337280301923491925012419972814924929264211434502844196609284195611297640503
124 20050354366613944891949684548997213559818251649982799997462828595947807644161041742474464744623212801054413539829851634007956527238570375105734665303151
125 335236819954985721615319926102902507224568893733986615509850048590444075869550184086201616895897160960423657659818083414238819294305284317436314779906412
126 5605074274430921357297424802185510437185028821313469835212716709405214920760646447899058363807493265648326056272502859532658221458506286454516637278256357
127 93715414750998566543295608132272151754691876693255499126445192727017672552376413760064958365949399015942229726177374739680829790969217916163430031881392926
128 1566897873595683588542851822995198117350371362394286360039998814576967287033267902569296285208756506776543276021660669175163888678948547799935611553867319942
129 26198133495989401738058842627060199520188265809825927032520699228878415454489778902246939438012869101621645402333242928170581289935362947979556760984841229801
130 438026121701651515741723365852807972263298436018535778881791688604385413817465204624256323675612038232143261147332087374323271442916998281618447977596845307928
131 7323685228276372597615751727460571926167938804865096953927445573613637599643973991640430002614071573103940478888999493741959537127497919862096174164521621901926
132 122450152320838895419480710683789224399620570115573342799809209114422758532963318340284163021561956862745028874628843599758405568018869924803543060254901130006402
133 2047335369563048584358940665218933274416744371160304843647453597604404382298212069780008176580684555907094938500345273735649813891419404512845790835819259429287522
134 34230926103556426810421515700614906622247188520722362484124284187331578254504742494645247202476712907852298012885485966585377589442909256693780374568665178297530313
135 572332368857195201710990702625070225732909325788619546270054842719254014556863146581443298152725563332066389462466387228806989331001512253463969733487793999196958634
136 9569251484775230824550814804943023941241061086900654453456973796638679144724092321208607125545759946421524013168744197393640138090154364117299985573012749314388521425
137 159995448382059057411990237931885120091814194691900414023992677338084489377665460096174137538627527032688948528956117606400807910518670562929043311772713694698275638418
138 2675083160235013981172566641914414681635854706128922183868323696685190552627402543253928389922016413973744605477107421352781396534734930456583920791515373574167666982843
139 44726709331659892464314143160963491511185550202221903371697680237085262782589695736289357848843619529161478743697339338175762889572860998864230472494573886081978516765749
140 747819192081880601766119418883963874349703433423737596480085183690437767775345494651301946442202198934836214425631086258819202928757884594075563399851482914877873158387265
141 12503346488093682082174217871386789674694330256242174457799010415647860251598492238777919047306096455866169532809397393557311645217159740073996281414808356282553690403284546
142 209052769782628481430597196098729101447848552779668359884799825204394082670349212676061947962402371372090457431714836905544026139113790554951945663359422576797274199684394650
143 3495309083484563517791149870351552821407329148958383794136647971448691687037070651422171158521655135741060869827571611309218065256393649515584299651764419259296251624867680054
144 58440677929276126439265131002885944650534324408981133073840116766822633624456504814862478140369501817886127497213455506177969057780269098878578300419976265527193058500181062576
145 977113255297173479002304918674379982952128266717583386445952830763120323492420459179334112383677821086976135755899104928044953721553766703725330302122966447770701179870402355657
146 16337084844102274766367904034914441657560824899088714416170844157096082333128600688067132587635501570719778905466687603486023213875144663095971915395289011085894268098978487505903
147 273151898980454161673416458631614734597820851606802291479122848193187310173082626339098834773337827507623009574505812986028146512808164148091873177622901926143125750365728651184079
148 4567030203283991914882134356261116865167722445519028161669802064729958689758801885164467575076182529099066834292720835542112243084310875614411210077390520011594594876439062911858249
149 76359582179586943169658699871401916955620108319858202965707644296315729986336171214075139780538074278535518602336454413765238870254710185830136799721574789834128004526540418309508551
150 1276712771999707257806935571051453569141759525713094881350887785573675935284124613382274886661401861240666883435645180840506734317990440214483040956259236357788664104351203161098396915
151 21346312481826543812810068955976021128981789252874429928647572917172605838601344594946288606283215464049777192353602675604446299107768803601219118919453533963370981704212507611835827787
152 356904909675242272505924905322447019236636614732964494920424172981725496301578878005779648054231307560699382153072913477190230744896692531428900128461374241635926346980409799369343794509
153 5967359217604463833913773000201913811199940715144376271287740372710237654528315196761722412576142949403094782128852554767448158172465945454607221303352199092372803048642309077580882462603
154 99772726758875137802844975620547135963206861040697858869770283652519766768070119126062980618415007239806019525237565677923385559471023540851128700049988487719120817204700166599756418742971
155 1668174588104875562941841269486453312167394582490173806224074500026628300228362072370072990738759238882458374195314648026707215511386551371229852025442601794536328592106396512551958795310014
156 27891454376346697780340123138696404923125873629148359557713437874541844641038435735756530777125461790232514574220006106051224813197949634857672725459531970349620144879528349877750709618465708
157 466338015681918479209882212566269339549545848647322152882705466377732417786988178257996432073686861651082112316711254028793287828394989260692813816088020135988471161249456686511504078580532577
158 7797052887086995857737113250940722876061609363948397489697861017553015411744588567416808120392931606116469643131493047042695183129567709775504957980818281138574658475529616252970524568414371532
159 130364739051208451835235345631708026748106092690862324788256013934405707369609929368206944166121098919669113125284718952474636349080436467907695292985800127703493576202348328753872883801133147381
160 2179665244548449870131308255703666463066371072388986573397185787878955969625713131073876009558788265207261608927194630202422566909255941118557146310843148143416078538664544034097950747208524166318
161 36443447920577981050175114056111598951411109416774155069403369441931713735186672002442928845127346481825943685433103987817328679533310773272879545730175222854744474309124357886255219880073139452531
162 609325170303855733032486915001213185408914697576184320395069962174548885536764427081764202907714200131114338420643829327957875718796126322804266854922086721885111972148784159388526606809470123312711
163 10187761706163351934935568264709658922024634687595423966016383173483424524274620377625595716530726485519206220829413157399561100255548938880844763913132825732662284446191766884670971544346479424314927
164 170336781803729860549392273226628275062426415620666896955241244956973144562437296144398710030447660965491169209532876871798835044746024162166594320035057941483778494958211110211503760738617166220733856
165 2847987622020872956250197355265644890537774243803412375266893534204098651652080484921626173221272094377368643303382024441868419506730863299529546099937201932829931988199597336765076680460329485048614797
166 47617627909220600375792778390896606490399043628321214731203693436808810393200657437962471635082912402735672334034127766741519655000752628034566285364870800493282113791840987123185610976153783435676722874
167 796154614637003694485688300540045818737973502467030891211976401366998065916226604188365588191513518467071437686052681408517226440827142669576693335624052271131944311395804521817328124253363569184099620923
168 13311502446451260814386617467261499988376870469648377705309857872230039713004899765966523185413924073025068781495440953864968115503174368694392369301626620489202986411231878303384460079696309354398771965919
169 222564931640405236748767568228508759065316656365544581241207900421392268329938301567706126328377912278174718490266988760830826219309005121972140842207041718467702882170617105688730776481059695328444059509448
170 3721228989392097298638992133175982656705572739744006563395981605693127160060004169440363772234253124449759698110118984132617881841938468459056949286609519110298318965772720212149178459820475731681652205609899
171 62218001234198913301123293351709334860327359759676827656908712249018647028000970106784958093102555647507546089189692349525755252395956466008749104566408195470509073405575229705498078882580327707882383276570217
172 1040269139204776516225788540997353363661161567291852303237780802608058155655966644742321754362310145130548350077722194883540045573083987171128567985407278928033943558672048431251712231260284755221514712028485635
173 17393035142810466894150383209173257012232899693305018769816280899191398222438626470718332877171143515265981191609307054420020812108281344441028409368816066079916435848660341006924300846763402121599663421068461137
174 290807119117555067411142761091322637763916737050532071439129970579082244387743893959815039229345201903238106718519301781719624421231363009279979708992531999009059953272099476916005907626625437393196914970022269916
175 4862220988750716158690092372031896481400601751170367629587486881907446868011296840764166617437530993722803322338895181257053084973417833146432626943739011702364884804770121547158715122708553162424860756646674189723
176 81295096953563029066078323184248906057534544984578699614879272546560269883402360863609997822404205723687145643539944814877398230210296341037493872981038529678708945299807582325179736469498691449358768071139578843060
177 1359233322380783255073315497229244909667576532254745831408193957743765688417276219967943922024539398243916292489400089277358139605893762548293457166684542516973885271157358585240210994968034197265821735228247444889831
178 22726035073500564146039189995678606197471490897830498296957119781511758334665238604270213619280272708450214553176844497395002559113571153293118121727886239416218692669628463392889148355718006096774698219499503629180923
179 379973520114518085789486184468683301982085285641561154494473674133073437042811568832378890608318021327304433496239907268313392124506108642425716330236872787498830924746583575034231887238415345911109760782601024040002841
180 6353060510611048022739763258972837051657536729162619610585082745630969585225231399053229177470787043622154714241474424366837126015275964468980662240694392188123196560029694191347921142058719663409590612452507824281936693
181 106221554173883541076123341359743437845709563091176463385539855335552998866114870943757663326227506184297505920882833700239462830812090763069689568904588333165591692638854645280691989580460478095730388200853700922092870184
182 1775997340536908606143063020289026747723023900966768481676545852250291023255040365889385742669854572820134089734024617361145877800665726480900706021717420804858918732649696625248722855739201062988221068341734862136982587123
183 29694223344076056431836955168295155773411006096844883162525973635908335904925424304586268231016086214619212019570972703268379731089752880355829123237674558952893019862397021726808031424420990533986817112744662822928563822141
184 496479853816282804451059715248315477956459045119817083616103343560638720188340614140251452807404015107031539504864661113883691838700513825034872455767782492358847375674472862320138324544906183594404719874490172102723467543021
185 8301016746228936071834793249795332612640901340740484201302182649327104078346004081995489156089449277465203586576326070829821628118827041895939571162609043634914026232980225366402027139356831725417774085974888258608726641387114
186 138790886460967065295142513692433100069853552088741978675678981919076724351946945915145125130696180597043003012445309103226010461999869231835009644041066295251598937912641718905154071318329235941137311704294273498429871458725753
187 2320548283843902249387150366391543131007875370494684164781987044209713856758544033629707873734500265172823180621804460484584616171149705454296175072929221304376432066837218418185316844182051866013765792163779651653620756236947856
188 38798976467127889095508120881241142640405457746235331520345694407622255243009045560480218777714453124467001042149275381187907057522373749823936770612224159704889254156655043205500682240493602383979017926434619271917865133119069419
189 648709007857043904987673724948688569076980611407955355500581796638662425563944033252047567080553845320553216995870605089704033585191085657293905079897517763981788217302803750327587708900871240598636593845036963771001995346850985116
190 10846249442466848717645684694462725142933425101021761325932712472241022181395121605906629670355453445128160276773391017167561894634605433335724742724772406958407684284254268759435451982346509572180058533029337246778324049812491302257
191 181346529096042733376616330848147672692659598178748886177091939019770132303712691593571032390520542494827893238236341291871012973641092347021708570359638258986151709327642848913409148273450834759413779294365162567506239038531281717808
192 3032067793537875810457495781298668383394366607341687428243282068747438019465880528341365494052217798132337287009448996045232749110181490692489204421898642444355486781323665909835763331151915193599310345031123116790887930218400007343702
193 50695401508019586974713824480681013478086412946862423770869340372415897342468211094630283364714616730134153412954776263666489381476397976948974436826280730818316669038875275965406701139508812325325882737036082812071082513889742885067165
194 847614205571756302541779703859062095957398559619838507155768756895833959447832650093069371924829755234725789591360611833463309054099186876952625627622381924518980525303135358742896163364063418004463278172412313530721467432248413288443695
195 14171893704666424603251514420141772177118968514255459793155835896965233433180957122217100859692589631060583503023888516656988332181671272675650278228927712715223055293652874634081160599125509764596536304369377328158033107861403382090008120
196 236950454412082347291736407370275998434358828844038076249033173096900707209041047379751591462797902100935593764554114077022246545593517723667487770325440213531020127085673508797476950128620525365054124965111148427945249339540398539975250956
197 3961751267412138515823203811855330651729721770533787651044953728673270112121132823102928783069241334440039796165621733843418435581092360965888237547369396039496902238271052348206560737889904699904140672056987442393789443777523763758059270152
198 66239472482908045238566549697780268128823532379171151241602350392875591455746635541788187146925515750283654187527381632824408303444091350072300431176227916477887379868289067412718399465852569468355959140772066400957650822846473260895820513692
199 1107507114569564363579053923085659278665818538225169508629119457419968896462383346484582194969806273661458152961632538508347388700917912302964115235125028082734269895118372635231546807517260540035163899333844158317225147200194099698052756580328
200 18517236971334545908930147671489635629817489757578318469520619279331644828583560497311898509874170492920626013580236381400047363519712288986345953906076225473454447822384198944002212443130218211523127047985492200057981398642772088505778692668264
201 309603487455539606848356695066060007500514607366330767857219439471520602154553974029082228232603044899668066148425392596759966277461078885791608848632354342149093063277527635707096633467536808871746641338602590975613693170870123406749956331118192
202 5176491481586532030640956595403156804798956022544871060917978258379540731338374371382886026335963264478648244914481602354257362929591187404139408218072337400406726753709743534386927243895032848680080590616339225029533775967221312445904336162012974
203 86549619576833609132869640900347638446316705515539705912467175470366056562509164799323648196505542186552112416567087962789860660959152009557335267780461040360489829536352037616301034330948995082227350227804251470753739039481230578220251094141194387
204 1447087602778932554811115881116291112735445930346843180728360937936412369013298736612660556325389268471969636745561439381279126802177329903974470139982377186066434082941455961679939048522099780779383687107664852689098559299167157508668725099603327594
205 24194936273029986154159380400205784413375262624133536657610309560424627053048623732653865692458223169931947203841379902922349857206644258439734727671262915298462632205945571424793145012988257301051073306703780421873090786361821777849773492915931261886
206 404533174171219316302234511961244535770174216240736080142480295310999397810040209657876457056506791339143928032108720777346116220647999154967286822680085492196780836633235621948180574940373155165563611636102959488004829608107697493629362920147875315535
207 6763691673263835832208591333511152176181510732251050218644671163982966324448967990952995058503524588825810064560084202679036611896562936597327856596595651545544065214381635443852372928786419315007343459187489226759769306643841056448057318913962664787975
208 113087202661939991723538000935053763128716378796886933453998598726358703601816432288203182216413915812667098432270942089907592279407808517449455892270161086192912944662921397579677549853319349765245947688854932950418142092158577471543574754411403862953898
209 1890789235182783234862751739894961200183294941750007692912766148362913949957656732940059919485342452776354796204069905978006397057777468585825376796245284036234979853753155627693390166713087831527648821900086920344499194036182596329568930493001638305679949
210 31613514595195703764706753903956501672595860077541290569987483820737817584332843284212377948304508435140764922212389692984517774746663493788802226039283764519366785971161859391148237646101377592167781261456414109366700148718896710395295824600231327978943934