1 4
2 58
3 970
4 9036
5 150350
6 1404008
7 23414762
8 218412550
9 3639548326
10 33928317272
11 565198473852
12 5267841718242
13 87745216566886
14 817765637634342
15 13620854198296482
16 126940929173612092
17 2114328019146903908
18 19704580971444608862
19 328198360857795873816
20 3058654912373435362112
21 50944725293452150447272
22 474780707213202767707560
23 7907909027233507701020858
24 73697953885497870649056108
25 1227507030556656195799680194
26 11439781564228672793709330476
27 190540050597248010802456466804
28 1775742598212928759099401155486
29 29576620792884274498906738379900
30 275640029664888956030587106273244
31 4591037359229755961149577589180268
32 42786283154846062165056285143699352
33 712644765303654562201447841733161486
34 6641510037345166192121235397330485244
35 110620437474783185907698773191298195336
36 1030929828563159602568842117141165936156
37 17171081273753286995325260783319009388998
38 160026305058358886645770699562147845955248
39 2665384795251234325805206720411426410162508
40 24840117726836630786988310480896162533567486
41 413734929870936376523271950305101409325994638
42 3855812633120316305942680727786824269108401502
43 64222093747648771384670854234764790116872715952
44 598519347821459015061815072595280978833049893462
45 9968888357118078828258892066005597001926310074214
46 92905294888854074383408241633659015998847179289240
47 1547422845899677664471890352468770409701673995416796
48 14421244442304411409242261948256384585594915742279820
49 240199045092329045036014887622221065480536138578032848
50 2238540779763714230364104365077887232109392856534158920
51 37284948594460547633749957761088976605596111802644184052
52 347477975476590536608937070978308646982012958110357654392
53 5787564189346298774769100343462376534289300622548635811084
54 53937343707472435267293040617311732450943019735391839944170
55 898375899887387926805419123338475497547825467922923674866822
56 8372435813313875257430294441940006229351604173452602112458286
57 139450592873619894552657701024813334450824386315148592996976454
58 1299613155372155050833905578641678853959899517664321242759998560
59 21646248363565525737938485917680244205288556544284306308560532738
60 201732732418267606644593903776198395573608635760045658394467979982
61 3360043572147490158579452789246126382794575281414216743461598317942
62 31314006910992439579150237781985262823234470228574693111762413421382
63 521563488374851913557956849851129083711080620695861500285643414674006
64 4860723478372359841620003726534050277523123070028359521572998196821612
65 80959805003922582625850500764134796533826082094105780652103105820931106
66 754506850571921594619465280856366292710669292719596412702485093912551020
67 12567003197820478610184364123745468263331762234323439838746074549766739758
68 117118488655640780420028315000620956853883878246994613819603886050645207860
69 1950715782558743704719482511124292075420951612105982978603814917579169764014
70 18179742668451679066556658402151471948770626177648955882182291766159061941982
71 302800278190725019593928208163973213750078616573511976483011118389917735587784
72 2821954477767285899595769078885060991341990103103202072159641491169200974283290
73 47002238507607592144439212708522324997269425518300785643116538472263045844754902
74 438038492613551358686108702320560518261420682085095940599025443864996688232003078
75 7295932612500815076058327808149982071871617565584878667210200205977662492908090850
76 67994619517379612008040144548384099770980723086354914478608889361145979147023112040
77 1132512713783563176692004362768174526698513821036396615817342903330216562587288469372
78 10554479483591832915848414094958540528745831684131254648380939642900839318894436174424
79 175794530322804239275138745877833611937459409785162379558663097848627239115893128122192
80 1638321354840253713499491227574719054691000237925183074158050125908284772346532063789414
81 27287743894874642227437901524492844571403186906478470807311582538063883715567837691996410
82 254308785752849827176475517398921879882868833971975157949518724144389355066031609769419112
83 4235745933078529609247305284432936733997994116601504695226302293329270376035385082635105626
84 39475136132492688924546007925518807034436565987526171471264536557014330512034480800588700608
85 657494576272434100786842258589482715528659043754560267460109331414575287217052060646763887786
86 6127536522443434402863524251583650282919940726905286211335383413609639113795202512558400000240
87 102059737448292546573302750331142769926178272547803429065123444582272867162588453618923266880776
88 951148178637256569000201407607950348783432445684317814647248225917119798403513494428218788602532
89 15842244763549867366550541146293359182917220762933139884311262286044230535753157550525734108487658
90 147642181227541104647231196032639201076219348389255354602891526816548330569988858761051921919845664
91 2459115861192351311396595915320433841639548393856486590158845134863578111159838182951804746029129138
92 22917789433037823790207645940271869740909244767619352731133111267548326332101046049176070507946648246
93 381716790077718485278263979493695103172299788615449196876992883148483769538841264077310253013011693962
94 3557418808975743397619522586110830849003424860610710691600647884321209454931503948528151955543682666886
95 59252071090537278217723352777068890068933702834287045390109689141219440945975326218233470364397180905754
96 552201102092808043091557616196972691159025976074032004115033672129158985751060017956034791593244449782558
97 9197415517937459025249307044040746187606111272679391050467411192541001981880844871469081571264526058212252
98 85715535202982331508526377105815510276368316173456825235533071045358570787210463365515064302777245829065174
99 1427670808001619867654475947209385813762402822042249601606995099519515040020572739160121545545149616254687120
100 13305212443960085746011136114470857803520024228599086492411450060282533496840727957716163156392265183594081850
101 221610509174546774758971330554647685614743333827105205750569014209145901554710250263481951186507147827046067118
102 2065304472050369875968226153780959172206729375733393944857522787782721637016195964696956479560185353425122363664
103 34399539096372808602698178258390624665632137162687465174239908594819133945152980931458798438972447981313167852016
104 320587332238169338049062519000664355810264778590376269389274917200755406708365334987076260362570257653384045384646
105 5339675877513814937113405439634308662680004526051391888849643806233180168606935468545266061950459656933651208213798
106 49763237809461248888050054250304930092429048561314468060712280533264065880309692640927736935595770885633808397674214
107 828852340056769413420566731528905420742729881094982383485307301945102711496432148200959279389251015941760567136459534
108 7724509324782840527379965464076098497876136745942439114959300175827873613872586935225642180320168754960781192064944524
109 128658783300055296157996721675577140354745808662863756806900601174734456456588390730556930485266337436486014598244531876
110 1199038626407718430485385135249919429619550425120416558943563499543457474457060484512655515330256595610593691356857516272
111 19971087394308183585597765864819873336189503826118106274837334855196652612038042008366241081684560285232381684638471328888
112 186121029462039792946441190482455343028463017747545126186193355602223304326452440606948896626714179497554810060740531481150
113 3100016349299051819068385672001914653057060518982601891541638363804909824425180052257045093821023390263934202122802201279292
114 28890676951578224766380593500126145525274342088442669685544355103358374773257473902822496333091237653654251879568791630947416
115 481200706610513703836551163933714038087560327345662702728056651261180765383408728427557883998140044788279517416415877688895044
116 4484561562618522651809762576741912972522250415628946049356310879009829523616486079263907617989463314754703691629068804454318302
117 74694483496777250650005810681818597225467532272796256124945334184794928858032248987811474623506880576880893028721309413705511950
118 696117036046704904810440941020838946089358073549195981700648901092044436927498245797713274600682233933657624645227094851547268174
119 11594467315207446659680713589853331562220858894329784258217719191220450306111837634581029433791979887496290005545635821402484406526
120 108054917099076505428868738467946190324624229302607005036284365297750683660127461275536320482321219496316512033844005161143765918052
121 1799753690367427619890727660638996693282516661513561760232911030395950448657741990703091360449068555369233284052202081623210906295648
122 16772847818229407462165111142590949985630739472939274763123246756882856308275988879588153166540340193920035127606265685918900499520088
123 279367154862105085545007096285232264737347725148051207908949927647266924763162880232589109961508290412837881971317047963550558393010368
124 2603568921121196952828832745599459797852074195303327004641639530087993425423433570511151295624195097842189829477732228710735308345956296
125 43364826883513137850387098203993051239464139130819799436286061556613064621026057696924581391752838177436743383629090088145637378910732478
126 404139547469152435642717396631061444426215851515968308981289332819535830212266003685614221153235532104502156545165185389341045511456126400
127 6731314608423734765405048447080126521985439528466406622880084649629442412985409537184710777675666444705493273552308738707660628282358857484
128 62732648444057958938506891376886453319093759173595622582087072428313288763247446596751165273249201723942203887401146532687103527452592327398
129 1044869762291277621402232728202544377251584102840942142262263298804225948791601295049896247374574015932353553287826359921175128992092176466220
130 9737688888529651855571491576623536166936801973400825407870402577084094716973271841518061190906880187641941466834600498110978552368138934977250
131 162190134269520596962430383534203546025726144014880524776883617393660677178082469731982854261270519248822394637515750552221892104081790495618110
132 1511534858509157183789110501393172559929646684473422754907788924868395745480406507800471615521563476592168531882460856898984527681917656501043978
133 25175998582521823005240309125274465773286778626633774309728474717619831414830990683519050627058508119744753139440787980377059079781227614709903880
134 234628324507221255948906150239434028108779698137277926087654939378061191236701917777916368813008356089637681694716496326868182175284623061555429264
135 3907949811385369933416789553451431318838248055439280479060953268189192038006992845362573327403262692169778857484845008624833130911834171610250382968
136 36420232289821462862073431883406633115063372401111944015995938441298267407668804791910958027194420868334354737884979232583481990153724246643798082874
137 606612352564613921745405977228567543724033097439095847557489603139398752714789730798979595014622979741775193181185124205970836391673293263500944717488
138 5653338414406695864942184764262703425863160496198334233443253902907044512159877059700088897187246807834281942166623461232571150518519679101719916878060
139 94161533296029435262858480621274596598914684002142904773092610468136916205374418806372214938449982887205352963938176596084506985774892394195687039103516
140 877540675014818465587604133654143674549234555888877306500811142423082006807506865411892190870615956133537138934022587223800811272018832171662962958205014
141 14616244320073991727483749253682391587449238462934930994641442043268530090526667223245680765056652699660479619133882776909352211696381564098302230951451450
142 136216440597830550191499639096710032629889696473186974506414042881539389237279466196051298607865382321013992308795493580015597885201225926442500993258880204
143 2268809677859224924445037677501634265173837103535459043155581301714808991598315562778869531389736498098706626086093784592354427850804903984438896114447913216
144 21144226378827367639779204569427319449268867776167834059262131416458858438586356031477569157625215840394161771012961577843655202251065006205847942578531081810
145 352176471713605142502026590797467340489124794471732291842261065658597128305995146756028867464866060820061832872444668227936991989003511982634426230181589881846
146 3282117101261413261066652688261189565227642474010646046346312003628715569573815760734585043763431211020169861942576581845339712840536409272180974812031616692736
147 54666668799505811825725340412925102559551447465287094945760650938972900131051199238356502829977237028176759473002785799276333416247873194714231386256000348025260
148 509467335119878713380263940836894246582481176377109710658744344186449220075372239015951427826710633009953763975983868272122970946407618722090160466934742746136450
149 8485645458067702544439056663512652464933390501439028592476389475118307301902627425093690194384482326364079521138451121034493925512333391260120474714791128282651846
150 79082177005322416888776066233658565971905851742579856005505934227167855580917392877347678102686010642380404078635524209899173742031112385672585716743325815439757140
151 1317186146902661959137904016133131448559233386515459585798387356954116323210682302412835939614296364963716684791848622467326347038047101135593583048984630355459946122
152 12275547986662518275644683635078964956879231597318351952054506791106999256083398745178341907013833267803222639732367941592946257729590597827132637911685512613820610598
153 204460503819748260175807210616391384203890142663738499137558839880534472224775232185624731259501815838888717960633240659241657599040712280070567475333797228137349293164
154 1905474584528856304185525466263972011285468746765541567986620632940284900575540662132483629314753325121294012586564569745460553677282424884892767508689931700144896452388
155 31737425815270551688160577347184335185323825881408071419957242798235564639519299565581956431667580238707789605873807501461402434650275054022491749166852023656670274233506
156 295777703466301240739773987315585994576949941934641343356247062562359091864226952325817584632817792369213741265418374497995076674605331874501113384414268479678034163157808
157 4926448769136373665013054584889367603718801564515525239898123341078164519047869301417612430147907555383386314168670468731178817428672088849204865118097822018108469674506124
158 45912157830974404061579408603004963659049723144633339028857620125786663898842980186118334842935564002472263691300001890220980313111309776832322280020173572705531105466735404
159 764709073010192328940120196188443941271670281657880843497435609525280116517326602772491006779047299218614146801657326046271926445020777610945711531187801670292403262345581188
160 7126724604298870255397734119533420954332422415686396323695825411780299396990612989302823859924670029228312654742934381815084673481875274504087872224595192624761322731195055974
161 118702130834625922241950671562386146325733285725274275999644223731620722747795662903855418079956687770307731815001003566333049813310862279481770239019771977915884985294817185510
162 1106247364205860434863146332170931345063513950056039555160282726244934717927560546834926310567842685479040326920712237935276184415707821890113736056378564604948162316926335272890
163 18425563867336056486706792251196809142459818326098112850341855759568758509938112521962076084223553796625438268646396849737747238755309225349187491944509989983457702429417120139998
164 171717485768177772855201114937554439066800239286604137831569191311953689307803105842010772512880939723385783021061126023385606856448306563583889501528331322794668156643345782821528
165 2860112126397027020467778829867627704047613200848146177123144531752247138171387565393465593276573354656871618655538517169777776656433668804667117848423202966613837356812230057840046
166 26654883774310308774922203188187314411049618653828755191398749532609233776177056079247630922052722072445709479682656087520539648239256261908978850765556712334303493836048134902538902
167 443961521854148384530923914767075499583137456985058223060118719411537421103469333804262596842712060335346843647452238459803838106446687695838401897568563401268365264957837209945560158
168 4137510084332109161668240332222386325126232623869545136566211317274749719933989473757286339404077001691717324301340967132798405055504489854554059088566620496217003035104698940121355890
169 68914023009072317893425564213332317732331362632388338951587774944564263584615687418654742988943332338274030093009852094703604934629404391990307063693893072736557151629540022434596534772
170 642245895457589494791630892667495915857524530219575760008493674020172077355291831475634746371261133452841738395482545486523218459673040134434883589538776638084265336982475833191472310438
171 10697194088939878638586434924171247617212656601159089611463873107983017394052538297994683080012230500845234528361580336078123462795766161210411951271667235791529030615173472077181050971548
172 99692757679092123339532499916388522079252594151810752247853320005082723268876473086982733284945976760006460278124638514128273006300127838056103244086428327356642170429646988824393561636046
173 1660474260244332707645651973520914009048565138985046646225924969728465463044587343487990239197998975882359839803436486701915244764096580710233016371254677002850971286455612121189963756063550
174 15474829818228829579456324202696818943184814806050803611350804069029714403817104999009091869771976077108898210939387246879231335273457384206887925632117989377478061653923794488074469261698024
175 257747475273416072820913182694165325386529657208387363257025722620016522264923824670636226812499546139389061414810139075845250856896303489246918390396380987333381974634477215295095034828332342
176 2402083797039617678060142466095755541033561064289656831325125637320231305969048577167162233968215081359161107889504609957239261625993135901390038306198809533793965461304919303530371698681839286
177 40008907455177742516949019066344487625431222172407328500015815646972688760003158944701765555837980970267648327490940142551024864944883445309642556518583140595367521588574818432382042201986446138
178 372863975615640910394475172853072574485768144278674225163792972796898297309276539755985739677844853052819158346831068458108358697241961189085011369511579049568940576773903782345921065875636947644
179 6210391291161848810884462162919132485272732590150741975024395025633196090524216145417230266337134367528535364946323832520613926386397132655451679014537355032334406740794167994179338694295208214672
180 57877891055774967108265166296812605231356909830181258179705582165094194602702474029596599007692857986223881939141208993442103228379817431180627383036929453655470473589029545891723588867561264964756
181 964009327986474259194656289172021489696711219610835893809510891036143817256403653374004098577029286041804853423676567116465387753493558205945495275879271861002491806079281190378704755849932541125214
182 8984108125578963296839082127160663225951129713004384516496385969055394903070469665434017073250733034700740421836793005366797911454063672552460214671562838303266239836991303572155880819034736851006920
183 149638555909908910931901044596647754094891220582189940033070101429186460204422504016360534761000203113307112700888626977556232881846810686536277049820481615220671511497466359818305517172384698265808550
184 1394560122004314366058429400393742475201401860248005602842038794810114089374576468259977604115207974464703272641072974186471663752103839394148282192333337576009369956943174095172235399541679396379494882
185 23227677123801759099957310496138058022267018872600733630020177395809745460838693889829305068672877306175619215940324635570139959584496654315966625906158369825536704701313091051913226962101979061575458796
186 216470895797389956970608503650261324427411729673239552778145005718611395114417165746287199286222008858393948062042797609030625874127647604501166312638262308499357279408738066406211149075968202666608887620
187 3605521192629050036009275028770818526164699077631435890829786098802781995904724785429898592867052180802416963590635450339733127181288943642239662848411183487627823926929158610611538845835666462731434766906
188 33601741501094988805131288306398884164318580768858564102143319733505911392418977801509117502630187688059454978677927141579854902451255316364495638093239152305373199571805850491218685369049843010262625459708
189 559667804972892836785156919846639914819084978168163008443488569746818859671516937943364514088364014685423526621043232095008757957604552893414221304034986071013496936053910214378078873628718100929376761727914
190 5215837573671753023039090972493930184302873333205238984191109092461007895141587155511455575843489390489355437209172518080742927365858842737278224544741184431370662073867125466649405547244290425857512156499270
191 86874555768393211955327577082497305978049386782893382876002113773093595254219401904433222543813643914753112152948921518867630854069404680984117419586468826127460760197263309104614016634521290660275270744656918
192 809629512626287669986057620653159649919624741591524046247939631643101922132089646154909130861784515524277463093149386715275727833114227394528631165458961636347218319763623617904447045007197634187293002523943138
193 13485121661270484714681290887842468850364597621068398826841465854801950622531947121980119540121287207697901724037302676202499519849826857964794646145762466684153637401489181353350470543659623706951966014292483298
194 125674915765069128438468285579662337806228187120444685604725642596627931194386827555048583497056698366563070727742333505417681922267756800228106307294093510543086166866501321820298936753273829542121206192414541636
195 2093230919120587244258560770157990414172790039977238443369076330541182625581343923580750739011434901115563488094835608812549420644879387391064636942530252138818404021297709341938433947133488316869443009096672166962
196 19507915912457071789017571815722368485535563447673141241423888669660352293301260066896903594493248607760601706228975626458694885233368504239574029018666768702595446920611614672057096526011892105944296205559583503774
197 324922221009432831620431219879215594927939446640686991494008556241921216251743697911738157781227307034494771667632310007161639094479974924875721028348199245416334456230755377548429725804617386271449282332160163566858
198 3028120456105137207667567724678201252088861419009944200550430220903221485720702407035705315002077830643051379209758272632176791368993547450022303609275911830019141073702784926585258902106058436415336249301621772014004
199 50436121854179797377368830102567989850214968527470502002965262066492705433623042461684581328188968276354015205513542731161303713995855459683889592637920912658422641381725308024367330909627230773985257390513030353666592
200 470040651078829700112418274371097355695733384917056777406435265840582729028825887522769722954971823643978458738898104055042140575661339394390804078973210514887968334204349134625225543948780120967539724064911365053499780
201 7828957895790770556716095921664373182512176953667547902631850061815489491816429232944490367143590592424282141835346565483687593313235265308076671952617698370763189066362583372756917089348157646082455416697835224996734208
202 72962161469226272484155494407309754175691713340857355014936788374470309354312194047747665432047775674525854896481490372318097551854286940135837519483203157057921388842658438873710285757697203454703034006635204369323377294
203 1215251678375924615896664311467007690448576402528219393247562839557870076798871121431538289522354274854481719810331574063237191755167060601180082124219670713713290247188919663260205049844423336659512498160953121929765892350
204 11325567254753580508328612626497727031222290266863762859703406623346116530768856215833287081173855210362043856157734083342644042320362747500557654600619509377364810516951364278653606500514913066576780172825666575935718187516
205 188637703951572035183329105036044034937698398409244155449283659264313860700893743692970931660529224139933708284058471194627954158996700054113370614170545056822322614533243141561793782723707809363515601817469480417488806827396
206 1758013620471580822052016767677617864312406641758026737889785019869235780622288248210316426854710404847091351110689366433334621547571392326242567428627955467588655521081328199320643283293391004353200028471782666607033212691208
207 29281328292157572092941101700525751175946399372348559501526340440289235381680754566294559786898747474512070410615989113221051086958794707403002716767106132220449774209865562565035265983012171949238842095627542027079862200296768
208 272888043507613283727148519821327470480673778422280938512958375094417612137602534163524263618522992023118516767167705041590596134579947722723971627459495394067197823359253303110179035374957671526943145741111310080126446962613126
209 4545200501238195136158118893382207207101075770434769174399341975444096956173453132417372816707974341374364782705027822476436449474222002514968178429947334325902538573263930885406597470799038345567949882750273815444406173316864858
210 42359105425723208386651329017360068226806016664323935255728526095803916401502353718626120907773739850593397414776098925781627739912179676044961392890314875126695259667431224667333500894878062804013462829501559543492202562617790778