1 1
2 88
3 130
4 5368
5 78147
6 1048462
7 21602016
8 399714825
9 6588098950
10 123529816794
11 2286366119749
12 40363480307114
13 737000196135270
14 13502984306561220
15 243309684017166945
16 4419256858215253019
17 80521431376658914078
18 1459402687262933932235
19 26492137260606061328891
20 481637929837478534006155
21 8742851416544444873717121
22 158731928508539854107358937
23 2883595112191062004614801696
24 52363035632456977500135263945
25 950822335135793551656608915391
26 17268860243874551830326464566336
27 313606550562951890379405509424436
28 5694953329938478229595177675949839
29 103424554336833809657475134109629002
30 1878229491866752845896113804696312666
31 34108734387059558449556364042046746996
32 619428050180954878041993553394537097436
33 11249030926869399152073355455943878162007
34 204284861705011292655291244700638969713907
35 3709876795131267871752689383253573270550424
36 67372547687139719439340303271783452008596394
37 1223503879749346175310345012760328547026460789
38 22219192186089068545593600441181982267801092255
39 403507283113930347328993982754145273620762648281
40 7327808980514184784121450342948997260263547094422
41 133075163456420251841315893518632161085620084548040
42 2416684602081364040685072423696354537081706605194039
43 43887701746267090154751657159430109412107007651838256
44 797013570442390490850140154708153811143536558307199358
45 14474002123382186450155818083713960975482360051429016939
46 262852141928801705288442602338124539644137053776573575208
47 4773472299063570747518446666400997774050638844893287599841
48 86687665295121449513041286149814424511876847583421249624765
49 1574273553576486753629146725209320904393853536962541008720479
50 28589271604489399457147218807090511101622518362750095857760311
51 519189601551374254102427821308907952931576129999155833572739315
52 9428636212055835372763520126546963147369539366692454071572308498
53 171226812534071591270672800869932878385813541282308226261703097659
54 3109529390781851391718170525635146159559872554908162375880174874207
55 56469970358126752660967216717656625508016314602220474296213480678596
56 1025511306697275905126119427220358351070169329863610913848801094945632
57 18623587622312547446873213549732995539863042432727729224980350386771495
58 338209840963179644139717121270365515120740293638970053886608820492343523
59 6141990404865339166703544984996328341071127651229014119614337367392857126
60 111540356227444895051739461004519345835378356195085383796543918291713176991
61 2025605747985651282339182779250158817783139498000013510950554160474295552736
62 36785597469332600661419537843160325126440770425001024252514597893158183752920
63 668037293325184494105935568744964590441204724530359968667339885167173396903924
64 12131754164391738465381297446004737738557082692300621617889629581230626415205308
65 220316231699160395211551600252599731895025508986803860065596524007399962903338411
66 4001007710231621842872530964513973931908775867198625062381011673902529377177898397
67 72659479395084152318527123603417924688340270433756680349792294847851319891132317828
68 1319517563640824873698007838010974120079931647203945509798240072793352867172153991699
69 23962827909738917433737529719033893667557081696068218000819738117261542865815417747537
70 435172018362596264254384821913627596630423256911609885102072908179550579544275836565071
71 7902852129082821800788300558789833109638230555487326304455856250513426675215371540609111
72 143518124187065862537600183136256875707151550623922129137640897455364949090916176759419586
73 2606331440063994534999020238033579173902996161378984940743809662687997804008356543763919077
74 47331747219665389010873670994713863548165984918341098029954219971338082066851414018668288117
75 859558481483989392589653243829075966029903769098195670189922093690284027754427761739029466410
76 15609835395732416599596156043085685744535629143235160681638251916862989499162086842498992199167
77 283479212096382818554904181397157209496286463017168739055526271989998840601816628015762382313770
78 5148066052813252923993059583495586884149001640613442092059996895006131170480492278599354728906287
79 93490397014087138384677597155750837379593595138564023405467459004889266721613235669320291681917791
80 1697813167932316932428245789672634679951711695255774155989409197513068628228658589448090134247367942
81 30832787593894341750522578254283402818538175646710005230314644067009829770498174936911543160515986592
82 559932511283320978282395162039812739289011161634841347069473663457801476022355167008883439750112518232
83 10168539456164352816060833247752786835856357895365634520849228434975041304977635085900262663402066699336
84 184663673903461215636071392808821536176629352212835200909368209115706866261567459092825832626644254686780
85 3353546751382434367226663023883209323179729897374322712414862234304084514859082360182585339128657787226604
86 60901397529798318308939312849444722999821731789972901594072382058284122499400294315072383925831198386343491
87 1105987331040949199882015118652754337904067341599016314394340944896341737606309328635641717497241882667528567
88 20085055943495915661374202600329682183863911467215483034319147744939069647510386113210908516465412506134161523
89 364750536404132803289556088814187833989902449873361056081745630802355280207630151016997780092912970307983754722
90 6623977258583903319052493856291237642426009111190159168877901471674775137640554004704671507994891928023120006195
91 120293379565101501601065135338572140136535393588454849928674033260770555899420952563877142447406116559195647321571
92 2184563231771593158233538701642581930123152618679149062484758213630163317523129624757689217414689712302774947568561
93 39672312232491719040207255576891431975139469799983283014843682359458269586822466372881040594783171110895756376465455
94 720460884346180417036301509965765301415465124187617215439487298433399231177487128402436234896859770506506479457890544
95 13083782029920754262587934691351494360966679284172402659758564954133067248536852220688926557250532571880730468802489101
96 237605338368686404264587713947870668800850558415605030433152006552333225355621001270106071552379991615265235168708212983
97 4314982983680896747893877290217159937335830834332331024528101885952714390613563003277254566329787151214785351128844082368
98 78361362910815270478140849504824730108811086152742473116624391903400888576683126731891371471282339804094191474249469096556
99 1423065449032741730427221718204170641000852419194218582244887961660331475675460955861051093256747722116299065616050432556762
100 25843288031316982767648942199413490174176250262770500384209829876443762116280969545209880053645349896452530303362503201670882
101 469321728472549836907816141512925791146638376113379643423090627291833437929568688698194364137037213291333116585234526894512056
102 8523020930987825418932203226648597791320316858246294763321878865729623633703367189948483924617859560342220909050991115414036020
103 154780572436899924318233092405966424149225465782701686196688207485569958113998332436641448695451760298305987516644767882374909014
104 2810860820110386015340903618358185393704623241933987280908502391964952477632639305124685263523476440805418174786627029735120034768
105 51046061050411492551163424740391436886324818752838253077740256800930687582295401558819103698734564249728790111728076129405240500201
106 927011515518583426523830465718146198620245948571851068135875108908787883613244210988809499542321999301535639339499859496120811855013
107 16834802376923722424386016804743622293461049297162021401987869099518420959676923088296587870833517993212552605906154767573885645979210
108 305724973558211636835939710775377782439606148018194047408315466997441335977809412089436445220075424335410409739426289139221789229890971
109 5552055638341794938929982321622526512564710203187967008772599221010662725315123338227985331686080549582998849982364374760057026966447337
110 100826966971259262532143004786163602794641924541290022753384793046979971118059121209969684823519436324402599093498137540426327353881127065
111 1831047440954618812337907895832136164212447803767744742559573729245823364829880505757797303756612556069528275508190171744140184743132584942
112 33252361265435621508544503477663532447195717939923017502985089807249551279338655174752258897074892916075545196954082615027682042578807892985
113 603872682376036671621431087328160360770547312891699531733548238778462525089761249209730858116804453408792005882123892618011858711013289962659
114 10966505915448480713332329381573932260995623214622539368179373248067560539764872978579766133546943817133119483150162545869374377590322862407345
115 199154980020568216705003784365887547787213051267522905286083649899935219473260239467830190627181264656638332521682961739736829064208426580993083
116 3616713142070183206839021006102829862539358302764545027390987351928007739137336504427696466901185622665634840285627915238784524745352447695676991
117 65680576758222389826425247962465553455062073969738821430809096510053245825072273143110490872660259040755621293806074961186033106866009976404932047
118 1192778634587390272218905156367282150657299741494385038165139210703721239295839321803085733081723752299783376372572424434720469489100610017738784094
119 21661211599364528471408378774395247827557345856257002904538222751286329495318633124453946979744170680638874584881045792036261498308218982131667548515
120 393373987717976125134552597963867370124040448954193871705662507811405314240256511881002981233887413092893245082956550377460484276508139475596107933119
121 7143787571775629806107574346537851564066411172748631683007257651882995125209762597543845314732760894376569523381103522607573615791041668444557890867714
122 129733288077105479025955534257323921234873798555803711447952783265523985468001006165948531625162946624275746994684742927357564056213830917708361628554753
123 2355994752950620581418803577319207833709701687937713825102356727804406923411865431558119001345731499079818136095314434486699962621085894228951075668038445
124 42785559189957897853484805553403384345009287067000501336586811487070030143670171093311982894152963388100078694578665368964060581844557543136637697248193012
125 776998366785309413600579697228143800561205818517966579547841945297857342897531225332755288761419435106732434386550016990994731689486259542511732431076981389
126 14110519376564266007796330983268201210516586414501186070793325084791948813109225027841654540731314776309158146809759418439138873203881995997167886389530114362
127 256251191235013651914933256038498945341101405518839977803475685062362622104149749338618861387759824873578133337090867074780231694341439862593473101571423506128
128 4653597167969876629739063200054254333758766492636292613955509940215113787261671449413022432553373774062217178225070139096670819405765213989983299478243598638213
129 84510696310777688432521727155258393482799869076138577122835929009786491680833560554353960769932589919653510844527299798901891235349548816173850904540609940532164
130 1534739156214546912808178182374219889266150075606727417649785356235298809977289480610062502397724552987845259167115790052697052399721525194690566790871493277264252
131 27871315471787812940520444671662664367598161126129125709455712732379627420278982741240322629561688535136187362363924052604589823292733329666885628408931844540480902
132 506151304592977699476995757500992319849874830923748842464109843201634365782161447327385885648553105689150049828820018787402453098563716277162493885092846896509491974
133 9191856889585842261769053485217400701160699881866231415594962926358273985173331435656495171538239852455900752314852952031573735499514828406977567685022417576066206353
134 166926830597759018698316568124511790160098061804485986593424708267584072415266019967946229468540817605736953719450609825773045558183796461628614318752759394896633172201
135 3031440448663080857382382449839340899388588829584567852152035179011981403807457252684678561275963796412543945589863117357161547347413136692351865165085342322529624704252
136 55051852125166936095905922034525167611066428641126975475878860166617707289634392407705972585149992556253476516413557044679748084456513453219939536646634409818488050399116
137 999757862222839548817611507464305659977985923992038249228700689926162339593598107016022184406315003691802788728880252564099991446545682839835301651094044089803629904180912
138 18155897476507496362405782804925657131987355698622455566255605462545113499478763465707512848773278171660309373391600615309053566711971848230019051284225219422793370854831282
139 329716449985744057568867802303940363622895147342498852670494076437262580515602111080871505973937988167597819613011729685800831173335457713314132625856697687615695879342114750
140 5987747922231266858860803952711197746245131016079288307123493497863386501670942046795254916375436105183502620471034352252769436173394628394143427080237450789024806761510044771
141 108739267275669849428141591611457113765353555605316873698556164526813003011047300040235224341865397842654227004778900358403916383121911220663185584554225618083306088292444081887
142 1974737146790808495998138614135747660788166560768856419187535502619486857610875446302345830863896604287628098868143512161913317867837067408303350378767378223183631527881282834197
143 35861808678823297040922398693833071288362947732692756135556233466074836164612310312495962666840321767980675051836088566033625453457386635759070934016297853344570426203532724454664
144 651261016589750828835911637465539413312257403255618159814607429027157260771274685652158227695604876534411223589314163627115576961630579447992208491037789489809114341408442084369809
145 11827092033424809361563303763890918638669966423131671321238562261647023347789632516131033982877051519060092957729112389991269266684938717341114548566482327268874747880033036107557076
146 214783477597915760993328850829175622366336892971633970016344565883662402200393616421199496827631885681009008972630134862753979521149117865431457170115020098466631267391627693060466915
147 3900531264885727414513789237130258946943781176959062881007989595563671024708333978125019577380691916736783439251074098961955546537926920863157279289095495969229874370786414144233793485
148 70834797529596798409465729251206922503185277923329579558643383340804176957003309595240287123774453240191692736934556676396745623015914134634359548041636516810835236827426871595772004168
149 1286380803104771615035941807264978825368452772672101697090109671079509058869809663329577676551851506318385928600349247287053096165085193290196469227905441346873359164111073319228154626618
150 23361054570743493334772888240726460040458501897815305772089447043902279915918948743688268611670093956731940495741341905631999399621650573524313965699418385806785826672555736299846481760280
151 424243637140787439596696058059347892587868507544430794391435064827815257794833939547725940998652377236898369652415766463317323093483861636379443026660031923247172284544760339167069793043884
152 7704389504737840163839599563777339354290165043404091921669049808332123224438321350142089767562299918545676801896126349112042558081679617433851339882973699681649318672984223688286084260703593
153 139913984428283718520321007207113623049028045681816154664254685613732482193157340710536193056538041257902127227248911483527887849502558824714448661123256613043085315856991544594582392402804104
154 2540879199651022231012737349161061154433978014540529360658643494848710012091317934620330980430065544461672290106876299569957123275258179916769785631351427362872331187472635101831170942962578643
155 46143115240409952959977419859694199917279891152889473564921104739151818313530637157035838404779600463759974700600680296103572591469174623066459882910753091191076211771926491673059917448368962939
156 837972574368032557559631907008159490414124387981502592959031248259687993731723817643625757934864775842994238844521723855310584809174888879062832139749411533603692368436554658764700381105268085558
157 15217828959628545037461453302889950212589965405066550210532011984600295527254379706565939207366982421078573396001451871156868285283192611011782134117866666537207129771638814194229547624699496772256
158 276360259665013371016686166340162714071943466301780450321845782383948805464168121454010063125709367351721187793651561097859149555284995288061217422137466191332565499008155013208688610415788184833514
159 5018783778207076687227711064748590350500819359605077102814159797629814438108584037404592621517466487314091434100168136308739137207640119201379022513145602688207535129688949778507147350394758297843332
160 91142592798711542100166454760601674812523970756796453702266705771283765090430930179507072776902167947962155313956162843084641871681324431239405452573987191630402082050468385602289702891554401524494209
161 1655176351318994124831956204376237654396338598765866609279900850601145729327538445955389611702024266559046531668483529755350388165574052677435712068288572601630093391153190026951420486287221851451472875
162 30058490436146417853726810883281985717120839703195704742679880933226416483137164998158505602287149599922580847919767570619211074337371577598329200255733798994697265262031760769263527980117695586030595742
163 545871046659109747398577214957787645853179817040819809659447402042111259744734556596699603641015103019323158830721733700061229357256833368701545573964870465600494570726294186636313540353962447409414320890
164 9913179113691819214400674240466480023243326515426995699520199402774692624076081949966867647295660345266217935617011713457669247019880101095029035171431156433007283139090782623805996220635237415437741389849
165 180026254811614725225453708605860223653669011366007329353063057625510882950592323660853714111137563960004222720087065131877184815499786837072766025160737547289854922293219649168427575164425121582170366356083
166 3269329853702871230958716139665868823456123158668877249858536360241803581693954998385173327653422057744916328341212918211805721020950567409068875868400029364449757869987919213013574054275353613052821048841676
167 59371993843329389815717061695639309874360063161953016852640712735149576034693559753812429499931891570260620154234181963301411235422228352972643468373201140089756111442023395232627095738391012266315160064385526
168 1078212909272479620334774096251455409927862773038585679756495093480090297260186465562770499954606576852569840650508734181379965065463836215581916615756576027593877390402164764449306235191770822690351427741402892
169 19580664257116562165977123603363688393550892234529822483864829193804537113339395614633016752575876891429400951134905161126190809661713027498908791884982589773704404376494529065415957818331490579177979470984752481
170 355590634699988451154309929935265076205856026834792435982896481774196050592966607553029792194380347092651160913119729998606001706771769862125091809473878653648216934543956046855180711924844456223084997154186252836
171 6457630743573191095174329405535366392448073598523025262855584150280782122693984940752477544002028372866960069216158960383277148550682355506216339547048859973570936134926469924439631920252685988520512046053465146751
172 117272477818558811685997825179958762637871296974404047412818940334301949120344910015698968958719305304633216401541053874124334214868526435213146949964239805775906956446923918541599571932262459165039825071040912481182
173 2129702765583424106698723567000055408330019480553778615384183211508950913360436823262984077117108224226477348193114980291504135544415063873534515286752343816612684997200852863644118757347496618379644230254504833279375
174 38676029995299578587939314971528785119568802819431687903993127709412879107999130097387294440766647752510015140059530091490694642986992329637197095287797034058821971126223240465532101190116528052639747200320731187276482
175 702368105244740214512987924296044372876645391928003617996779541258150016623063364876613245577021594849942105470111079255965058803384081871567856010107031965928706325967986202733169597205459615026641613475052134749070950
176 12755211828231629182784507392586828413414653997791021067686831325213776688662799581410957331911452208330159696115396076488725756859121114772356196135287396547834059017931387093856116618285694092725339352811146483840408050
177 231638406653401248671705197337348629770948039157891630606580685328125293056405508609450128907234266266105466810416012432072317641410164942154283173479563764130291602722960365971268095995456346472989052837965966950237117924
178 4206621744859360050397016273040978788722644795921718390560819061618971174632970383067716276654507225222794317007334558135278692340073370410265519374832785514077283076203976313345089408757086721194155457532480333963688517939
179 76393490872182933940210701879837653523922319150644860095590199847267720225838866934651669459967199990763975427415133028433764795458478813591632147018465004655193693440804624786214476757884434019249872011389257632628173107330
180 1387328312741703623023074922250863499944954647739594475202715288781278653992005352415699282129416287206649006803073193995301521298690787729976855044608416688579829428337167736101450539655733112326153441429274323624456928162571
181 25194291102039080598303707357940536868897496414709683931298869609065378768070841141776841455373408765556363047509626292766836054950130574487526453409055695857912209619420680634389519460283280893487745105169106068429980590052529
182 457535752932093023364959280185126955873817336315376691292565103718422498951160517768291929919906099244649205271307068109893502716469333166392403155696330785148350374380542757556574411623326679484301083700615980558900172443459162
183 8308984141022113588014645361325730873065059864442698457473739496576218708745140844256853602779283999944529950299160935324890878300451776657040354840953519961558677386538673814625860609577020041234890531877378373660757430256831986
184 150893601239516071302471634886450138259496138716878652303225547455252523142094186112729427376071691021579651785237735474879086164883235205652968573075445397440030931956751834310116345207805464162489162413791381538262961545993095324
185 2740272277403723208957668759928254414108488977684742264560736059268340342953770901398570765811468878239176658533655221371056952623083096877860670847175317394457756156874953629107072792361526678112619496463793030377634490794557804640
186 49764152307479715531170722639237000678265469474800452989465275704672843994541958088128853064617494027572802277667737663591503930926046229002243511980928000178079227168064623185221969174253657832933874989595824514710264302049048861860
187 903731674878810316097977557811737646387742674495798207162289296473972313887430165290332998701863976963243490693095675151477358986117600793447880979966488518752121880343923728651018062908359173803888215347667229408271585958410634461085
188 16412033608708780723720705971379958189062721093304525395626314013479223602983510045769179261453794864703000008290592746489906172108031401237723917500002599015708654998697298726037952485058951490168149454798253284433564803569874378956521
189 298047368107914143996495185698238915541899957729527474596995569275096997344676585587115511350584306547412245341560598892975595583774754832325973496623109369805184177762192657555236797547545687111252023362518836742322751127694887294269117
190 5412628060237281397732332982317889912437891620774941559772815182844221053914959473800281303919842478673514239431852775540952101728878654285374328110330691960088105179116271865514865248730119423907733399587790352362065568146012768084143100
191 98294921053825857768667510190369093301599386283553982020154135533874067475619858365193624588996743660131286370514449915605895457884244120380699176470847034905049547715336776071719061908561795654050931430941056800001836283342526709887705935
192 1785064740723066646562181757260129549652267108589847281137240019273177664620289120155176729617128119660539898627556984095883069859546936024678095756903236643803187932413387743072808170766272897449144449032538228690390149242158301057087001321
193 32417301874913964999840972794709575148392660512646073706277807739229788501640074699758106889903772517911345854446758770875524864912302526617751643925417145124433541759468758046498433237708542500980293742775492145896208299155915136696113486316
194 588707757693777272369563860773211458799610649824103020850826012911068291653927769888365029390855272627533028150748287622086857904233058492608579262024931965391999083056575870839165702470167626091676499972937044127843562714735059817446520240336
195 10691106413055080407483860202102522110840463506540553635764122711516033396160072027668519435772086215928998819760711826796379340600974685737109943432167111260611097209560991714671143100610814854682647105985754289739861065551227291953971830132628
196 194153643877615973207469820858116665802650751714037772846137627659760071125103549701246722172692538104532963318258024515363682356295800248368461371970558545785328882917280573968585087054111945506256031722544211055074095208437140884848448530039110
197 3525887403470737408113921040676551626548783724511645718436521634940545168828601872336650665459260670872696186495704700232888937665478255641025600134567902999496504831961389288200854279983624404424524284071663487072341319286928080950183924217280478
198 64031154572561147195187574274388549527519084672381638311875035780877277787331482451494579181837419374619821164724216525716811217470547788965857945671372268715051530583586922232741957132721758145020908497881447687162212674945901158183755632449165433
199 1162824641495743547129093838019270060272201159083405253918455986591549446524006046772750554636869484505479754827756420796724709225160460664264290391399175092346891037776889118776623583099671605165124449471867023070569559767395672106417843663150583869
200 21117238255284206569868243748478014502834071926897956736307338865116446094523675723896896447211799598009353884751484674954547334161718831753644862598500081734839842778304438147698951245822212055188362547047774971185391037769813822165429440792916456701
201 383495271442500722301109885654751031314602555530976462356960072470244205597195496029211526944392562158637365723297135219156507851478285894440886023709634597370047174409647368762507862511408374853515051593960412869049983142140282015249734550905337241361
202 6964387172264633116886852052728618576083480875759252719302721678122171450350908223602244793304861351056307770291684592428201475204197017140288377402576419928254477015071849177954174964758296563008611249266818842476928595260537175954140171271273075625486
203 126475323940145145509122292950457252656036463091990165930578611459313068815557413039771463557414600028073854027667657586750341356862295607389574086005572764083414391190969163835689638787798605326536043747096739761404738911757141732036745807893019846298394
204 2296829163873607042129690861868348267091246544595727130980607864745237306945994304030415021694934466785931122284011859346065575017571986601989434382197610430012006873054000117776420813959742044188429282398997069803358460685047751748597171555510753126661265
205 41711094652083629637906042546247500818262215033127857707371819642182873909708803592313601097483807853813479144540601243064255099031188845677225153040688684349882949411806100084607860830952693664773935297898869387544678825791431322627234559805332289802173303
206 757485774057691491467260974200298605001581065050072676471116680583450147250191016555699083500766967797693113608996954111217080172302477873826625135887448817885354952195135302489953070196132340508400039185160712596376874296035263355185138958212463036995977888
207 13756164940905411868952686838642619118622802138060096199897848655512891254784771104611740946015119627848525996215396691221174666588195217080532776545241837361494860054124456880714101613488207115560572651402238824230216715126375065505656707377361318514513786389
208 249816010230421747028241700831635362067475381348106542340962148946475666389238414991103654627508847495585255870225854287062962067070534866318873492905018030802324448347343018399926092951961701965841620530851270722421608482103103232894882176704662337262675577930
209 4536732384028725641754478153023972734071834931796183283296990429954975721267232092521251225271633400588496590167345165529935161886025229941461231994091657009628166709374529831063913633517052578441448125746104377498941553372314437306733766677487668266037116079314
210 82388397386183880263785978190845558425294867785113647926714430693384170007355713103410803344323797230524308595926452667932004741043290094925525034409332152681141103826532989797523728534623837389854400056784768872764878504508270409821677116249225937310771903443924