0 1
1 4
2 19
3 103
4 622
5 4117
6 29521
7 227290
8 1865881
9 16239523
10 149142952
11 1439618143
12 14555631781
13 153700654036
14 1690684883191
15 19328770917499
16 229203640111870
17 2814018686591089
18 35711716110387589
19 467766675528462562
20 6315337514840196997
21 87776122569551865319
22 1254516115838486527936
23 18417982988721184686499
24 277494163698913278034393
25 4286688139173254681797060
26 67839640807749779913536683
27 1099007040900212951325963007
28 18211942345551495600427209550
29 308499381353622412874055294589
30 5338459170210281084855352417673
31 94314588734785126620355400593066
32 1700183569383386446410279865815841
33 31255978145424488261397460468527259
34 585692450488785426955672165973042680
35 11181392190814978059915012412553829175
36 217376700916303885020056036329751368669
37 4301619140784120476693842975796559048532
38 86610968145726864655731759432089454253807
39 1773635635958423141117984933434496560036915
40 36926910876400284941524438257544185979006174
41 781362271376378794232947812184329309525082489
42 16797454113758719697842788144544140535447654813
43 366752550568100237340440375423314766425471698226
44 8130262313759669785019114867702125464250274360749
45 182939047087617015875525821761852780542752548810751
46 4176886641026886887259838665016634132004749313132880
47 96743619172640159583287530562268732949545576441358555
48 2272474145443220480589411639472303719478424081490598897
49 54121592402970955119195109677226562087682654789650701828
50 1306559961996268546374518269395712041816887053636128922243
51 31964755123883353098178700832537296878628200192001340805975
52 792312445628164358065211814942073875997328337782944507451182
53 19893351211201496524904466790353530062457447121005986218344869
54 505839154772994408535997093842768401072669397419310498737474817
55 13023261459995860608351038964517301877307121115881118303560049274
56 339424119851008467903409739466421637247340022652716933872617344617
57 8953584065130728442795730594625783550939624821616539799090332571475
58 239001576103700846937014826990467305501158511599142464399524946666184
59 6454687020684023138339959669197401138151565668797527267762402172687695
60 176337055740288517584946606807613411848796618861827413736812000125589589
61 4872273918966641355933069117559035897697465366481405048406986514208191316
62 136134280611632248000380844796027090752789501751198581637539989683484417319
63 3845750567162139306636022950914806125208183636023791680636104161476572361387
64 109825879029025166727894878159123785946122461596155458819767891629647514961854
65 3170095412720719808071637991333234866775374591549552131670994009544785587790913
66 92474081235150779746167836005834364157926160255185645813973539728622873008201717
67 2725746895177915761108961565232303685727980562762702311823463464468869911488976514
68 81172386411558156667175709501679870132334232617056982975181480892976112659649818005
69 2441909193958262394848711137298172536335214781921064568969910105549480142257779195095
70 74197933684485922069974522288633031759534291001141584078523850664703321219288541111136
71 2276876250295570866802027371085252244309084795162577496040978428967351794805889513062995
72 70553412126385517395214319626609535382190467060484443841446406847076428562972790792868937
73 2207367562064536437758401739683088883538598922050164817441791284488397517525798217955815620
74 69720056820774887028613999812193915054002011570176504470946438930479289845514224118726781851
75 2222884745756282311979174355312690367560597029700999920019636186377885180259788728926635675503
76 71532472066675507121577599196959099463578568656006903506338141166435236670172977805412752695822
77 2323104430086852485378040071991173144683826997295016101503397669448025715381240079163905369225101
78 76131911091999758102551851102369114476977248016154156701967821010257845581906466844656957735892921
79 2517396540625667585786648792412925770119325250972796470098332848525376251268787463294197810925820746
80 83980586619899860808960626978953725929367736032996783836078582638843846348392770075066476043181232241
81 2826214093752920424076588204181518354704432760229335692274582348850389466330467370776215916720847715787
82 95937323551547149457661929658958035385266455582005922127989872311013177945117300829914153585518803184664
83 3284618960271968734426555834779596443217413655427999191343487508728728089136753053117858643107957032512679
84 113411383923153352583416774858209463686764178042581781983568239747373524521405745971194707381979611111955469
85 3948779313267619693238453375327295307199845355820103789105715033526951480281811156127081635321298189965149140
86 138632420105116778388816686598935789359992055362329413283746866846054524275372072957955410001198627839298196895
87 4907095249867718283244140661928624923755569337637225503455347404661391217843699125248858602336625655709097459171
88 175107496393078470759205374934843595305288766079939941882249785148637343127895092558509435231987985574784678078366
89 6298964649745227818522525456378195126612823406141045069966938220098129480874056334561333419010002319049786995949257
90 228392670146730386101330913098889250105729136214356558301497077985402289020995385185885110917643973090885302628934285
91 8346585123480793351855958239689507527655951066261715181421931380738790105651288179558004440664432107455228858611096786
92 307407881308019273649120369034526231193532676678725271058790920536335803753921902782813780166439640360878183748319348029
93 11409515418638211523346177126859870953398161967088570724199469372804082012858241585266596744420190492364409488461659329135
94 426709813095125019787576797527124458035449574650997930786874154003146016996403706807054911732261297555092734512178481178096
95 16079744390546016255827723077921322789427283314626975104315267963957569518259082156720787436238289806498678834221695790571531
96 610485303754631895089167758193194109713764803730844741016705959209454646333739648814539818191601668437629239156104565255012577
97 23350164605104481406370175527209120411964683911475347654365160462232194723075402712939699406170375049982968073477467349811844612
98 899690289004679962886279993885157699839045373861003301880348535290828577023993323092589031664565248970589450510082234299515195891
99 34918432949630881747600338860988387014696831065208841687967750859186426639144436065506710956085835455972439857164991598815414633799
100 1365041701493255989044422689301355458927209477197709647701212610362963080353753983418450412794542621209057868513320517381625627650030
101 53744983655987648103898576525676441997424416888505561580175870528390868033854925709739657589348215360794300950898618355017161912962613
102 2131094488407160463297208526927450412884238474127067024037728920514672287856316663073812432287798887057993998425173360644039188805804977
103 85096688454531357801779540428723857561237171648382319135855639482264870685887165818123921932768575423045385327770405751262587283249725722
104 3421690526779413489455902105198815637959744260824441625677572179139541288934128981259781393629292658627001181678972314359552074850050215737
105 138535261062922519032545209927399562823839113801554142962156526667706512739677939569363459659988463922801261533316007541948927185028480258563
106 5647358442722487643608351341117797855626919049510243389358204515815699095067989594981762320432165165871652679005173793824498086785364246673896
107 231776906486214628198234044450331421747192220590453179943415407068637011608837695016282625070516890671243717808191859171483409951841357706197823
108 9576560544045888794418884521842026377533982816058061649514118801122890694607085696096618458534871235254956570531135005586367652085839362791795973
109 398326121506924437731895726585790170176868443556771912595212706870776533901770508575254698428595251339033835079100575802086367426871346983169621204
110 16677598703488094054230963744518889677999136236542521561522717767601416628363327180872188008635217367741590618915079246691742964021025634532847006295
111 702861639487896779855644019958655886280853743174328299472841428031360837810140796318861487388537439190137356981033172930613881087545993200996327154651
112 29814274363429126990295886971419423989313377368738467520066138938541313452517248930186027469236991723621869572643543538561971968970750647262000986402942
113 1272839408788107574327409129786753203634064152726387714949309863267741113514290295132206190541659407562127839750408658532553024613201308274017060471887633
114 54688400354368154266826337586538011629512404470324987149027203560077305359545280542076758322760125160928355580120214327544226439178779238276949454540101477
115 2364649143595822446976928644684862833532585863493843578171098982455203865460659560931272486924849524305181103758182417253503477285945903334465211620961021986
116 102888324998995795780562811567250823668976283199234142010518358246357159175579135277969071339463168796333680314896221758573056625874462140876628736367392309925
117 4504760918597387705992193802101442199135801697523339230587651757449834075932196891172822564275904775471432745806018805824446220124225545123739965313441694246599
118 198455151245400949405056671302207353526141856381469087635081739221276199104782780935454250803032569025921645662135688886342866453025855185755881774720030814054656
119 8796644522158930605070246621340659555988490847580627598420132649117111829359815981919605819488393051518188455065048643918415461836982363811697327311228289462027267
120 392297131192780302672300255268319857459401328958357090486123774990310104389660379329749899363069780272075748327040150847680900641011460206717869532698883361158416313
121 17600960066912100311963285250388487453975542606403168656005643840183100782952202088465529832763098248110731310926078266188008813612327976078577057283881884299126720964
122 794439347029708154030471425768383084353183558489299911215017589867399314876679033890079637733104187412465771959093220072277178849242271457195230428216323952302400317323
123 36071867970535604584161650291762326446121894477502482593326879840948451834939822140346085322668232801590455574985474842383977697867650075803375997833126531638053148345055
124 1647557785862495608204262699047971742943261831204302937232528729644754555181109601537401883285142630226481170126956618743883984014155696220247505782586894081508675638033614
125 75693353591163168835905543314977338084326916067095685172684986013533800567910204780429376214282229509170613066201097184180756595106034056515237507405310520869096572700091293
126 3497849554112671295163556292551782006760209664218810666363662419994226426143475461006886569067024524697745505138621202136603788693488663742461206632086972198311582980960937705
127 162574450183567704187265131428716283901013208331998719265043293315020180461287899111457172429878316301062663939093942355438770112097010581969228247124616499752001564119800585194
128 7599640111624375541545469725203284874666076337037290541135634595887754696231054329546981630059486074507830187405158145590957227752882652790132822489336096983019453300130462355649
129 357277254119646950680534858707081763910101380596654249889741270743664374378781484157545351415960581870782922419922908139802382758203117780418646986129990016177562715181785342783995
130 16891632576867679152649774836055643040402400018302558702923790647929276571386679530823318976286987686712864594156597324777369205598863354032485863194353675775372447125239589525767224
131 803108764513766259855091708004750925207574706360428962504491446585922961407176965331880902130651548977057278413065526127362279323379970742142499219510248526555533761714208670818716439
132 38396921132236958921754351863908695292612000125648609591286111224671155724624759234549230950247975013481703089873722178257403599012361115619405521549568005618686851954773262355184462141
133 1845953669611384416115127429474938369971907096235231033921659029927589231410163943449190185722077013350337394688005066225535810448592429575528662358606497309966104287564936246786545187412
134 89234101076500241995362228906031039282458347669351992011824037766511825493318220957492339175734947108270105414543574646645431414804298370523279925867362008228739928272492500987755574416719
135 4337206585989577153155692651021968255945177728215991004621286563590276494930930857143177886086414782215055659379495976709760459504506641635722945921386994492939310315474811809370083993311891
136 211954348934973012645215377370410421482362347353402425365279409881247463172833871886475712432045412701955979447603607954570808566163454098281091119256518516892106114736351462946198553009841758
137 10413854785763490914965384193146333270783691241979668799670941129917912297698191030972637371434050987031020044095755842859154419756019288486158931550898183051713659787415436692193404393383084825
138 514401090020053835396886830325219298326870699089976906457149100203549173406131784389671047954495783726422750776844718948621079007418159020347633616495564432504834081964522433232911153253678320765
139 25544526200535165448696208562597554647212841603138333123955025885056035996063708264277195997569043200287534329509237657302091462337992522202238820409233771693411089682407809558171909627305798355058
140 1275216947373129047005625300932169883642548432260983530541269778283210108273438885788091966511297637806999404237060956682141633340603498086177465621260162852092438761585554095809219970197497974490061
141 63994905659625550650969372021100922980184656135272974040343036935471363224886005517582195437008645270279651906796375224953390466882944780739828160994129526239851479927142805806452864006137926617587679
142 3228247983550028223482237247068734295317775598940000428037694832205270359635199987521762028039993269973057701241557507931438383576287339523157820005549020895522545167245585302615652016723152560672244880
143 163694385982866644266774961112380989740643789974284148602674676612613564699759972588636702338843908831421792289311598380474304494038496601347924484718287858774597050782328395738653016689527305381107605563
144 8343178638654780760257434589599077197125003582460530928243773825001476692499124144667213308478510635631817484376066227205533008649474033371675740065596439451531648660662774238963370210421212051846916824785
145 427411103802863892068488612410153520082621835305730556416683468672875658277004377227174456240907203736760499369622644437460729938503675859840082967034449127306958631721361245776581028200859237120782083442692
146 22007078236630411913193126419632309333375976844839953956459275809980225134855033312985554846076294840029526746736056778092741250054433474440742218004497191386029277931476823762173474108893049466771565507901027
147 1138852067878725364241510829442834319865086223515095042276778377803330759828266834144215522276162448753545279207412702808638168110456122218712770432556399286364831037120570209958587754889281825270496617943254583
148 59230687641834483302748721870630892666396651029768803153679726540413358621609567352229828288761756310167965192273176370384059451239185744745287253594641107525592989270116859708962869687210775868081368246413563054
149 3095901510788914739557048537165862631762400768415602421563957501274540472220952955380311545294284951991710332781756236313758768076928979700031222157853965364174985724461204531764484594013413303242599531825534281157
150 162620368743907036680924701309589382663127703769757053060424883586596577807374598158775810845483132168278741233100213964386604099948584057215751026570153810274158548109249153378606307582691195902888742162638367926113
151 8584142198325129499371472032633604824993477220196674752609706267247287646068389834884725967862042405817948412004275330464701515362146008835499116213422303397729178881137026694705499848074305477275688418505617286288314
152 455344295902241414214420051471003252957701415964996203655286908491537286628650245485240497391953149001175634644438557593892389143593925215789320951588386901505173743685551806241891294654805199143037016454721817583364873
153 24271184773321423226555005308835152721120275406267044548323062628604938639413892034576409474873364522525380398166832738191708086920825800121000117306180130734756204185048311873449027964623802479983260582131997910512741299
154 1299981987289597266036968374926084098397894205671781573913283101550937234851409074073969289302620373330642536147550117394590471564569970402186489556268432409644296885298602303729199053958236236925158438688399951820983042824
155 69962663760505299554371039718952535706884981695101035808222221510361824921857894220207269617020000558608102439917352891945871959790431978035882957203950152126170936814419325538227117775190081807052328493414270286637855725103
156 3783253981023099691516198516961066851036025351657053797373148205347421870290767461338917895606276967363313366732185577573021460486430095746322792600988235091695114683968579567460629893797206184968925745438242520479583569575605
157 205552369005306356142498681801003131255722163880673629671830543682696127685746869160295635674417211754611251578333944913481576417314230282943894201340040399688368599416168178503484742741916253583194765433776527330089944233007188
158 11220833533384686828508346669127113081162353596880253882685530265842481638931523726494780802366904602559324731210771205943428445781445917431879116158110046607724261851041560269454318154020680551805221985545867366622801930495021191
159 615405481356917723707065767841921049900620579732872412723043765145857338595972863301478554950959479787888742357887669483062899749386497813072218555674088042704658145202368201412881395113760645232765973794424282237873740116336789515
160 33909338337017337008159442966620488699503166053146400929292596132772735376439960934692723294823483743329227099136552955570860165206588621783189259835362689794957085043777903973527174582027185162593524884477656837142691312943159766334
161 1877099240679597532690520686338604159635720238602343539190713085518549924063454119947261792324145070463388657912810196489818151176614044381386940907812773616995314255046553105007033783591774114959019842641478830843562905770946812766433
162 104388703147865138033928045196316751211510966933200835654434971304026336373433094781432918989775960180750226700142887249524463710237230561684208471773574658101756171660370135013337520185855643883502627258974037874411761909610652258295765
163 5831854005299867031674364378667961185241165661855902421868545992672864763122928835240263824053818584526829871460302846340115601634278688626859523634930823430056455450677250582540471032475025730923587911946518080840733071260284109796195778
164 327291942742314490044467893709556626230338773512157765617588000463253243379586233277639612823101360671312555980100274400191556039763452068091498600085464337310606939715780595692114165284020968872031486652832012196264355931345574953988208309
165 18451356608174440878348463460330985179272511978736065236659488966227110666449030167914861147634443206969066714220218181853381260033979336930236245660480986667457064493319209459586397040978004120859904705269974586695961322209824637479566332855
166 1044899511661791334562162548119605686712985889889015896433435787927219732010081736070360407070849541232876972875543989544639936687788446159184583959844250122303375340748051168157404230908165892191865444913761653993664409566342585008298850914464
167 59437841470876703081992487968074696886439755545225803196274693692386807122574014261661997455270907776567972648692739243979209114112710135151645411233369075518679960938291242685017397482961811109749940053447030551447353711563210001107380659705523
168 3396119635458542754289369481573404826274551232857953213557279162349647904183894359530978425327393552062414922658404657435719530066286701707978912145023259990262735685763281839249365088394193951869519252246509178778751203420676282474544589702515753
169 194905310414192682667335963743635045721193564342867651460621281320426470874973304238609501833654823434304486510651305790541373831168815799511864298956500998313459783189813286714810356918763683788957322884656267117213025250092957811073578700316036292
170 11235037215698259859808043540803483521525691803622287581874484252958712702379886013194101028543551123030503948915318574614314110376904568830073466612308229902999804191455652807738278200622894145180703702319193569829345864266677327623714152842380589179
171 650466659127405884972679073698540073509006944371606492670879313264320119093873677739798294363875572432446675733803826291279857391658382199842925022582188416814400189115283886372873518876226911179608942227328740287084187600112692288174341909397664988495
172 37823777114678886597454419231311358481133651540599391725216095901037918664614003383312103579047278076466952792899028547975926486116803242758611361313290028283448518659787372318736292257439145958659933029908946292307582381719797515636282545623026612355982
173 2208939600993242120369256891735999482626767894310800264482968484749991323902820828247765739687605254879441089574347693047642123478211396901298926914066634758689248086744591300915421092211547566776122657631380367560898434988209214807661068847940312581493421
174 129560242198228364850596082006972532297221561940676177060048381145686720930100594726165274790187653303700700391441401917660684014363699673909496582989612573744951767075687293775032746385682041914324283301647635961229002630517648373426650691546751867895520025
175 7631652916506607374627705069085490906526342742339207563600073034743947996378685037517830153447594049727318657252132971505371590832846188423328155503062108703721585490698846180008929277132695710113511123854075058079118797855742956824873697473988191020809908362
176 451455047642028882641167419818302054326506572066960646277348524386258860730617310896901383249277305125641323144336118364219969268176836369639236059564819779427404469747380416254387860741222748931744199762096507051384853288907225365055025768061157839031758013457
177 26819437164877252534403426206041585450087033070913295079956978600910242663878367022928411404331806903576085808759050323914975319963208223253312740130143607432311094188348259375224650026081255172699548195007084229136679002158290792721535585122686187796931725442347
178 1599979269879830779678779642951230168980282624782932774139581722257039842058472371893004246455725958302252947522096756918272948055151873990780653848414612425561291565250295888465436365983628688983336563336260224754377964030482289292845079627321878696075052824194648
179 95851521684107290031404481701616793331714452334715049190991686152178058123053925806471704697952746692413881619309696826463209982014413940606356516053406980472588432725504271891818427316200617498113416101449518547521651604527049055292292681137378635356643253268301447
180 5766258923366210062916987755340188754285537587033868558880404287252612470235605528730303092810262179450529046140547116420773344679181469031021389921284747170604997129403106509220355460044838864955732731684512330667803914384380789068744328150072227579576736405664476013
181 348329576240192884842179380706171559372203638661262645892974628499872505654209922155939284057256270076437881291533080038893935761018380159084610816494051232049299801069573346594441012566546735776270675573083699754757299032175300917851629225999925502329920173500243309268
182 21128971540376841621819066306210809455419509802443626551772539232462672323254058229710714439386503801063008694873631537356848815083320767436549399665294029163179260526747135121409609758267285666672900774518983891078951887237498091945973406447631808474792391625435685250559
183 1286912348166515702106483316056887921325844565204610010924825230158289506364799531925290347205614044570629402360217889833523005102274087676212643749932397291909680084456428557787245505829448382181773730805613957850920034300533290745305136472080408300470890522439292710388291
184 78703325824890572440304532263576690757767311987531915458301799804993620110276586284924455104933524593523716053184331990291637348802500432908116470907579346880945713266597296603490167799229215201972470518987210850953205774193373343041005976905370279105886161347193976006330654
185 4832832099501647410259550789736714606586945461073885846732637286349257127154306660491416718481650601732599978385466469142286622872605123096421273481572522823613664038506053215934817255580343130969611971502285992998607648614499414809167361947864659269823245225734763936271826537
186 297965461240404421700470407170843994588060039540722019863861405539351094482387067708017960663246606130938616862716086632460468573462487967918570994716849041706075298570019748395186339120567580784328785309206441457495236451526677734068158543684290476807342790155658963732529561453
187 18444926208272863719844192893809384935257654741079134821101440595666399738338677538219353335651821852399058824735844659930868016171334925491722868994244978897488819908673093863313159789868549388172933312456768115057283821922788115651543840530738945042125862521364308270610458593298
188 1146373052779226981969397268631069463975941329805287765274913930608775579427966138442036223650344117236213732228540593568683916336632241641923102579609252783633448030488364266483255383299719657705726948642134342011758605662921107477828127599555324144557456005068084156893172696209757
189 71532668423165246033392408587434743032775435407208877648717990930132042547247617474812135278629307982744631418165118230291393751509200893842628935457908457097348819228802176508210743773541145610796503463670756858120117534452615420551202089233055527832335978467378002821494151218923599
190 4481297141764189664043980220406115531550143750656170535640164154637528113032602667529966449867297754768944814500128789905220089465170808374527055926033390901567637453891140127094362861059658452497448783564817464552593764687968769486768543690264694753784281489967871129053209348032210224
191 281848319034792221709909191625882484878844496778607707112807848015572212006286446342402208294289564827580236336647794952564022618383716216495352371050543147309733269515862063690557701899190990505320704949791200844816001707275283391416594476232778730275553467231839268278724326158865742187
192 17796359327693714730417342408866205798283902488525385955065712153121617541759654281630413990506223208896676160017310037215237019955916244459578836342179288436058872008025757033945820213578495741137384189145727475270703074165430428590851781400049625622724805067947215673088598282089224922561
193 1128086998842764317947329832789978155718937791291838198608090095141773729518073543371857594061664574520939408649070355667630994389460704725418615349068724060210375744585971327431417982381327799312978247235819088946645459811459741613629527179424927679880721979372206094684753325350815480124420
194 71786291181348875195979758986060299409797343113721587217414634726927848356940192444623083123327241610452625923408215245260985024496019491159102588779037533926756097198168727738099729959984522679740070019916928802372378255389318118703233400521792940703095117079939803508827918948450462435465171
195 4585849487583393886404112528946577762700412529583401467314650119094211114650368052759550891897386557766719104974652647654877784206278394229945496318794400168540932370630584583165034224260802378693908981058782273959237431803611127783996249755887610471185322585184147169221348882908748776316454439
196 294082633561562489445330039288863635316292990375620044599685691939142721187866500314150581148972952118652452801294029327540916380255955467644666792923898420946360209234399246869857284347485980213715179476199284593949509856003233159203888884567581376497841601627986221630060005661654461716467137902
197 18931380530371095659572180170166174774835434836964053985654502825458000237667606373075530263265305358897961738921500034534599510236954542802686768180536752334682190927243772133944299128029171868233665478768365261265563111988089646514898614722063205238801378269099955432520652509878037436117854435413
198 1223349685264086089499723459880257909865605691064846100889691205896152998395554959061272914693252694623006065712299174560340349053549053038409977922424183139382493039434392021182978622224022975574505215953966113547795375136936595628984379963819493568814376835233743457450758689733106862521040327542801
199 79353583335548898495009369739756602771752766128884631879105139587112528755625401561980706379219844363250825060347867948826651975419355562182926176779466221766095915436480317743246697505333770759796280285561185798106094894919822692197637578023996219775046217332679978791956092382118562395490167907768922
200 5166807963210159552570874107445695535437355836486007746322555377776961358875902074432653205284408241367375527263581469807998428244647196674569587761084079467921619251208786551623764015175778116894058849543238222635811204618834656093143414530028914516048102768004837724806585705622098717284375724221075929