1 32
2 1576
3 16686
4 273221
5 4237829
6 67247490
7 1080066752
8 17278502991
9 277268412729
10 4444623993270
11 71277941310547
12 1142951091860127
13 18327895848430589
14 293898746260559599
15 4712829796840795691
16 75573025131605378979
17 1211857061177270368592
18 19432836499719027918520
19 311616845817020950570892
20 4996957776382192857816133
21 80129130092850650797752224
22 1284917299800689213216785044
23 20604397770820626319959889397
24 330403526510797478289554512922
25 5298213109423763091136232756811
26 84959935035018898970321554509925
27 1362382073458355111693733832897358
28 21846590552123701600745328939150274
29 350322811825220999285565936168964215
30 5617630457819239644876714401172617588
31 90081978379266293446373269427708751087
32 1444517023619908716851617007524831497874
33 23163672346783288833379504339612119132277
34 371442986005512246762612778706786039422191
35 5956304759760910441652624100543598086752474
36 95512818192303329397518433101685881543296884
37 1531603705147243831658248276234341802536427857
38 24560158039706936745867690388299474781657210348
39 393836447971632071901902281491288226130355088204
40 6315396973429363322058703879185442493013314341151
41 101271071119536442251712181979878027759261678542586
42 1623940646779188176404370928689180708967682410640305
43 26040834713289240435806378748560270792318082326995869
44 417579961379620857364629273807325236767722099271302345
45 6696138048786088195949924495027119348443817953007699033
46 107376476161025386269614409516884252404853087537417874621
47 1721844374885523796026579610661651927992170105356684538150
48 27610778052344388805810093958872225795801017751962913850220
49 442754917793605768072014016729736806221737926239542221890402
50 7099833146997385400597971357851084530094891677122706062841626
51 113849962336727274255357943301837072201086833352210080489916216
52 1825650498498819470183261858218880640304201554348109405325623226
53 29275369743304548279704318861056628374279094377389060388127228092
54 469447615692005141992242055667625198611953843351720137432571003924
55 7527866114459955422325061832049650710049225171061557709541204293455
56 120713720430127036484978411736466161866084436958178716925304509492881
57 1935714859765175538367736894062543523103738999027359835412514148261070
58 31040315922369338804758626305318263123800352271544170543099561590639645
59 497749556294349710180237976708618923399595260107466931653461063967377830
60 7981704226556423837983921299174446769642032946285089248148254657473683958
61 127991279057121819267709507690111245530520219825773460615402753428092920890
62 2052414753753118829563446369887538135592715291964655270585819849358865763025
63 32911666735852378845272428128128466501058022032323865703607279679807140497695
64 527757757222839292652547463643983556488672657735632418463883590028188101508390
65 8462903217401207070806426321725680181746567799416671145188478357285632006890570
66 135707585320927305648454916587184402781352915041590766156284320544908589168069513
67 2176150221802031682987133805208073524214043390189005054297179796450556525981889872
68 34895837079777115756984727706182941749863393447097002258734061412781121816213003398
69 559575085073849097431717131737240084504631335193982734592540158330802586547494867498
70 8973112612818440530233737290074983847812059507091604194881679031681770125532684232937
71 143889090329486884108843143798632564133592745306368214474617852693057186008987179107879
72 2307345422843648018620326947215726059110594465394200399370471260990598042430894710057226
73 36999628589816229531750369390709546855217053944238786698626699927576729011421024105502153
74 593310608039423925950459147360938506327779664107899909936185366331515670242756532074570499
75 9514081384833148081701809234162213236695299886446859003318156218218235626753405521586530387
76 152563839868533021812191113566362621883039582760490475271811204449260946482018409281583620965
77 2446450087397437252039007590630078527580770387231964688664176507548839597907202964555287282374
78 39230252956955010955465777204592872172165834963765281604733999180338461321508866403804319184944
79 629079969787528947918045958537324853799046690469609575811813697841874664181234841415793532577576
80 10087663947058962836463779304045994230567101335784543308885546420248854728930584546813451847312184
81 161761570541123514785444941820764939762906564802318175956832213178685216142657286365891792331874342
82 2593941059224098754720989232753150755466241110600359755576085492321580571281101159419425647336164163
83 41595356648803630026455367074102529421808380602549056858671641392292243252113206840738612634140641302
84 667005785882699651975223769589963287535513715678403819936633009317821245289125889933577276789833764063
85 10695826511534285402736720952551837797060005716021736327255832443006261249434821096431109238730830891104
86 171513811703214087074189001976919784869342655150215014137342982771755811986652669629741024640847960666040
87 2750323929921877134298564350330989447048250550177668233000556076724837283363559128822248461386298577506010
88 44103047121301703845717222185594069425046540225792395569271178955204424145289631795778941691152064059718500
89 707218064106000927801031994010178920108463117102099022651912930873441750280382640284486382892137244678051946
90 11340653828797792717970404437508740579578689362331509312859785287133936510061377798932166299111919509983998231
91 181853993544697330619341838704548628977847886493482350740117622105355678631396198733662315083150873245224332997
92 2916134772069011902305214420690991801323158812050581608095977956209118886034244418710557458729786577173050216569
93 46761920610667562678861625544262351022268866402500811454207521759629130777442827422959002589841007548189133478352
94 749854650115130859331161943109336910096046773689514474334722890813512717455393193371214934048266168289404979244804
95 12024356334307935709552394692532756730207268863188585986325102112062624462066189918099229162278929559839460082393680
96 192817561686404325670637649874966642240656435302193707840594413576711342261461838824526639902503489497985487846316103
97 3091941976853446265803068999776556693038150670590989823110843265766746891594809334670015212167913989914707754173040265
98 49581091600861611860232815889149038142669333181517039086402611058957892746002371123854398415144909640779115746535997536
99 795061699972369544300912477378435853890541277713407542047149026657724292662827190130261799016635887219964783839377889864
100 12749277725703990691143080723439023034827614620498922399452998363246610949109512625935198379362615306060487175533280117403
101 204442098685901672349027196487765705763617578842483426412987809891253535262862684712925250989455455547369519505015886958949
102 3278348202489096823488527866702786830581680245165032224530343057886082727093596616868398633507674878472218247669200257655160
103 52570224067576764861316807509197495821844748644152839526561457208160711306283314185190312852796275595133834485471238938756212
104 842994181160174870360330329665748410262396086838925412738678328310937926560370942141727959551752140080308468264954237995850842
105 13517902996883132476277263702785565038970201046091104360706556220567689606880971130533195120074013235499272853037295805453934037
106 216767452868599665516646787601811711295341482383945183998069796134322360905935433148091788314461548803133435547147074846883375195
107 3475992440097756679264779533079121010571358480395887613901283005071583616392451923438839269539174699582687858197178259373957993467
108 55739564605858767872055180091889059236530261982501495823989521701742506780996908403744807467513338009309120309616551453006761066672
109 893816403801881392206915865173869157575864069293098161710016110651404730916600484096790056656493351621332711281873898124589867467943
110 14332866956433939428982422135779960901119405064647767838575532643710255413145695849163634499079313331792902065199883638745692413092074
111 229835874925798141541524202637571787456113980087259359466731104797258830662618585570697331150787014561266121532949902761455670365226560
112 3685552204138370741721502364305222007978161753409695563633092267203652502232324602074014390098398337176886364470997546972613467507919757
113 59099977554916224326118506351594676234702275637434782247349223689930667301747842477802218673362462298102144312556831799485672319120817048
114 947702583908500021253830268788322894204227015300509205548546965237976319216183812790283675210327227342265449951527588095978726068137300018
115 15196963259627090043808046876890692720436486955642322524955079596736558464624100750318734187036643981448685491374563877990125903952310923590
116 243692162747921195395946439771266590147760213527686632036556830387132087100082266066411247281746437843921973179382271739260688448753127762157
117 3907745854892364076049531773634532451226606175725746896718153118200996079388013171277645973434969752982202350274506632000236676321852044269718
118 62662982240526393168398450530436096107559915793888731515070807571454924017861886741768147711728640003922657582544495248186645211169755465904941
119 1004837440582400094558505087609201641085674312463115384723568230085119579405999686262374621029522254262945605562573931161342226048015216174784662
120 16113153984924458748582307024085936001055317166742784428473298355465674912436952005572268097176413638010867296474670375267212701911300820747699852
121 258383814989421777825230522753436816773052863913317109134280102323070554060458348236752117732909571405094348898285582762664582678870739214269669404
122 4143335060966385651579251274946856968606587909343344152056095341857213032422135521283710805536960632577196202559393004209923395817668021453543673651
123 66440792462701845966670253679207104084034565072375082506223422934900911618015582606832902304750287937188724652794681819410509359154525687867691496449
124 1065416829225057866585859784882426030587713623711692575329066673596761807184412973466814502605678903728046892450155043477922460097556463059366130476828
125 17084579787834400179540816201557182006839808690375531742644792743619083706719043456909860456790584931883284536308213355945694861738584694141376453871988
126 273961193891768905434104074542556376096586302185430904623714052039552065604236896630799484430911927331247536219329724623887433650865719004639789693121889
127 4393127410253802452592508549591485141612697111696345563514105497533303394941569051102713618028721042449500890403867261464299043383452855388074462588317940
128 70446358363979708733485979244925218457626472516418795948444533789683387997697456582484828075809917865174356041007216259959965132764414473033814127288901676
129 1129648412919475587680437979388299858420341207638027668343713555285259452548028420823767179426509841426084460380851633430552877191406207812965857225439974643
130 18114570666920124737458344469848667767392823047019819338146613915685677848557837449754954859590550553756995730464089624449759837083554674758826742110885478887
131 290477697922666455895296657861339222589220990986820102519858155920333918217081819405373556875062864127042029936464933333779848376695779288188866807157283348459
132 4657979178305188014221114150293147155594134621906283537836285406808485434080644326690861721107759182671293978242309282054315455128901501733775376162604814094772
133 74693410821855868244487711484842208848809258846837747674600400933745403400960978236115627125231893961383091631493032624221475516999436325487286274119926567501630
134 1197752374288736174808264860267835202827063492365646734592070524787002991862084872847155596073726789648840453311051443878866974020993192668725549601685345566514904
135 19206657378866498096327409394564070925161342834339077538993026661879446401742560964114277047785407412701091272477220449840338004947465246229139468458444298571284915
136 307989944823302066314052331207553761902131901313754555144360673205439396793270127401417210714991941941731720247292739799463195327615739456468058049108279356968682134
137 4938798263597639523768483526782979181275644553329669437766338564459176540397685448737295543691444463061671620776421999732779858895889113710296506088984281645002557417
138 79196508517539164024733876414814586390051261982367443969167106486448815415709441365321476065736107143104735460572812660352561283662548159259306826335039054598595066237
139 1269962170270908627554603147331485364833017147295399356800612917505179774386756206934431336084693336841073611648293604574497179032813193699720892938483376246108963106198
140 20364583541735536814497664124339501787759351683163949214557620477045551742102438684817578492859963943375118651544312570045731891813957651561741830699987170995840892815923
141 326557965691102854025784532279463563071459096802679361179344085550995131114666188389590913551089926218408384671188378395817966480971828408904776061504096986666731215929424
142 5236547299764878378196747642687554186488358672553749925937443629099934274077187066074320149273669899334413430765687981661603148787581102329533468576493600679962179231728851
143 83971087842374876842735294796153228418402253136973049045780353960169313821237316425944444939137966695089530813463929746883024474837203432192382583388215182923212560682316355
144 1346525332397634424021940930464063648145755841848481988837729685820690980376880291690411597529828815546271298163844810763112697922363317485982368245666331836794086164441098832
145 21592318467899948272115626334745239536264817478256287884150097792350980553738515701682746805859752286526810420386516616941878781492118077039310140960594243017038455565657362492
146 346245410763303838832938641999557292008547141594299318188387184108768767866437192523130152662563388194545304442644382551970766051042122494640905871023758325767753767024582452510
147 5552246955456701711831034931892243773443705314604973269925420166821158178949355592143242850740461038796484558814826581926747644966668792238072625464412646324808446168485382290982
148 89033515813014211504077368304867660618892024092954063574172202183786230954279452916752202627808563384332175344378668760808181155970292194970720608096790197840662899547420854695708
149 1427704315319709450229223637887345164931704655661387436881388496711834913927209899837949496995020454234022543490681493728726399391924807714279491181697340055685792717989729660448505
150 22894070770645362621755530934633104295638459878217708438256378626500892757171844451814449846997098155654781312694723114237730666149001674558368209249511129132026610564437597324175852
151 367119767606744740349230870488591375148427219247044002167692613945501381114530238349293844508082567100675115517007260196407805430357640974365040234355944517426479639638794665294748430
152 5886979433139536341964301136898803299809195429080489127341888251439997212088377512073768757814471965052925255098299440210688536343931452077216867141257961617444715697805414013256860792
153 94401146176720300963677921765697304115175885725461802470138219239849718689457199445918740838885683300191466631053208156441469002658133777666468791990728211967413950095689584136233614236
154 1513777396488364279231555332462587197261318878025418126646702420832160351635181755846567349920452270925242122316038226346202139804673959801389952204126962434320982424884019986579015836283
155 24274302791084001619469845590892746149684238039002844803128858783699050206730070299051050656116862819127770371077009957948210310910209416539503614432744804512434374570450634671623059770341
156 389252592461838748064023551541254932854210728686199307384158056648370604746676479528913485235131542288174743682549049368013852865562624098933195491267848683212313253055599203611685624103507
157 6241892178831806626022459966025143984431103525053281300633249956295045261413620662195178857587901763436181641667275729201553505939892626971004080707292291034952649831815986440407191709429887
158 100092378899136885563297580824041153720282604040620877711865910534565647520163836703468372588984817663202083898929243481578529417673097078082613053364895453639329255987430212741347632555661336
159 1605039630076304765066013837892289173313586610220785709011450872076306341979902655918218863597658747948202195140568595221097095218248023373893907221734225410192177276511166223690197876860374462
160 25737745894834515356227746360021130882321220293812529418532544208785233803805435915814348445822451620591085664850844689165128724593167896523309333348401556544572728819689510160341533694319619532
161 412719755533748698540890426016973765150622964947955129517795949692732058439612959234841015555255268711333101857485814735729162779601496680787455425212418325773320126235292529576955888225931307278
162 6618201815490901606846692957977902284542990100548313107214168594514088657874978220339709159959770645016984052826102652677037625479460773121176781514097722628302817566952127103555958624290687943082
163 106126723238440732324897728574374772518938944487103786632925646661568161546922466968291848353341570091056987419014466956040138698696687558022187894971400045566429716092059267817453196734515890314918
164 1701803858408506074084789712704486009702006022623961845745967693262934451372159739441942729704190072727552985680762374414648215238617103381111678871824035982548357255393651493515690263004555622465475
165 27289416690904232381284803348507350317202602889484857401526951520081992979037722910762402271173908594581716949419216295711478348536109765047563814757084312632720808051525586163195738270312639650737534
166 437601701071616416360345218402626287059515524375611851250947964647783806037734362772829405599029745159888071042789385387951378724863928895494854349000369586570365644807031754261031052499322506078126256
167 7017198313535193203199092280724420565401618331280120590302389772754374746624761474830627775527410434122341155147117245774154043889631732822567314639470315330212544685619927395529494820458270636853116769
168 112524864622092801460236159131511901652896332523717368873680795668191068871799631818190329308594519627313124921528657684483965319987581328291995425993343783945010493573622998834400780062034237324770608614
169 1804401784369893804873649263240178285305519789391125075976537483659494076311215131063351726092674150945716632385584958162700760783116250828311239338046049893397002973469254293949503762833334737507235203825
170 28934634228371331980380639911983925579563795511970874742609751067736575622538416835938819839680354234016795877353137293433801620774373644196469167237873144749088072617578807595154563799286162042999910652501
171 463983723127383674375736208994630100605383166621075690477234242570670804819208977610526118953024238368411851626329101287044645560253038627620592454130066836752204027073104401548920953141500729947766961242263
172 7440249412797444174409703430037222525305759358553780484565890353610499889933895051794390239423157520198869292027169284254202935725624925706399034031562865151880609011550881552807941906534704479165615197805724
173 119308735555438283605415159688053682266810145540806417499224375999001044680807432314895151396293045155505206094577681203809642189727441167002176975523055235867399122938104362125956427617909820431344825706732343
174 1913185108466071535541779936640012516277907497103873049783732290086528035219662090648553471386773349307031584290870348703563427913705665801408132345993058096013216792733412686056707205969499300189117022147072330
175 30679038229816296093539145418253379836423163483478104430590963496880363135254780872397071612306037301722370920083469663971275929726260904996958117063549285172031017231074036424832668289214486411487410479240183565
176 491956257939492076583820505146658337569305076507105816256335502552005368702117324627679993625053994388576990407754621441553745292400656792448023431784078424602961845024382657106222941256260780416184593642106278825
177 7888805311067838686619252143915736691815988146054978333093050282422508479398981344746043895072245224585526713491947729174831324375161418629958177748848466664727489076990020855538479750495523430491686858687031113452
178 126501590805226605476088021598264283841983443434343362038104233325279358262732695030123963750977240930585034685279776777043319643190358940275530109622130502509639226878934205989698861240650435260850058860887359361405
179 2028526734434881513202736807545801049608000883337980432721337332747465579058186878334660360836019225212544591436419937203938276400169450534442969215767364612731173866693677445453012738911572349541845905426276966356925
180 32528608424005922497687205196670185059202147823417213756312296261584538094719364063434968820714496105612835061089203803306188100441197772891371801287933075402304572272216423297407806593827168634317474495327960593395741
181 521615193943738411751455046618378181882569630982822579660331926108308156691997788183394573295623107378643264142180948427543231726300814424131944533634424283600633463813893165168586813818282121789792379439241733077008626
182 8364403635298724062747956018369261153372707901555050242935237491390528231444069745581764359881308609128652733957081006042610920998437238603024021988386643428999237473386819651302633045665205819103459066965840403320838135
183 134128087115776711265784132185359486210391184026713838450681940883325248739838471833688252995619521822224376264483375793807127229913666759916496607055783324749203909420048564055316169554745994773260452331925408683634437252
184 2150822047541573992390994757356054892005811683765088427364817692683585023836542568003838862069133745262080550346135942006963438322052525602613362885292103687382291752365185630570647923862787155392981660293821509433907823768
185 34489685044101363110675463116359595190079768871854862830456570264838111194506940667135592014438379393363273866598819260332201351446967770782179240806418251264643594030721049033578992527334743102932669419015824995127729339137
186 553062200473987024138644642946729867677696665811395448818881509771924553179090274411009337440934694558633639171235491105775420579349543158337329246825790562107363398101617558176955670980291706027330223158038094348054051651139
187 8868674712512102360483894602574439096262862383004229772070792266629353604485956657993058162248034696390008125421050242100829178535042872084249955970060620968403710991436444013815111058241162631246802747541711359309753688466703
188 142214367731050606066407589813739358764208808557996604481841794264717428263527065114105769608709085946029816439868406668739075636823664471644244579707324123829893839938924846340065415431143176230194129113898798485514782021231835
189 2280490269939516466678526539702772528481510544221330771183418288773520460712068733115372203266659058606684863193499979958017304724602660477256909590448482027218979596187989941851430924935476213081402923137238998753098517013761058
190 36568990561657008733849521104375641846477181896889700472578404985036744291263055729743068657273547051077353749810972213785917606233402427249949345963044949308830485700131062850793391291261749520662438586131099999214627510178619545
191 586405076279508633056233080983763927968385635953741235447727654396995624591858072412432772558744008720889663101448345546763186622893206367970530875265761927209658335432974320204090560987132480983779571912749759723746752379039118943
192 9403347158478276304083479178196083260750211922494996190983909059906320631746896848837941554481820132115487729851485923413669687962644603134242402100644742174563513199247946104601023580700608941783397915874478100280577559062542938247
193 150788152012372558254695715603160409482736338640346220263984365712978617534370834005472649033949221152163395087437272856980232223953269355923052386959993648682670588884783851910936377392336725224641347724415993778580917321262108862527
194 2417975897742550814148476742459695641862910959795294343313773288962449679584232878162932944073212415412575426184370222497556329090473801287121402453442577040690249602633013998634438367902343270932225460539974724682284525981357873663277
195 38773652730913270123559192768912064692830399914652520767402765536876997315967827856756391790769882291174752486190303132980870769185457487597271901901962444616281247996995753162949784418772257009355739750543884976298567456781101619156539
196 621758119053645427067406695786926418299016389328257825216695289238244783744425369121168550236720480218908572658467448097780484343415097057957241173524115861194885087009062341837277132688867638863688335523872028477007786953008291632212742
197 9970253803323357554937412888213241536358076283034828216591212218819962583574920254761603341370583783178396644846581847903912719561672981659670716503309258875724032449224481583165433060588205949736263277893840088409639925972777155187076967
198 159878830458998973608547434248143827464048366299085955035633679327189054776206192581252499395707725315765403339193299993592028368812984268137431180448348056129496257791645356167216533872102693209816364639937527790599285731220877224717045837
199 2563750224735209777288186162516607398651337608301578694375698119289964582558997826424091100446236154984357450219285680816411068608418734194667287416106667448834918098896504248199113560033755324455895438304945929209131559704453248255549117508
200 41111229022377926545386233733845918629077444143332044438640097479181316539562475898016814131408840514764314053142093512048728675063515786433122770188362382077606072503629083176776128191039865992898996285663785687417905566320508215324705992076
201 659242517240528023344041825352823891832069447094730261066374725236546834024098598018477136439142334586731938405543984856954187039810422107503340055159879542477428388229684326447961701587899975879361493115324573142503007945579370665622946853492
202 10571337974378320419890277570567460366820236281713267665792634894206219359292506507839771723270772070057310729600268039011328739201467747548719137689446568278377922815020879957572443384330185063167368315031675176794764910219258645392176815884602
203 169517565457264652996985733109134906859022533005471212569801548047633088232389913214010903478594380301452291221439718092935905778188092803190463100263782858373798337691498083063082163646223742271296212884622821696830378027323978063993669947489748
204 2718312957943994401581919957303796094244650804645286730850572456967794718041525427647061557472784459054039328913048285499878241895843156639283304145419099123602975176925186150224949085517392481915798615378488139904601753256189521138087932709834689
205 43589732529453123969132698077649642758355065965305631110191430769350295219145021867707853615223333787775016209673234938612596100670758890892990666900649972053117854691709728012533109659079820877858970707059606062733054464901288828803736677067168110
206 698986765462937918703480515755910152853805387570784628140372923710508678365065355627357315724243521743841857806949415334626313017916967222853501326609699659921887334157593137723000357288261075384405074748209397109203838568050038411138380419970954445
207 11208660157806890061536954664042721292962548756778065096420696742818086751906794452564934060403616805511856434455060524733647886641334280173301331530643871930295538229693638839299505845420854513810934475680167939137880860008219647960727932204311377339
208 179737398103668415847640539102181900197955926435717905788724506500239782468501927729613020514161847887369223587174752613541049496553234700226676571483156626564219213093638451150304917243341204746610805554338842784348322434072665946017060419984935689511
209 2882193930607809132025173771009404488880519432351189012577705863287836383008203265880268182773287822055412013922373738619272242740063060005287424289833312721580094206197234511122071403420122113888823493244655741353299879879811163815785093684918928748999
210 46217659436914631112005898639589322651683949363278973631049929249214854151446771827100001174121012746214759430985442547206207867106988766986956065876555940499996183107464731793021334922988309663370489385457407697383660120567616794537273606025652087552850