1 19
2 61
3 361
4 6043
5 37873
6 413893
7 8003035
8 103003837
9 1659181705
10 30797072443
11 511038639601
12 9076599454261
13 167313442296139
14 2990829944907421
15 54803016760339465
16 1017782964712240411
17 18753725206393581553
18 349129860239628619813
19 6537841188181286645563
20 122270708783187545885821
21 2297201875121431080830089
22 43279650310677861754248955
23 815631529301441120335950577
24 15403880489070121120936212373
25 291316449429804429457036090795
26 5511866956149847934780129874013
27 104394414243568200248509149380617
28 1978608405708615179097475704158683
29 37513365404827311773414523342239473
30 711590796819328828336829169803692165
31 13503001532303484603931239724770557083
32 256280905286245378799211173324924219965
33 4865307200294608011609174830566211506825
34 92381242784788319114311527836444514929083
35 1754303636171001099154882574602487245315057
36 33318035860332951327472240744859801258883829
37 632840453693660478412143601443138391165045771
38 12020820626612326275557115703187440077335851549
39 228349731334559107382681711596131088858769207305
40 4337973901480165454301665847314393008010153054875
41 82411192747221574811203040041142716880296944878065
42 1565663415473535916685741456934722572231582519813861
43 29745440562732804524084723362162995469660773804518395
44 565130605875310376685993652937958362252928407123021821
45 10737012361030626833906393477142714198342115679645256841
46 203996516389377468811976416751820484336578719472120911995
47 3875834141127933462759122874696077577825486823141121427697
48 73639446125586122691918663094563599960951049275573100069973
49 1399129774273281802640008640646808489180890988451468064595051
50 26583182491615831846073589972928749207401852197549954695515101
51 505076600706414237949420959659501132901022071865750104026143753
52 9596402912648190771351264008717357534453917916822162698053295963
53 182330944122013183202358163574366929703920546833617243291125813489
54 3464278831123846219505218947083851192241013692095842391551593458501
55 65821183472919968667903646767656742699328032436112000473153817345371
56 1250601168584158007437116060126392225446048393882911195895413908678077
57 23761408763385913660990575273385903143965762150173392502451201113264777
58 451466654128758608643245270028547234273643148319929314796894538616662843
59 8577866642615357279390101218768503452487957296920749712643295526494419441
60 162979494762710917537543170777041453334315739178669176028097688954672927669
61 3096611182067457357123453252098458100364286270476650472399203185538043203275
62 58835632806456824461890153225782650951857870588458393782803496457643598650781
63 1117877429142659832622158312476367224958286033308804518479638059383234537956361
64 21239678626538120502092945752921952114297565329917035174036685056166388738326555
65 403554043782050217830102840022928596803977751276861256188499457252350452569646065
66 7667529475910970892306212893340977307719126506816967550355729074273456896295146917
67 145683105089911124044303048421288056862920679865580947595154744621048610930541523131
68 2767979833741151628028809023283901371623385216300733747922286943381634833423096968061
69 52591630941136177405485501699838373804959350059048773198981010836338905166062697792649
70 999241220157332638434044916911955214100635239623340755593280967526580793062404313719291
71 18985587342091463717973056472014388787337100946531673016963953978401539463799715315986161
72 360726227864339085195023388204217336520026772936408275766517748810144903467396265033918741
73 6853799434400575790916242145827636917756842053544739195787790373982896371050084986127229739
74 130222208606557776185693220092004168994057279285373038011708955519957862570552966413240592221
75 2474222276779743312769718300268049568106456287339688033915619179511520528072719890317568550921
76 47010228259691413676213124142974482052916151656030799523770020322038280776008416341503803167963
77 893194423227394289121586419081680830133216306133200406121777088722482985975011716826104008407793
78 16970695423257926320967859943213126063175985943003164287980392638459163264441382174464633559213573
79 322443234910103897888101096147608230744321864901732533480331320074445307865001761890790463679497755
80 6126421836575360674774494050951941619215688351086424644230589745595484017276303183477493681463736637
81 116402020825506809389415402450416056421410117406923994052603990993792761316503611821514853773700694665
82 2211638488908294503562011045568208811453217131973558864402291123240675099766694334897189423958303251643
83 42021132867329429237560297074447869928446908849387471495085199842970914746193701684930596820883119630321
84 798401549395337688448612913679584389053082271045725536909242948158203384944518557696883448499831041803381
85 15169629828104103479780092228787246734691081055432776551794430907315829920255037347051098383576933891774859
86 288222973284790541670479658069948862722018544094854243288410352639367607104818054690711274221977226027903261
87 5476236595317551396664156627343368529916794499595176904506955695348408644644341514811114587575889306347309065
88 104048496913100555442439176967439892053417699618115523467956368551319806460755705708281171319814202264740265371
89 1976921468136665574040784164870378137916038535845899440406745460948915334679857817292126938007047979371860858353
90 37561508313609679386630289427693201412589708476350850150214093502809673051562888568390524083261334687635250240613
91 713668664457743838672262718204864382762786329499990037424572371993356636677971762443017909858445831466393174457723
92 13559704732848257276077575252179476042569213886183046607726360149833795397727780323215248569161447917807111844689661
93 257634391609568264282646335203834801762751168219263516675537279537163909457522319662457776526097993699706665422810249
94 4895053466639996277076204110902403774756675330873711324663641962287612562604525074730600857162655252512038128552311675
95 93006016297966600846684401632130651865668621542309133408050103372581736438775947241535792569041389705891134660999505137
96 1767114316368736330972074174487733016285435492526329484512797082094411496654429756410029890269264106720993049191344580053
97 33575172114408532459360546147631895739233011115483941246189019284781815695574753375131157835472317168687100321742656877035
98 637928271880765808270349180629062873378645038655457166768942482422538845590634740315139426554791086459182819897451011072733
99 12120637192171518665211458118553551162435647524937088533020797875157291608705873817090540321626350244585373683013291604599817
100 230292107057753143838562556654945918530370174519949156197254101483330932737356536351536638138639900410812495961681171139615323
101 4375550040784677573682271667488150114563839402334503222143003640363555684223238238554605697787866093628247562777179929770652913
102 83135450878196434961291896244579468292317132301769788151740967415857001697224468860673160720121035504663003189614718684374939845
103 1579573568270036896330171215082426240953904299106330923942536787289863038308051889954286025362013668853580347504154557059733886683
104 30011897823110743205347309641016665575698607490030515360382738676515023393950761827285602201346548790004823505052563911953816595645
105 570226059039346208578497632567880252912187214934694498382014136359673128506976396081799637975699061174354620084089859039780530528905
106 10834295127872809561414389167275785536853809874600727403067081521780334828645763102405013165783815820835230807828717473274729908657723
107 205851607529721230197542254197198060511473312529636462016503562034969801428934261942620931690683638330033764961706199587817537102915057
108 3911180544603652083389745764877508472230425441199665930357854589635274415529059936741065957469598801148845784388807596139875720171965749
109 74312430370969816041608605576940653326997104842984243406157644115491977043273730399285238391110590566114071925538560732906519862484724811
110 1411936177431495149747355973889995308196089557978614191978914950031009715046097139559256997500514501335038918948070704994144755731146314909
111 26826787377071682242083779893290336120516706466393290843416705586302503188492815593598019985192813722428875663074602171288270958272626973705
112 509708960253859435878511689709220379880397082176875562236628809916288295913978073190131177125853496679947956129265097332059265360359502531355
113 9684470246278007215573089929603794699955264026658793566473390327641303242440199808948413078836561287364727006288526136501383871458041518397425
114 184004934701534043591362332093130859029875264474417531461687914441266281146338758352692912888606917189667743144101201224102507814929652140129061
115 3496093759667515072312249803554103056577237393555293277057182672125773296016977946262343166965491950469795639665587597877091182258015156359860795
116 66425781439166974715755588626116857475366712228817623929197382514815542059833571413611289105523268376518463431024716180793250419704715163132320381
117 1262089847427870221005062286232518037204376907994800755122154079635711743210441808115431644204245754135834586107734113404279014255799662002865685641
118 23979707102399603799357022836297426692396539559015543809781373465870488643122280113088600339767248734257242987578406352409257276719644353829726577915
119 455614434966118763970976629484442736550796328195577449643907077582017714265813059768600956517723149874604425863431591325824147271234757386837509188337
120 8656674264668793934503823829091705558586725674666663143618176469473035439225350268942166770623504576720534569136298815676099155295984724595815269169813
121 164476811033439622341404879120043697649496471628707588522341028714383061892043587539925612046556741245366262410325130856704274151958931819613105090611371
122 3125059409711615574682412189956742491629392675429612841720896955948930431843915056174834518332343239766233045231995227141872326894960150735407614126407261
123 59376128785679123089573062104845535884921636727205280568919325046498809593389467731618717922669352454494366563274138760287181280570136833117837125847650313
124 1128146446945406286357715506171981471156662013619009718704513968123850950648565415661964526073840080398863463541744301881979147108981769589737547781368606683
125 21434782492243922723831633118527947093096686771030253316866001429095478651626989575665201139416957808845108508012291737789219930071361413667263247887962930929
126 407260867356895409641739226631691954540191139866827613920753181206337163331717260516265094768549648597857905314051480262450458989629674077386965442287847056261
127 7737956479845244349252111432023337825499442595990250226015324212200274743952485165465301345610662825594931972095195307953164577875043469461936992617167490363291
128 147021173118088325000193383850134292054013578439503623400912126249497250035426050106998765251200467452572208299520211187859557233927546171040182163785007684223037
129 2793402289259224247635484089154310125949957489208586131598254448355431842843865082206319668867635171345791478435245711308942052185862312627741173864917039450288777
130 53074643496159044832510799827076819952244044639159684947609495735541177596350626054239870957738210216751055716049032710048490496708647494683782244014300434694090683
131 1008418226430753297426121376504677434881997745202941521937595912706728913222557246054573090223233146849892473683155803827837850019002938386468370240725607649309029361
132 19159946302240545727722461545339123112513424464289237615989879387812855919956676981179763009405885502020983616481455634740726149384269231340256877606299117018858319349
133 364038979743413793025521811360566182119629030636544477197163771869014411230716985899657473099149180996221632059735604331829208564933397057169302515595366238414380287755
134 6916740615138274553581556833123136370488075887340090721496503207455592350277570007828676738299588472565981227173534622858169910981088891793434202975058958913367991017501
135 131418071687828720645935215354126383195182882794365190909405706144091058617312705088340186128183723059150759063432559685737125208556795924483648532275696443703619218481161
136 2496943362071759277415098603267073460142901507002449257946669487548943788666322316340581236085823455020635385815232072804834167587373756082724842829694193589044042237470875
137 47441923879411154512306277450378179182541230107728249679469333951849238599731942901765602235768179261714254696722505271795661353317238172831154649450765294375399114147637745
138 901396553709526522376114735997961656500411072453859248775354060393628099574401182146905038362159969317497042185860495482483347310421990641452917945230101959958741514118541797
139 17126534520491656278833357465410715096235900389260328825014845347517699088128250422433964834127411538252527588863704933026184653793700510037435434134680211093994631271166635771
140 325404155889509401461581552008572575977546630533078578436670575365102632478544951631610798606009697989727718623550923020241959743332762927010429949860192424392426655120700481021
141 6182678961903183054477659812671262597452731095371494625460710583450070535911439424747989633726799407956028046493759187423130191793108207423422228893468558739903254201814147648649
142 117470900276197672723045725170224623413638750214335990170308101437729848431812486207718897301698851292984594076195340777905416972850672367209241815564013779808148598017159639326331
143 2231947105248339023212267861251423537855748594734933537562620854225426203046800035752266960456082674894115608326400484820330746225899719521075909120737956816674478482508758344827121
144 42406994999727099680736917872712640205342450500992942767523443889537407960553131328247945902072908024275915661502202758254342337827662949529964491764385345267049565082025651962570581
145 805732904994942918934314921962908178156113223225750640885179584535536788704000929850171230241676314896110894386621646147324769136982729420090197163122202473225649999014757956470007659
146 15308925194905910259079719590003662095801368319095983820057207622740591891711069052250517418614072104254169310848237581911659209054436182813784499491596208427407141424373064158731106781
147 290869578703241744654487126965621141721398134308854872730958767386562810789881633590738438234418935612328931221283737320156754772311535497574102313953978437102077566418162478282485148681
148 5526521995362026288004305886754902769807441774252905359898908077778943649669671198933601621640749932532465773107197018872695350541368698381164132975592590332232577601617625619937992693083
149 105003917911885195744110444211402483131173271940002908943741848291359750856496914400569444414150821176846364208514350205040433488529219067107079518766224714689020900098523696114817020598513
150 1995074440325916899422246214155133958789703527610695374775136300010249272997145047240633030579097883762933725837089564799664398651463186192551743317985508419670166703356752857656941797123653
151 37906414366193855403864925864123854131553708272895193550795509701937734236830337318598241904261921326696472704829670904113069930497496155511464918868836025711922653140607465423286276821110875
152 720221872957705205731829002403993178040073038811729774276617829970843886005956550077134398502607153579933388579953087984465114472586112833813253649939939078243028149366764395320342650188411837
153 13684215586196717907981161179119421042472110920237813186096089003996088853111061077692099845881904340478809908421666452342588037464531862980886242827840106037978884902049956138046312233685938825
154 260000096137742259129536533317362637168965709023335075518838224186735899725205897098939919830573776316544266862651234474199630742236697972728262599599230824078705603540680817294280703214807421243
155 4940001826617172667836976918248224871594808138404748305020535711842749653795970542534344783936456372098923124364934563710602874971568182690022842294914283222165480826603797737940923725510016979441
156 93860034705727281666411663319594330475934516066962834470661246123424482923227343714226045220974182393707684328316637833377658738202211991641783272720957671965426679223814073118192268244565647992501
157 1783340659408832663946295409766764635967135058662547174089856310448745292655900594352392163201485765167353411374757001993478050323876413465470937336845329639705112987640799177510366150522202218834379
158 33883472528768032530332715593819443980623576721247684429026906598564558660938604682744201677020037090976611491953131207592459532482272666468410103350619230303845269202374360089213250982606777494604701
159 643785978046595603645149118612313840184665413663800649484099515418641845580323418215044540963313268332378407880342995719645148058369495344153370390683350983814033295369096044517707454697732499475321865
160 12231933582885358336614326754050736885919634436330827918885465867633864348301119488068275362807437505278808003504073573688642808673771872381152073185043086677929558815141753304902308335286746972506248731
161 232406738074822409034163655943953546332356167557391418697982315611197106586451898076794830619406782281130942791015539097720647619290524999561279170963073966424271128757598227549255936063775729105453370353
162 4415728023421633972228300292886982086741568946568055828313233951434090772614106601617907197408435506196973030297409976169252467476398826072822213762080356437976419105113519406759281811568459546966122447013
163 83898832445011156554412544287945334673966831623953905237839917439891506257100587635602611541595454170520476538033148623420814279496887226086475893077977785970835511840972956010995605153594101294417146237883
164 1594077816455213474426034491706078026513545408784478361779217239315485666339644381805270502055022134275790303176356211178581125185746828210038337630491213547190481333671881939664835687578230109107106250015101
165 30287478512649075179779018103082687407949189975805710234626524588393886305935101018262519937446875545361303257797612957325093700455377424376819380552790718488394043093151244769196921157652950090172574203446409
166 575462091740332667743394476543988925576515627537166492675752286628759612566651834021888198929557191926384186000042500951417684408584701640620676860241815036065616642062201805167444849052081770260623738578790395
167 10933779743066323416201067914909363869299053435499205314918567965906817989280947409827282964570168528538510969409240929367567524696319764912414463683490314600861878064819444348757343144927703022981635907353274097
168 207741815118260172303446741793073912346088969194484826652228906821952539955484772023170040990337758136784540287491528320991673254175724327972128398114523072414607251904039588332154219455513051574808806909773376533
169 3947094487246943492403498311868346839804630694418552271829884338534733326779740384739869241750807544133737002860762707986797643447749830137621975957356112044665095999955252134002666162100065582022163037971991301675
170 74994795257691925531363004808143128622555418743232973199625937486896764498032299352261657590253232701778139793745265663134866092416645716114743695963989030260046623287729173657014642902207425256824882086906262754653
171 1424901109896146518368587989966971780826202025304545499191448772612849094057821782818184696452818657843127500357412514623214815690875592431969346484308441886554090936259707490783740408953075610434827774950106742929417
172 27073121088026782087839238587975714168746734241387221735858839233702532745338175945002644199328074384470080069385896924992936670255270908083390751513461871379371535324512747962757861690614216327919884661096754792467163
173 514389300672508814652227272537995921237715110960533831931084532148021678572857189050693097787816594557286257829998451016016227320526593026170049045239494042523560833005170517142537120436051987030047175197552365578240753
174 9773396712777666587165679523913274698611483287225731884442375749854750652742469509711823293383127077555213283747651801778608902223284964602062231419081830393056890557903006816557295924054671642595484009570800603985035525
175 185694537542775648809102942975435976153911157290344211168805069520801507313744814576531522321642040195667180550440028589011827773767789427452174245559734810450743042447969430651882995948073857768687877507006338420828109083
176 3528196213312737000753060271939342269783286613425710198243616147800954271957180887561854152168987720213231810421430055015888571208181805569100074313489879759586778960259385035153424823218626518159159106859060071271050168125
177 67035728052941997265048104101011556513484571966840109246111615034867283951920357858813657811270166116316762645039413435413211512648592199352931535596131346028824246407024779888021770494787811439297926353079900620012282946185
178 1273678833005897850224170768024381841623740359872549856682031112785347349334387862674592575783148800335187239706805446113153400154790424518540131350436526150549936972116591332172383694508942499291487151427567140569761474904763
179 24199897827112057339749222037852068645917165413126838690749324806719890831402630672260795309511099636213715189014861774327092182425326514847345130325096626823536249018515889011358769020334980766199071166260951985544095499599857
180 459798058715129058921541137484349424558918335324086649541979472806122019143172723638727235930430792885749835653423674834057442786082626512453959932057372474189791273643240515339213104936211213209742231797474112113901932302071669
181 8736163115587451616893768015426137695377925283582713581724300942608158578639858462128196474974058220011753743233271602380694658222573012434409290237934419818025091705105055172447187110063448098819058061927757905324819447343322251
182 165987099196161571729308935931692073905971759787459609584662226220254383746441050870418459992405039933744851539490621102877982566030787408569049493909700690109910542998971235157141947501310972631288245417471950684615522639234307869
183 3153754884727069715149142364564415612015413945897717578866857540374231282109565494825067620158020989406204031901392756668902562257243839049680829389524328612076465833932766740041723985059646401971059166313764225897014249312049821705
184 59921342809814322201552540293009188262450055882611567029157950132264590076938129930553404340361503315820035991518757643377392437692701885402913588654622943617069627869028712414546943705648370136658597689663015986004793642635492955035
185 1138505513386472080059584191205403913444733304597322436870475489267672554226575514021057392134889058145015343641331728630084797359895811663688438103438286063689234532708647724689913593219240998923982137786274359714566096026201338969585
186 21631604754342968845304175882142569274492406405604126338397136069598327012476251936606823748869443299510445356136769917399418666584754329893672267150835849265012741060161124091405582687069666528186589615174074758860035458997066609289061
187 411000490332516397275221422679048552820898713286570321933247655244319644906219528300166445803661295960359672891132479505510358981338730727036374970969905998207705262378619791104264992906674719070333889400969878883593926785288552492777595
188 7809009316317811362193534960045407115284940833667962342597256313514878570892353577827999365052368242560913235851176146089612116464951014888173282753731828726521771448503766826354694285091742459416191316088270195510119736567434220159321341
189 148371177010038412903304444947255970533492521333088636666376881606336366298255279907307003183081713304497615711852317953528875003333081143014519638283690207788036241566070153494644919849253966884910196327101206415470806396792536993254370441
190 2819052363190729798043502401434095586576505952662231607955809410979269024716259292737097228858182972655816271899806243824493735478701626639711522476187315024805423139586592747777647894128426550954862552169561242538651895642326116562676679035
191 53561994900623865358761592316104413650271333249997829515949541490265875303230896477919556001382847275437065886738895385023304725373909880004835852461927631360129014895327374658314196406909147792780430963070465155210432800008922666482278030577
192 1017677903111853429044707578373906137287080349300903565834181322624504179767418505625375917162295318823239301312008281342407360446549531660745377295761092369249029675022146878781934546010823701504869254437421022426015805948230637137584455485653
193 19335880159125214951126031544425437510981391310601495450474613725603455495754232285748978612361673068548691920440597647331308810091420141880476613737415172110824557368344857106463288956871789481213239362831171760347476740621042590314043471379691
194 367381723023379080674409333284739391662874040865534597800000642641096811403529462488439374800481769994657949894704479742138974589864045520852248230942330468978597235142755366064538723786845623735979569143479335513612138109364010725843256686285021
195 6980252737444202479188712891319585844644525330257859420807270968186434221214570180950404054540330041776424863972850968831955789316674420361341412231743023190142173625357598045032393098039793803770126837840383702105089884169141270429920034345432073
196 132624802011439846266222567281970734752168426993879363064816341133601062950691409147388480950034702110647173214268916505002798258982710958834196871843098720713285890107639316940846574729312238635632507719014375700906824088874682412754228736477991003
197 2519871238217357064964352486819049446607881523205280261687301555610191707465905836531077862378240742186782058914964722318545850534678297466700446580441428575543529470383840295753104673969399722894010364103893217942928676123858449204793801295598025969
198 47877553526129784012955688331088771138132731117461573947103037461419787135835933937668673966386690697421628156047259052828865004762581524716262065080783646320017091949268079949119446823463672256610046087240218394615524406460499798296489288501413934021
199 909673516996465892800322717169566946911769584504763316512395710325656511111092567392156746475232934509750863970256289347154642091432913842872392098820191271347325683460919096738996238352144085902017865149725221183421581324527899451628775178254090971611
200 17283796822932851905598846074961936228982744898812536349112594917262645425833406288993576500046769196123818780234046480604921210929085550885294090093846971052450602515356972058775580714574316799005797242611425117881910530759129651468552327325124038507197
201 328392139635724185305402912945830750488344376656249891021947624316561161223031298868286562511162405577142132764165848508955823625607482218463209133307910947962168952759771162321332767844033508521720028097679864419962482902266065720814845590297942830154377
202 6239450653078759506829512885411676430778872744135009266299367334397911961206355821545178738306009407689635259101204094867590777380349540340493801501952429581443516284089506858639284479866791380128128136839477511845793939136505667749728307807377617066558523
203 118549562408496430397270495654377458841178922492335602642889706180196933258287845581329214958808882730890983963989728548623264516856552518027106201228037283293863742709471230992131963497824774069400313102637204723090597839401506672152471160606655401994436081
204 2252441685761432173925367087827906894115211784544918572134758260938547428591201010514632238283639349325687873233234457878022874361939614887696373746569615859948584887174466090688200373883424582790134372049392225567561097193022829225149561003216035739461247029
205 42796392029467211248577019684719322024167190347012618611183546014634291502981679988521769602128447840288220145143719354405029664024167179963843484969624552812365576435263737109574835235223320553515008956692054428158355446931802590270627577570258906464919586635
206 813131448559877012795033236197873338875383011983558741446251712535209849249057516624154216683434159614712328496373833278007768957740836154430700160092894927350260717116688962835734046949927098699116307404234268341623035585752698696249016543838517729408682033821
207 15449497522637663228693292294435604173882726349883393740052640774890781210098953805435280715759075266767557306582182439820872857233233404450483218315210207434721158410536621535557142416026939218051764996928325084750516686262739619956444425861178464581083709770761
208 293540452930115601123007976066169286103653105232011531873473211817636238787299500657374907652610668117779238939529030693076612810821217980495032542531098508677472621743596581897142075767609265932434529903924707173399507522525373667061312174671467980947663906906395
209 5577268605672196417670014280887603478303346439449258849541738271550862543867118233077284073730752910061527506609897764119221423631860622452447810993176917812633344040554307333171811133384960271582332557668203816778083435441596590066053597107437236370200566374154225
210 105968103507771731878941251109865064471762023897024698864716743014799243124343775574256217051839228202559508969035027580958698320317819053358718311090613574428564208280678127468281252618656540791340595758287631723365642399288856632759993874615220958503821386474595877