1 4
2 39
3 386
4 4191
5 47974
6 572023
7 6996566
8 86779948
9 1085281623
10 13635536887
11 171768785341
12 2167009960686
13 27361588744430
14 345643091260812
15 4367483662096514
16 55195179067472373
17 697603829676805964
18 8817351733053667416
19 111449935361431165662
20 1408732525310901695390
21 17806612647694121932384
22 225079739219604306898504
23 2845069161397767358640177
24 35962511927341673775336603
25 454577200625631301363228636
26 5745998838901476118681934177
27 72631257536912843250450254123
28 918082432225497234102384613070
29 11604858219485287895988565206209
30 146689162306552852205542260654526
31 1854198536873996940196519682660674
32 23437670739095298342764922188564440
33 296259761545989364658207132302257037
34 3744819521825012074143318787432838310
35 47335734136883777825958271022111243065
36 598339043701196772586142322940219978554
37 7563199731199904219090006700949209151613
38 95601299665589602704850587860280761505583
39 1208431461110733068099270612114136697669936
40 15274965943848125937008630200314100676939582
41 193080528047497433798118264873451959875326948
42 2440600551997652778416076994114150138135408007
43 30849983242436340652266963696183401725680882289
44 389953802684657179229353288139208991660529206397
45 4929142652549356440800560138717137072479488866949
46 62305963224724465294010465073031267742499105570928
47 787567600904013320074989339306116513841119433768651
48 9955110135421571542976928944827808651161572909582021
49 125835823737284429941925089680672649405817395253594757
50 1590605660837016017658902877733019932981696804783447935
51 20105771895055798324491009807909787285272393278889876815
52 254143483485048224312544787706746158567271535484149091451
53 3212456131257063446626298954495731386816873422249220856886
54 40606488325951638611873328723562181952879281431831497977820
55 513279194110125399789539432985017422935869049005187973685665
56 6488015634141287919240482852071321042470214109596958518435376
57 82010623753884829112402990757066672607350466224068762465964660
58 1036640906521416030389341899864272271310653890273719461096027271
59 13103477572594932998410620752977520917021871608259868870259704948
60 165632210165875740579745907983187046820416656174841537599564089821
61 2093644903991698901031647229645382730811419559908593049009280360505
62 26464351225046278406279990679225122109859886815613970735434646248375
63 334517990337002197853738295500096053767980160743538795954988926571814
64 4228415989023024464026050517948663140381066693287920351812879501380447
65 53448550728806208357017028277642799345489962216616723235432298599764454
66 675607031669990126598209924199016485924851195224464350265721851977867681
67 8539892195728576959588921383585780428062866728644093537748815260289192328
68 107947009572110904486648601148763686602837621644218009288450842079169972914
69 1364485242728204144231652297180507713188715302924341707787079728919569698705
70 17247536407011912285632957956818314145396567335154894369767625510688827457677
71 218014459076459806200237344933703848890450502951833229630217988992594628197553
72 2755773534536684644606296723461550035516222291965771230083012826735889709667572
73 34833872055198966203770468370319014424971643973314312277300210705029429571795598
74 440311450542315520168796061887177128231691711677457222710748197923391167955249700
75 5565679668670143895037257667855307417590670386270481538958617755336297263920002402
76 70351997741814850593366329939053618007204112503702156675836373365483448182926942231
77 889272089108018276547830259266189017253906751453482573335931021251718819911086207102
78 11240687881653593949215904759759066559058063764776671689981886059195835030232568202454
79 142085943773960145708260440766246498332780279122094896911470123916960930034263387837370
80 1796012453213591815328353795451238312013765404835549821543419697742166153268290645308460
81 22702180429824232902413538368674592222341522049296809456482858782086504875224353314698572
82 286962930210262556008202734295019845955150592404399382719956093067275109237419515456404452
83 3627304591706902363310467365324976107302236692068619436692694020164182794766652026467945257
84 45850307534068511223298843402672928286091941118289863131376907715285950032497563899436254857
85 579562771148315013358479611767554878404231399467400541180351720348057657530860341356155166078
86 7325861564865905519298389664822138230568284204782671423163574810053179483821497179531907261285
87 92601268299625435526336338632163998427354096270422222482388929706179126606139245431658477500147
88 1170510091512515981079978529139741087977653183121628402099954018461912658228358926342041152669870
89 14795627527470705852162269328558618109202471297311356242074755381238288643649079247315379343936271
90 187021534900887400562543418028162429027335838962527663049209847726185259926964993800560932569114002
91 2364012912040583659137273847975250989797020635185923346160607459948578440958553924061334249075300258
92 29881890613593093368924413794025885070181121504922433394659523380907890235716239323086660597150476782
93 377716797609189153342406267811129397371849398190590528693543265262191409726408072789761231984292767077
94 4774462936131673021688933968920810426938923279508114190753389032353739115330239446395878586962043051954
95 60350761397910632975914162773256386760083446421137941503866970311591416663844468717561176473692679835981
96 762853215121721282238254916434156495051685695651480633914231896672819104656001367226784197579718945727300
97 9642712276397134784891408858939505568184825642760272622202207984278574431948991500020715702542678960632893
98 121887013388996164287327668513096182399380501670391007494447011910424031665229347891199675118916104942927477
99 1540691416174893245777758366508858427970483521984831743522232138354628000966466290559516024562076642752082578
100 19474839639390951201413459208804562364925071993565295336586900569865738686909371278886666713348296623348685170
101 246168294960462025522406305243060858817334850279183764138333977753489057225847639563693132047877335925373852088
102 3111647159403063430606888516613159815295756662583709734040457712161631332688477383182524505298937593898320534999
103 39332230197135136156884329466011811377302417286935942063365524082242201994330604067098492354235656351463856503927
104 497172157712511759814284633519317761197424635535195003482314631876398671218186568808129693533104133676086009368885
105 6284417465412847779703235336664263278967548334807645498547061809126193412393420921533187945947307166402065374766699
106 79437076809162888073151422716565022546673330740320811279799959117509395269229293178369474352399900878103169197872296
107 1004110437715852723423362243011253588934287817344753828357486304392189335729291197273002785056888019934276781383635553
108 12692281886858447352619838964388602350941543484883809340494469014764504465756165146397952769015468893941912105470574849
109 160434563215906010500791075394577235808683077201638070961375964497784309036879347064746368664829886027440333407574805349
110 2027944959284972025604295565447318887538355620177395738936086757266455786392811736409667199321289683629455055145450283455
111 25633882596450351671394237433625062086105213955721173064253661137913735712885871860908910413024675159342187824689646357731
112 324020597284989437927467031109138742108329373555038320821500015740930171066579463747508065260964058178614830874608955108797
113 4095725533183946547622011097505105094842111555060021117935899506396431084881325747867976332615831532588685652495212037425286
114 51771300293050967563486325139695368884241746043723449098574465457415788915214301025166749022206775851747472332234893063948868
115 654406041693342020095132346948191622057900158080416649520405505532722874304148388600579931411277924456235677143953478542914289
116 8271904800162607256507372047220912381268855651283860528767418128745543650800667000574492522504761151704375731144230123958678784
117 104559561898142143868966607653535453202767364727709305382526438125806752411834721579972998728509955232897261035139743919367718100
118 1321666804496650608290272516802639650053257584674944710819449745623858622767086795576587882606295319303299674512637745461515484783
119 16706297448052195384291428229397052413439046493342191005026315592900729646009183257174304686737856419627048681778116556986394754510
120 211173022938326054558269703995538653852581318568365070745466650090896526448611025683700409487611044464022568136922473066333502687909
121 2669295560885039085632432680541861267955288143424198021944797810002170948261490125272065159185458056744289131304676415548958717147271
122 33740762395779603644511047906332018463670964799702834483142470284770114479190516103150248092325168906902913255203541125490568282579455
123 426494189602215106931045347705749570934676970382159921984617071156086081951699866425658943464340452402197179862338559580001586696542870
124 5391025005030783504597207688737582027935513686525013614558290060724102235867091651363451284229554956970360123578253517731845114052648197
125 68144306097051251331524005965232726012640365074639031802214358997883421393714669859801355882238329848561085431601212571297097068042650438
126 861366150057784878965761928239022740479711205745775640059002994937297522377360448575946323343381967374222403708016857258038060958578682457
127 10887947753238273841474266783723232160907693485165897360541654364769412915492103013717109979456953700959667013973867894884403668629761897678
128 137627194044360350743482110528403372296335123070028689010104011905613141648605864589042842318001907448077822104550862792879380116791032380786
129 1739652409233002271456844248545895660711737743811238265434843311913430582681580542512478783035364461276325473677384164204405410383546692127543
130 21989771178323342438411515983616755678878169182973880722655679920486043568364507744740771841374037884227052672922163769647525894094931779942233
131 277957846009142134703493111109737425685818247349651036888241039620704876576287423552806057812874050342961375534064145676761629015293092932746933
132 3513477404176102509008250028014272542437372569124177735524974211823595462045570697988617936890421597269247800626527595042603037356816371149757042
133 44411494933120282272389283594869545500595711938851169995438013909350101080417195101734877225121765630303159273868620701863071143676087536196506550
134 561375712805269782810649450144336117157634985933053440961001432274398239015244374349135496728422778185792342428832313377144403783113836208418620194
135 7095971243530561035467361290608264573689753290358695021487737598876065606296195585409701009833542497918799925011821675479325822731701021466917733888
136 89695380010996410135700964026907422616842244962984214914042175352123631593841410723668187273445069445905420907225399266771357921295116169778980583703
137 1133778720235368287531415997481644401980307135453852143391403583103209933412289794760314565513028036414174755939403282960852539263392183126670562170998
138 14331331070797139354806457103269600269466463831942021979779806716735494890703890743901488143660236942444019358954347905181425572219600387519147831837100
139 181152676968710336657309427298458616290519464099854328043448341995334362093084407378894942695683704489040294672226122977520617466839861485999649502545414
140 2289828642630373894520670653645580283500950901984907548704910687623144774753519269881700531354960000310753517557869460553915072756810203864545002737060606
141 28944177366565298549871060816116395113891382334061024199842325506590080921060739740133822439785835873953802193858635066135946616696315219430185800622196078
142 365863797766470559275399102995351536641137958701450964050440579539323524466902376365114490917796073534062881722684326120919440906802908977201013799685135572
143 4624637170401264570242533194656305738541462466422932150977089821680793837765549399681816218479307232045943008485641348849048571926953288837156416705644667583
144 58456915082668074415488808046588962469919964526179560208707252557236281547603633841268452718613918078489909753111351139429685519416957640738085715199804440077
145 738914382917042126175400021301197276528325592748905415871396227966271589922917796007433553252408043035197101024455993576151077087407259500966878324998739368544
146 9340117666311053438496812447310017302511082976323683788867358574658728665587585175169700743600811581551922999882261154701549207983095447775672009279126756090107
147 118062119289306108125265882821902064025149489289430743749503928146907138247086627859703486382049656564739673534556285454603267061096399890871114831699738000848505
148 1492343513118450988939407673301922127924893887331928237083182871589235026656200079589487385476632647245939196447093601927634194987302564885373258459964635959316862
149 18863706450070871597949814804508799133314176649727497429460499030814489986139838475211545799182272346451498568297995955587513951244814813104114459870156686944072037
150 238443373061522163894416352109980934553376153333831868920217922142322935039438193963185475369933409198694174368177467915993339402783530572636261647162420604598522348
151 3014001638937857116510471974720991053615501516021740416350732855532053080977579624969397606323465149882077798010983918571731664231179182452995947668103531821902712818
152 38097959120785545717610998866312212831662311452043698711225707475002536705709358133644379166906467684399786394274813154277797525375713048380489877584050164304575648166
153 481570570638622249115727275157570267046820075228593057681639001797356945199067794892880301214007720620026679748946025914134469129800132304138485549473431662756452966389
154 6087208340214799437966908208404826804443474748544454031943326053332797362071792378669278966188108732999793549864208604707951726688366833808740974005862725959653282920724
155 76944289448672659286804496137717561274249486369753669180031029936148293839857290820305540554516212384452229823313365687907733941401220525288315757169159307974826791505549
156 972600796271120337903004848487963600847233725924936837195152327829750158687017748197955094952280326607980644275050908780760962489206252934176475963792036112404371535233626
157 12293989790343507320052872416188617365747801435228049713944488278211701863967428612877761676619122389625721673862081376881580379285925916823594506107517414472774508763139681
158 155400021822456218352220936821347051410673438164885095191886906996249675599786102365806508200219096974149834618890252454493221393594272278499964950014599445661158606772268789
159 1964306721759943412618701025946991524657932346919432060754734213706544078664891374253522420968685784750982096436960410706813860918376557298671842296897160471284146212969781212
160 24829474615902014268604642836976351285081798947498444574680535036319191900367629994914883486654637011879715654587724735092295633901987425654652230837819343194414098838704914966
161 313852619284100208725554792727517500237408163404673894002739810419431751685189741222141007361451663259535628870463717355932974770879319525840602664062463852616821372972502962446
162 3967198990525715564714491069637459878533565924642183555185051370312132479159095007712381603588035490819069616775836926646166548913415305876993187021971374643213082034243704599583
163 50146683071590278771796869226752913673743610985467984166416990808235022521021828324148207295910103488153913704135933941277307326340817774201867487435843215689754265334017814178243
164 633870352631160436355565264600047857637279261144148501350535828304662638014356124570712620074423581215021918730862067511462942965469044253032359924582961579660670737874411270896187
165 8012327024125343545709295180278987568706300412656086516365208010533241469364614717220194809299171419691702851450235624326609800470989089390819363326563015537198123722049927353320515
166 101278414544945233872634856052100973240850384681415047005251903084196929065000570768638318912879370354428943079140312879320066053018065342730513822617685726301387214833874228042390482
167 1280192036826842140990437359111832106940608460988698879974817369616474040686102442342060995617920867801913813033624059146873914555755797683474306107730846855070363305088416272353123295
168 16182042921175005567496676111032755469053701218151877213574207020824852993445970566896233432644842325586478319399266054570478901355340134924056437183706514098016105996488332184172782551
169 204546275535198398199672612091266869150837217655492850191641664903271595210787387079055644626569227365964235027579271536204292559296397428109445958682929560282754755149753793990759528243
170 2585531322536084897674950643728068454817126875806398017514836583049758375745585551361567826564079828647258326697324572702164555456244273562870896667578909827588425963925007950485345442675
171 32681955231518472691447398319253656421210497656452798164454287109913841711973606340308417327824536564136162290733148571425462162448284112343563177309875819521162658101223712741141274864005
172 413110523336183878305731570024714943536577142823406965218174053321458968632846542944474854286231418414645065611525707846980772785508559547856568473767545706775868711205308998783453361416953
173 5221851118825074235694004619894981518436997152649914880289784546524401291718292281520738802274260348125653603367782323417472406723057021644412078570770649928063320542952612975473616977531236
174 66005893258217879814894928186493074671325681725889202832368483908486367972711041932877823578554567470284326275171486826952427460108000571210177465319177108627130876653287819455923987888949436
175 834335917603781726326328039524009238990100835722216522589371302772863697464026318155744453521494162349329224824781658149956334777563822413804555391875964060647339641541589990164635578437733421
176 10546276840471004676534571967982028420176681273211102816409048705678817411714466827065069584870709982262711256717199197708911154558325081505841496669024582063216627626449852304425254558861991656
177 133308362793838496110383912654165451366170331965942583524098316153584621685225640306404417414242376943048987820259996523863040844870826567663651669127037786713965609762877332232572552817016151570
178 1685060980248266671356789025222166203534153803317143464393365079027747620403259651868474904154624228417855254283832377274731994224542979589407963019525913595916814721915939667934447732480032694881
179 21299717794497493109830430850470274171361508872183318338585254624480444865951122293377771527884830827744865842211734123078172802461939657800310603638661256351116283127000901300940934762761367870914
180 269235347232591540191570970049186855783764285712254510825836094738509945786165465290906681370618292210900127057175094915495077558172289714068907611948369460483808954309119888010537083892285303699469
181 3403222188144689440844472090545132807345261011598493435475293297218493062972550898988255527957165078036195990048562537300322380466235830737119193583934709196393118540393255828661919544570109671531993
182 43017833211456978167753302288925341814648998449288338810822984276725140484244238490655802842900386184988294997311558298461841394975405405134073291669329789396620709870569212966453191047678905430287035
183 543759376233255432578603077339463586423068905134147505655402829474731670312239853057995566766599363716869478922733500966750313384549835579904816749953115361863302459965767525115747454746953185802048538
184 6873295030648634387350825203713736717938799578183406798790412543944472830617803954488945137614764534879488208252245164038046088196660502518003255408737266345242471838319103700009840196740511689484947961
185 86880680395061033823678745905036483944774647134811748114414600663626048373248681679488597545548150280402587278240366077548833319164730506375670195718432553996589690468952401033748435549413094147255657674
186 1098200003382717064874605955582393366313661459878330514504380305161386684101348147223416135871944470263550608423900286290696578378478107163776587752836083449149571452487431084983658852603647202073996178277
187 13881604540223657687084497797392498093455665067669017211699234999483151124256474971848363905162214744701042938009453127294068265632069373242921257231830887010326983305854395575558713174295980161603622562854
188 175467987632124850324650444334405624881628895103517394163224455394582081803366179648812955436625051771730962059344874288446668445461397826933601554053574123681977360396669053378010043504202694885597377584476
189 2217972324053214447632728493334287948135856964567222352391878111185087641485311668747320343362272097529620540778890644773718078122852562375252781615746955817436731650492290150382409438045274938907884716123007
190 28035890173766194971879490890759039605855192260468145311271940261868187228039354557866228865680917404446146881602645809734027154374093464791829748539165226193946348293250439545303709124322877696085026361537139
191 354382752801482478576737578183817007095621811752917859204672604717980035148905024981775420454458400735703212930934716953694473131997265178287413829648376943436196049284904805560248171691568801233852972507603231
192 4479513035069288047822245608086026774836192891360813251903881171684796854694056217527573186449583093094124510551733453311502621049937429745115097445394358349952398724030725883056528948066980011988401678070724778
193 56622498901904017858851866253603463585496383351613381915184832678866009524606784835555761189609729211471772964343688145868496076938251291179508238773728287889091167355086505554983365523341062170892214652892612368
194 715726766904369639318961015071766778536203592479522607573421542253946206796479246782414168207728527990094995318607786116143350412253071083684934274175040567596812480508674994724106362571510019186569305042215047480
195 9047018672751586845494943969383797221462751192502411329464938018889266738273968673246977914817655428597256077541144881010532943091544449031035112835983243206861456536914322433589629264411060936052591323780610180412
196 114357252864977605863635590958081747903362079403269825904445778393224662822726814573773569920044121224422295074622422676752508768385935754294838550881785630455990209880310854516165141040669429747190883295810786368439
197 1445512798841938815420517591023339480419648785160125092350533967937434113950801034821685661272011090670412021809568174604892377370812240679898971281429978296624539788489700970325073523576356224727512706745379220943702
198 18271751019438627456919215901090408904758809035746917591509786507662487076792921440905632816600788698834075272194984853150084651798267388741019644127563483524997096340374247920793620433758362487925810034365672334831122
199 230960864257876743658735016816044696679412253562849650077302945617310439877772634882199964609422075274340928976245754750511111034055310678168290638449062352741979419662179306418279359647340529033210904910175455084000890
200 2919420298689263198254394239681234392960198067647645008820260148486185492234693924324200350037194355036607726010401754778121632752195104271546010082640899053274188090506478239094571447518806434002970418366343879778275126
201 36902420277067506872486390046295905526373006542886458697795283072739697392183918314421366966863745481890972004367157339134698672560383982897512533301262931318088552981143479922191965780873563859987044722073525198202184098
202 466458571558445184107441469504969396517739030300296350985023218201818274896626242274779422780389646049573513097912078020669402200541685563888863467298723975919757888423761914528600773492267810436600260344039262092444746790
203 5896187766187233303493041939278225745395643943203583132053670881854181609424914113418247670527277380518271860556150389265660448179266153611106447206705137099944537417112727081177896311558028599661711597841847476070471428509
204 74529727383903572548011946735497026366668713629430753888524353889121326233793260635799198702723812328547177008653054887502847807757093086081059038227391891567664359640613227297245541669938078808283192493446962255731064247655
205 942079947957783086521080411714593477642975408339943580698030942947477650711743135494521731098584257091092389644034169127409241299674490556581159663135580339767479488021229148136012994409743269095216703531707031441581443751622
206 11908196359991230928405719595461636090920493550255113300184500166163187217133511667741257681486915787668379634939555519898229517328775426267372601980861477163363944363474675736975591204667683744654524361825938732891660284095355
207 150523467626617012080232432993757700468250020437614095057074895932196591902287930777866671926583534642811463163961794867384528143866533513311700702989308781898742849201303712534068320957035806144263695210481496828246782247241849
208 1902665493698485190378404599721645347487164929543091015926700036551072170162069462065657753847900740032063622900644496454231657709780024488361621988896927782587995960940613457233249328517941193251542489400275221559994972518855584
209 24050309483242020459859191738192402064987803421385041511829768197805643150970912338527575984553364575668058910708749326375588311836957415910468507215026527379825330156831546407574824682802545057857845796453428679558782800712447483
210 304003719074847890572945548771859709636676354170396317665428101453574466964867276806731575691428576206813259351399404256905600312441848184195628056744983146854763505772008446554718473228591584755056070683378044538531280200212323702