1 1
2 31
3 707
4 11647
5 242602
6 4743311
7 93411402
8 1863379223
9 37097158961
10 737372275936
11 14668565862312
12 291924510277289
13 5808427537351763
14 115562866241227272
15 2299357190745139049
16 45750931870365018621
17 910305692304490932767
18 18112279619878305838841
19 360380066412105730990759
20 7170488486896381064965828
21 142671176038591234117471938
22 2838727405069872704603367202
23 56482155792259043697647754435
24 1123825392245352363313499008579
25 22360751086706303078704226990165
26 444911811440569941204002101518991
27 8852409402588163030477942263695851
28 176136371413533670988847189912187626
29 3504585000948024620446841111014074885
30 69730720239535870272494515746064634595
31 1387431992186242880386345801595088633374
32 27605731387595649501991424568542289090323
33 549271178385034072318257245184623710180964
34 10928847462690822580271742766365357322139717
35 217451254624243444219915192092906378098423786
36 4326627148733837019648121672833951998401553829
37 86086891134752776757201389252435820291312337407
38 1712870689000320811624524006029122989529859391791
39 34080984439905400759637778417837691300895847055496
40 678109274593726626489681330891027442905666355619696
41 13492338787942971627880956535804883862579563091402210
42 268457036040081606020999428479871409246081860071526894
43 5341489072586438295927388667239702338878443379060688546
44 106279596666249275668248758787563972719778680986644311896
45 2114644907823634820722626685627537461021968071865902728943
46 42075085213459812809189931204748358364116887426457548968557
47 837167880607382014320730278744349200699021415317360704963411
48 16657127532006711921616920158687672941481808041602797258742969
49 331426830919783338401293614962943250126866583657864933885447596
50 6594398946785143746054323903150564541366005226394066006501540065
51 131208741756596429847649359210951280147612757645927266494189202481
52 2610660054430297948176813522627285637020790711662815815458382374709
53 51944297525857190427837992984073317654961407282041151844846655257917
54 1033535576903589273053277920462903195309543148012816435554489298684357
55 20564255165712871522908801587515346196156949646414918584536090865401244
56 409166941100854423018735854185241923363798413656424944453902608044180314
57 8141193752982030218360886571756540472945744909360794544310188452833334891
58 161985314711084390936477126132966632617556837808248617103769173300517223137
59 3223021460757877888443102895891055930440907214530949401017855644867243175851
60 64128451119371873287196970570601772651789887549438947943826170579665666691345
61 1275963654924793156967168653927515802617767520920552180921945165324917117210667
62 25387846116202648949446565126205354626816614888336770477078912507072760236363528
63 505141919938131823258465400232259406734060248582793861251911902820183421285915918
64 10050807701876382178216360818279638076140927949877691345881913415596415223272602119
65 199980899372734807926943229801764590603865209006812417027153627803738874061270836397
66 3979019527600923432909913470964670821542290191729443252964458380836756586596938805262
67 79170543040312358647116485072564899777107193396885406412345770196365810901536690711998
68 1575256125741386272475509821097809980260411780703688333386516146812333528263797110939605
69 31342867768663115427369554715110941763788559445528144017289411332836028395260383040749060
70 623628973035449216493562430013306445151932049126037539887247121564884683376558267088330608
71 12408344344230297280088397809020846140028891729166714764458256613491660711612515192513021637
72 246888800909254727150787426222268585530244400303523805954316903780382871636809096180189511541
73 4912345944263901214483703733410452355775455007543079941627467992668396544710001174779694202319
74 97740936758794204002613590116393323695332518586632291432141762864770704311779176084499335639331
75 1944751209886163064331452375482805955742757355240130450208775003540028613655738329858357474931245
76 38694710668540895519947510759531982654067934691222972523585109858265467847386117258910538816062725
77 769908575508605355487668888849123726514880243728213193876638625168443433562091095638335920266743974
78 15318869282142165840862927322511026074729785420031762256568796317824312434264349401079772492252836886
79 304799509381144602224809436580900162403853518882281526496003724447794265819418311102162247532002006473
80 6064595187014683353263211753522172772572174242397792662869424848807844169456389270376267975771539934068
81 120667237480261150699811926092041557781002235686307063712343413564187565150512380262742043428853844604536
82 2400915766363828023641485580537428592701177292445604180036144409228198787346331702828153490619039005979694
83 47771015874274510639546990119330708084475623306447104354767973743220227722786572080091300766892396481101738
84 950499800797413241743479521735124774855493016570733275343819638329862336832165913612986869106914492581161468
85 18912092505917277107138175773382093227927035267777314303964776442777538259280226176184337520982584881476497133
86 376293864188409849156215313640961796412475411559077906196917078606260166406536028879880111241465285712468074984
87 7487118211881740910012571638558855581562688040380516345394787971407177637163412378117941630787864484243829371924
88 148971175067110849163983825637096019518439582908188597634288941611478211138703126801014796292054346276808925064188
89 2964079152063789856199283227584563323352244862603336424636962761361036767426671774835062650356630677397785085014764
90 58976276556463003460291105453254796580904704975929045397665634961727141202986016764776331278501258278296312200864651
91 1173450848653164914026806162086909115125804097540333364285871983313064289214046229256768912015846578683496323241104749
92 23348149028813752416508130366753831258787129970731348362033446116337735846848621253903112216201950348898489251813707909
93 464558071347751531419408110804814351448256716084798134955414811646641827700207618600806931075861022948313318464179726827
94 9243310953172696004912746447226442738656643964459464426019578079115825132910365100057168836894139180175087674066813208253
95 183914138288829580396865385489047393145313137902059728614541700079414252018113635808508392000820961852519860492343095090015
96 3659339216637817403011588028729873721823670727665835665823298130598375655000425157119541148007390451113611733876379057718581
97 72809864576011184594955221426428702584990783345103445148652474818386888646378655797181524382483199289843426055587089815295086
98 1448697719925477316009606431825741110355355098133364260869903966311422574708511430191502112661664210278609150888107193756477114
99 28824735438510181939946905429428640262259282089187611298494153842205619895114943199510137613207512708013224566984775091747083076
100 573525699441872142376648918627641102189649452346300218758476474282719519125640734320338215778035185094200383501521598441838892253
101 11411439616574313602013026770656567837326726199010593393938834604806093909684614044911226357079527981195978515622653120443190630609
102 227053389672767130366694088694297940934243932829301626909956279788480310663690239136722320563406665299076579966623724078671760564291
103 4517680809265815759229308304522431937106357120726826731985707621149964391083954255846442191759668285061107832083668952129193227609598
104 89888285410858818583962287461283048673683053520717637756390947333310443136699870346206238664618158800625542435864903766875215299759951
105 1788507022791879800539399399633928101085389287650247376654087339150505224833959570471325278145207952247092544374505678596419823389872425
106 35585920411709762109027248012404061535413206406160929919170260440863128971947405060888136425213055787077438367028766666232071030353398475
107 708052982409732261193622762518060451900646275957689149923904394473844988990955255213129454499407455430525804149870334721676577823664896571
108 14088128678395739554961656329061001727416559292625293707025358487044974716411719565279751464554697200090757797571035311794673230668272133507
109 280311466217628098823340010723160643991185121981763631946220606926912478782527260633075702916194801189865561751940705440437173702083799382368
110 5577356644503902383999094038135118388775416967534623487672692895516816345450793299929707944089604076951219652792158408540950981275679656243786
111 110972653240809856164514797171174150481038072558347464425679805419403374641727210140400651683811939573895880809265773491694618431001212796504537
112 2208022644461966452251540993144635705967133059474765228577943676933555271155825574568226080398109788886187220583773410752482282654405011064094378
113 43933021839869961843314089726269330544305064155928063573700627282688753563389311015468460621470646624407482148152807014312765304923106665355684454
114 874135241693956962359479053961044555585064553470284456730593842688570020656353712655232677703036465054394458794897258506506572641091975144091882981
115 17392667036573104184957342524106801523691261508203122255541194693685702180903616584626185596698694536860418507822152871988829087167370377113746064257
116 346061858870811283831614731266984339880179330204149462498234789210180330034926453897254797598511180417515460335116730143172065016693206393484289905337
117 6885592066661992115955271107899953521982553764896370723505575851973043093498648788743841888324303602746909070714221204524998348741536504608929091805005
118 137002610640711362125524577598496000199105280754735242402937469288439254430296556137621528860668751893173128640501997742317482135899128985659983328590691
119 2725940651240114712676059627544213455622645466537391816058606091231402407642116205543975498241636236589174079065155244209912991007893861650904796442877837
120 54238035314308648778212094076310510314295559826774385602504654655768786564299609743598196550409996470150799897368394645409978597178317438735096505773665317
121 1079174072780305191188691160796783101509555201796253670764594270293255004274757852504683620012839315554139193090918871351348922575786652928699007450665469506
122 21472324220674554928781205070710579355395463400966630437473747405397439703092096499728612841237203323169782229425568488684772968717565023152648271859701733429
123 427234789147522818582149150601106170641538950437933227246093948241611792028354181754847580991002679121428232534624971829285520153664634836785875476214102442163
124 8500689686968321095639570441744220046714987232388881505419570190044427905757987963678220254838399727125833393591085801886612988936288381557442681731550436057896
125 169138204541619919987163888963945287031001567884854058540010794912746172504662848889868765373437921855965413994722611394581898102832078249724095591846468346089837
126 3365342494435353888818956862556830791032972905313355136236560105023480823307382697098879961854976784115911776679363368491461809689291388913175863229231638052955224
127 66960212422412768587633848857587320558365857794759246271896547192279236474019254074081828635664700999691634610850165859935974866570066186432711679993693940090530889
128 1332307203521917709617693659376359031115396756125262179534247805272346822177689270293633844688464797000378508733889780444841466979071690532589835514701444389720091245
129 26508913582273142721350710575894480190417156123032092868781358608193842623034716847074456371121844367722576886884439229034314876947148242476581505198916554605663974203
130 527447796915604574875709372721705300228282620789320040510772412410814476194174202248220219840643686405679730809301163500743220580747786640727044929165969878164833076531
131 10494627688445203356631737751986570796742044769875531365496235110629323660324031565759534228320741092889238462188844337696491281868849191910753332199100888209450648843733
132 208811584697363812768384718639901377287746608940818654533637263813207220602357690441236744594621448904110805683091510019040490355589781948368872731321294777067218178881838
133 4154723654640109640284449720659079326876015621022063363785068366829408368749130403971477167501216189716687886488532697497315174994617883736328490384003426639197269063888361
134 82666527680655035460060485144906205242919733664489315659205695519867404390875402838188099156727468157997507187165726157889573680794244060694764430006305997553694595292241440
135 1644815724661826760941507352479337682305531384527436426042337945542098205930423829244586441292410522491417711944154287093502332760190059939435813246819487491987987229276900522
136 32726894959783231887922966343632593671983116143048378096027848563736510390793340651431832513949896322589606546919959913685252416311141520763406921448065551070973128756619395379
137 651166959100474520851068764668283013811020879440875953931535187050178591786924786702587439033658502803281816849546517616284939665132286682509116150242445639951904171626323987405
138 12956267594136818260353107973178510342638395057547918902771558898209655884152456578507023841554385666669670110597614224273947789474586458522847887058168518577611298854902778585834
139 257790828642118567373690620536072769618662114874886413052188633550444701531178637325981862423837071081847170693507025327244381884067829672988180921957573313079288155493423753870343
140 5129263566774735588954719650142308056942857147475749134739721172605350859236725164734269692736818823853961484087091009253658726526311745305031659015505573721987265434726247432776204
141 102056946230492041834633779556281008748271929608227263690521804221633213898050641380512038234623766925940760299341077088630360819955045651931407569845922432018684324459310419710441310
142 2030626841124261483371555767755953241767060581090772728664224564518691997962200866268427855235860573718423267852308947878796392664509178962719212638047110493876487377779861099325053709
143 40403377919829578421159845696206303191238684650575506784268965202368193728117146527201800543570279064753139893511991900292348654913611505069266075604384099399229393017454612937978059436
144 803905924157277387658573103640618831849964137263208873609195917571944560497082638604906127285306161248751402804164715997606083692215826645520296856187704975022646421112352787340527804217
145 15995314455576395778450869288721247392892266020158511879384509384459855802746140013914155125742124088974240652101528577683451458772548562685330885467355774441134921592947728847257135668423
146 318258737551878405659528028358789344668982988414960468680869138309153101226478271025727721905091849315581706329065843311920622531080048118332945339326969046052293440850417121892260740592473
147 6332393421174879502840296065541490321236104540998936802410685234893292635672826358624291490385965468552230175332780105187163777780075514235135674545554136019959851107638387548206866011341603
148 125995618373250296282116384233812452995221674295059668371693501997257395174364076279825127938507461199022306486869429878316417594452245856742005290332459838198577931409115157737633965366062615
149 2506934549608634647895130594237752964102869337214065253817857405791252834800173892702154169050338244212189145623205291040443094155762935296680855466658375390479470005338085813424889910047429103
150 49880471378008933087581520264581161808806272503905099741636521153849699161312230438996246464834923690658167168189807581652975086995474768312363124001533300559748673032556335352288195170304485081
151 992471632448795841921869070885424637438482169069511716634700897471567828764350595039869864901122656279049606935606224714216515498765104045466124498645783985697367304867682893873191848839659296467
152 19747205950620583648470614949517274016894969389661362989952347724355090943740482324882534103192838952938941684113478173871690213495703438768768468314144962636555609519348607443258257152480231360165
153 392910114613622087934750963860379653362387383081244262767155919587018650047070013499890767224223010900737232216655373025159802575876730780347935804334252745317459581049247767414559576663622771377927
154 7817731711094960700261415167194583953618568290948261874698859969942243352913784861761000864503521059016485304849299290023771136864085801992294934596327246309966327599827150678645271124801551991544270
155 155549391154668011165442313113940149227757952682074966687595647277849558238169906591433425868198118012651630096287952087869474883887986425093347520330056282642856618317445933103591528986846874558193248
156 3094965903504898466113615284435469018050714717770736504654307026941912580373596341985389801900223071964291850927470601932370689763948422578988902554776063437000579395627874858217556272548131548981919450
157 61580529970273907317554353065836301046257128331899379256255570663816861434729586788992595685947956369862969798612497996779596601749303533490818147456541378446100993575691853719686639238519370013623355006
158 1225267673264304504244370547887943826564036207847486210447069395164147398390536404246794600392686087688501690672524589875817648109980004085505807531342647052336940404302969396556060076704046380220921341411
159 24379148277405525415921813400836285458764826985726978276688685663436390672045958460421519855893932777636917719642038183350409624317445176137495325299355992752944394921859303932316262475814460955356708450480
160 485071861194462542082400859784702654119684926152717598006739093698203065968237453868220201249191584756842951690254177234803940451947507450073075958391892557305596792812377603151976502818764930170414717389066
161 9651473785929179263341672796767633139602196858068905886555616169979203995445422127667970543365636740021230820686224700205888566590190580505093993223646420791855988091115687579215185658739362472480842565347625
162 192035353300228730144427942459456730235793266394488443507644407995657945060277128046570075875247941427727305876170933055520155782685016378775654209596637528648394439638163939600070164956513997637534737931913844
163 3820927014370307724945689470209083760595157730126915283527994357459614983961122477387775671790594403475292300038963435227082014676595811075294569979629306938549324011924632813096245561389509861474278842426523138
164 76024976642295190193634714652726308270167557723678727670609724524590123276813730973924363114191040300989114429400330281328560197176788822996105224469097369812057940359717480355888825877836368889008072707618970024
165 1512668797839899359614335782253509253687995072994585676663286248692782040131688259061874516091309730663620259839287389557226839988662026470336833764944357073465180044202818998391349560821897994167396520358179737159
166 30097567839112284072733655681436772111435087863912106055954926940392284386426656222767990456259447894686509158173595050870837881131990177960386496683926860522471335087555675988415291682338414962256682599380216562542
167 598851242997505493871729266649114973127797424423934634720050372032388205153753173999040599520711126469910043027569635911764987943990657732763953897145201633666990392374649568156190805734096880563323696838922712545193
168 11915341902597894820281077830558533936732944563562590881568838410643269184218164830146881189755228084561743618034313124257254530630653982122702307268614185794758210486604796465324690682084234591074203013941162504624382
169 237079532381293924042064563040063010837990390030716181353055983181335112293683217737277810749183575323798390573997865595388877197331034802796500844548339045525522064504929325205542847470480194958039190104095320418290056
170 4717170949318565529575144650622148307853578636184241594504036798133336112080811525604940152789005328182421610362510048461184687388678740266496233743206631468131820354725809285171059190863561496563151761773547613728040379
171 93857540301318406861056715630507053879893689679229275212017132236417360865831629980753024745833339736570702730852160457592226410444882160098713747666873052484746044713953408293935166680639946326476138884274545115455798041
172 1867483278867851168156451738115503822678381365126175372500300231726520977448862758877307299751912066529405379773033689234600226251233238070761021041597513762608741548779816400777196650566419419302798473445695942585910274518
173 37157310810136710133799915490232398568824652400653985876284315599455915123570813958145800946206286013376002287903442359864520809267570721499052179678595103823443172622171410656170357371225832345966566097213248373884032894193
174 739318933810278336327650107773502616905696554371737747071315174765821506431802491782710692661839794984403230383476816246981303727231542411101270789571741328215036420372894189612922498023030283049423608746319677696982011521614
175 14710227246619080144755646744513422265409453828164468454591652513664958779306763909186556004325338933561305921749713704981913186222396491678181904652387301563483672761789007082334842140725710450130446858752609901596466461979152
176 292689360100581268326539737917282134833291326509892868413711656857230842340592806403938082848450766792209952859509520232231429635397851812553921696072008032117173476745963302812812050174642163774407124634644433372886579787300790
177 5823639572650177296210205727971626122006073378285332674010652553794421691348808835366604824229029873796988235768923426328787297181848377189776292594001111190864643836423639746718117476121025796945551378867065967831029001158060148
178 115872944136003071517682418441322817867656985679150245443303158414611058321327110956867175083450664475656711510755527894619610577896955650376448454879536554932494468196663306275938340688955109615147339177945803903454766235420759908
179 2305523721935154371915063011512249020004125732108387821765264064205135367265694076655521593517573522669906187636012502865956638595003280500021573512223350539059291862764243314442951716137837129501440190892844644154128319564960929514
180 45873000570062827083323615366758431531428253748859719262486349552461065506955579034716976704065219015858413307053885994272809991995740553236802019909205787405039164392387012578547596458410897467634946944821576503067602255515468522921
181 912734994344235740004929176832641452365105298530947189275677270411108533726130150122547384461681081440391419382273134842644940719272717813526832174789494262319680031391617654320806091745837628209385842172031018947154339410805744311922
182 18160686232595206608855979956305488053032741390884859845804759668420307761584700021018305692378981097939296192962166668177350736753989563881800670213961073199319818528820277360137016859514917257480859227112672901120213258675839853947409
183 361343135173346774546422726957244756475548787655116099561701149589532836899244680097043067293708918596946295893501235788642571278531826366139825215609457820026944391886101528756390348676721562276416507643304039921651121139282002801568659
184 7189643588608212432458243589234441351926851175594306419834343842179324640862208190258614858855895375403804127879542079872904913015317671369083431363162108371802395857954763519846607655482180617384211219939657497112854125603961395714256049
185 143052323123331279477326692900511867220871178721259971914472607774362860006035699764231745209218922913540073886944699735079067962054407541453512876510480030414216909143821971686562132924512174356534376040667246266856592569924203251413458001
186 2846311767582827065043401267562704988992060351929110145067506596668179311203349484718287431128634300024596680200180797680254199992250002980053260745792607524916925576552429704166255356373910070426532218370579202513010712037541789219802025517
187 56633059159031270741821090986942422142595061360715845649075824803676461628126719900744804029887371426666762142466353394633356915155395951597083487119515813613993580189975137166047198597919893124039379422555559193136884776948521677059256391542
188 1126827857102271513062939261726830566634970787852296800849101111084211335388499297837150060576474635983069050546550187975759853692281695866418729519901866291980422670831958927011377902441400227481018252163983999677860834843180647766845638918121
189 22420491465526133426509814961301326745304244798458108835471945356265776203472682901377040331532576275065204025618186370932149648101752923527943245509958140303604977890860667161686847925290270750149538197362758606612592643428849115701040144898062
190 446100470792768851556924035419879508429234255756067636901847609559202147736907554103458279439683740798237534550892468823207213676650859903528878031426581543065863666704417429633131314581357880649305554561306867901212968254738752727532782392223443
191 8876060114361102532968700603306542771779237494757172101843139792686734202856843183826213523332082581592431624792372907682862483950962113266561307535100356943173934268003744981951407292303878740305025629881151626942223426213014437772525319335883888
192 176606949133551776653470370898553219877472271278250738753384514248271976687703390155050252160203007280026356137532423324133604650741023269926001372270116083413579605455729091715517167467388897106819561905433100142531760014813022920434657070386196249
193 3513948089625573380670483916211352172123196202210023753885666965679374251021154353681998044726341402837326300638690626685513125790463975397393680812518402067725326525948880938099462560670935099310455487595522442965795448295130982515140613286766044990
194 69917017632447037909808738406808649017459469580291799730194076400259270524736956266864992331929158677085172137596092032826645004593656802798894694894283298183804393266562225386007336963930573205082592684225303600160311765972370064276354417103206198356
195 1391138750469358635751864231696762782961667535592787841582725576069061175132158435271649971809248227733183850395598095133929316839464261014714768771284196940336547540698681222011443873947393137147586086402546304172923413251262295316308157850559161821312
196 27679484746204780637258270871245841422402152529122480639458323591561300846651615716681382327957957220914243143951059568123976577289106004850596400149513864949143154556930287120781263217717550859857443397637380164120780464621011855082493272005563851784638
197 550738648863665963355631939693444557581184141001018075443294977567839578546159097809582557717613373402182947798393120794098391017892213506314553133772906556713917845521761074974261453799945957768666553320876630411750336223830402441918182558239146961895462
198 10958045719899628623111839266281681551498060419610456682652265408868125034074609967010317326766771450598809938441209714029764343823282430282555726843893483271323567833410156399929876425332971380247214873950877779118600977620504283879050209991087323985974262
199 218032212279214458661857052435303044164154215546973594376535262884178333770204961199910364600195004075029595136255022269864690392803698044344317618188500282742602886714795502734594873965670703607674278563559492401310694275063703026288780144057623214628282902
200 4338186461938202783406303964367063331141749886874955169808080621861899758689469234791552704023763422978601264428067505712775168977338133422604550914700539521906810880590393256661829980538571014679818900935010409964857341659229394346378064745239239846641075891