1 9144
2 104311
3 583542
4 7177505
5 40724536
6 535691452
7 3047588270
8 42247423238
9 240169745414
10 3447138724818
11 19567338424076
12 286774605083392
13 1625846521511432
14 24111794299224170
15 136592525133890114
16 2038856200752239906
17 11545195562803274792
18 172923231676857049230
19 979021957264664005754
20 14689678946849723426270
21 83165207656404645667268
22 1248926249656368340688318
23 7071229351168066782212232
24 106231778755223384935028536
25 601537974134829354515581158
26 9038042700097628335953233528
27 51185315400959892528862761264
28 769039462392786882783599527954
29 4356005626382860606392055986712
30 65441282368387950110593754716178
31 370735165477663437456272781502518
32 5568913525242251193285451109006886
33 31554139649881196360891064197540094
34 473911775766455530807450417059257766
35 2685703673762372910616760352379220958
36 40330078354896080137573654832945762226
37 228593965975394399714427681846907515596
38 3432125224196836400157804432552601369540
39 19456919124448786824880867857720593232570
40 292077816479574163545144179485046694263278
41 1656093333046017718539190632206113957277526
42 24856204216711495369573771433919045162973868
43 140960137177022241642447924218293109505912374
44 2115297709543427738754294874032538347216619298
45 11997982803266016065324026067472439632982036332
46 180014902903498558692227440586889221215105829842
47 1021222514643480369580894901578119497186151530350
48 15319535160058211015654602098787975542795210037282
49 86922587524234643421387596710731484862341656147814
50 1303715473124039329423881658689260718614530989663366
51 7398522032758465228213461772499699747575587968903846
52 110948164421462793735741230723198998647574452804442298
53 629734264708603168200417849969279961426599399912551740
54 9441858127205107334516356503492613177890379618031799392
55 53600604320309725008618349208749118542351485995235918422
56 803516600297307433732319081082286541220219581402168607956
57 4562281153233937500727809872679255159499495444407826495016
58 68380498431100695846821357585347321097354263070690587951754
59 388324145805146401340719264218342309001904515033897651176316
60 5819285847307753376742049965430918248155949063075182877631054
61 33052684084656464697597399718652924045098295851932628384264340
62 495230216428393397367068130713708400378558495588514854215130984
63 2813319484802557694021527829258444475196857631394158792394351970
64 42144857882056394176970834833341430759445953576218094013215149652
65 239459106804294830824683280575124306202345748879527435199764099392
66 3586592732111380473669268938264993314738443757023024823817961006178
67 20381852013683481418258553326574836998110820398853868403595423326242
68 305224608467176114868407750578091446978838272863192781324627404567768
69 1734825953364026832348914392309601416592209081876942574718427668591856
70 25975088533656217501003483829885867171271365532787548405073204051848212
71 147661799861731754004918252332716257116310898913753659373194206128807540
72 2210520450077457024559734062600160115727057398410012726248444390330022992
73 12568411313540186402339023447695155855235257117270085328267036533405461996
74 188118733628634087495592758579040228476809631860990733462942199744138122036
75 1069775363517843288885295428094292316824244176354226963757585824012447456328
76 16009197582838334566982935851015743041841130530134997717169932749533667203356
77 91055205497477184438986523566801395934496858751654066735805090063800828066302
78 1362407705357957750911724443507298856975355176564484565972362327721516683888692
79 7750272011832462385373093131609532391811198250716198934940888296739548738581650
80 115943024711277021446035061003541764370150480585907771321115001956954260712232202
81 659673580418485823622362661916051934534617188155561864343002323168164637273154392
82 9866932768177389730980478036839518592119152451998482275111709187003529534678024544
83 56148895351926451628821404321613001009274662157998777094258321026693959232388714000
84 839691428646640628278373651202516593359769785917489707511654662719507918980063097594
85 4779179269309729001737485603983875865110521495479247416807187329328665222459256807748
86 71459056721893404078786221913301555022033966935724458248425781244095895035512711026348
87 406785445432239521493154187526603193302985950650216744276447044355601334515717920154838
88 6081277844555435430074285108576129262090100908728103814271560979160747947942915508638316
89 34624018361357371520868749848974031656916488180069574131296765840011152315560307670931694
90 517526295408120141206690310852925974953635340019316105468347637311070368192985709359059446
91 2947063628054450716329784179597393326521507764063253007469896391746562570187534168297518032
92 44042301333046324377800861589391595677204715536321965267516738623589851482379053542782337160
93 250842739436316203196597387493139450703458421099884049582674383739023060847462594502271262166
94 3748069149710262263562555200835400877558575776304220139564949225229758451342146911814002183490
95 21350769744619520822369673594637096121150942322192278429473535624887756516195826624924128308214
96 318966588503372456298611651392395987543784017260747414421264456827451131827293526540916679601550
97 1817295362463085893366477247002703231479119227436365299281414960644810670776387347904730437630466
98 27144559601848993935740506504714377186869378220759594372047727670366543997345936606873650140321124
99 154681180935367679300093528375401704043437401342424128720622110320949238698883067422145173075370094
100 2310044863264280139831383498613198174422709609427162541720362038399700216384316751270295323615881538
101 13165865657697468798625842467661153225909601713142432310153394665788260510273198679705405950240307616
102 196588467271299640576718769767028043371242822036654128276407077152521017830427935248119297644201880300
103 1120627663064995295581983011307446065994768504597860364966517557490761499713038770855637171381786913748
104 16729989437764813536871575172417743036157503934328771861304898911060699436648941054600097189857713410958
105 95383496418901217597140253393052156819687160865108999472628772018540997450640083616403340941459508616182
106 1423748582677487949131763827360458836966797352486402779579146012024686413430915858122521135787562799674678
107 8118674256161905803687286198150896132509662060335330249985915745096155334230946705208162164792831018394450
108 121163260195186815979128192259080169907485700516540719280547604197259164352708770489223420222829076601430418
109 691030115659644923633076589748748193740309827041466559616970431535754938735537946137964476689752051986390192
110 10311185601842623483302318583369245382505441707146430885794084708440439308176062672141482402877627666231851886
111 58817804868622246647331468004066807771374138866476421378054843366942639172831190808833262215535821569072385320
112 877498263620217600429492280033387695298559498984640182308224797602457176634566285968390770841834394932626633684
113 5006343324013129306230251579934879216031806939065063357613951773475482513147741577837348661560727058163260454642
114 74676496602045165748503781430849352690953708649582233298951594323881391085555909571039559005084565642177503952392
115 426120497885975897797739009178576770007974868185816617314690793793790034876201738918044705103202546216537821346766
116 6355088638475170837347140669813587559744162840463237314352417757220922776490710156744975183174984992497810148228554
117 36269719913896269734108754311891152085546028249446253437843751952468280704579727407060568774338361783411145281415328
118 540828161060101157224011346135454033766796640846046841613635642807941320314845198988183076055795373197220335309141200
119 3087137387545739222723475488660926048721457415424894256671377518962719975848813920634365218978242049607478041898132894
120 46025338388178582718171158848711587032136404004014520289041320382640638989472706816017504795590139058296093298736588640
121 262765106077819540630428493351518700970428861562429042590238363836105038183995098605726357745479365375450622774754902708
122 3916829715011516242947510591431481541229585394119559485687184024597387074619169140813325573176649024702332685849190378102
123 22365540969948268109257213767174330922828508768473038901518018689688622117119248496200476899067898876549440218758672298814
124 333328462762467144875460340924989228586663999312301589424458294031165700367802216182132580555885392481477580024776925145606
125 1903667525740657169595769170383462480294526491679872300447649934585570550844093453557355031958326800460529290236125850508952
126 28366784919176001410219620020818422206230148024980388263946689878292751826083614876932241740882716764205655435225665253829926
127 162032739694478427080002073988787443333403237733575506913623193449178624159116737454856086076176168097117287613671340426911222
128 2414058776998631479348063025733764430515684249920226534995537465740448818900251352161933661641732849396354285149393604230869760
129 13791592882532314973405961129727678560482075198927018314122396348085059340525371968008314651482260979538353683932078684934885478
130 205440267567536166841146472914293150389081134257600760211020780389256584127185734524678113571301700225039022449113462844754544586
131 1173886374196489934621489679056032880775560705358205957757723116694542404759886609691923526902850415657913071784239399093365550940
132 17483296057575870920806589594861296356421483249331551228356109980933750652196998459538201712591097675585975705984108303411856437390
133 99916606192958937662996029072033753787265137865926119699709457666534123718571636605875224369978635304068798123338384052250709044540
134 1487856544201937072454216404844783601096865540043547313719907055138903398338005955963028957633559533225257775890355210883607090380062
135 8504509417640913042839594015480186386364314021647138755046403337181032145871937101563498023282310998980474019197622492476980936051258
136 126618981266609494993365910212908440697321556404482259857727356421279409357915244702121546712111725490351114935930897473846951116240122
137 723870433535304130990453967650408124179853052347190699093980730922969276544661324056094067560311874527519405998618220358969905615794202
138 10775478837759251394412876591570719560417207958087207407865825380500841515653962539291068876032777792624263192992857295365323970250311346
139 61613004848421996968835147834212264810284348033276708782989691467450641915702059179955449090468569245835380905940782550228247369226947976
140 917010586499181859455252762162727123307554347833194744661767440886207591797938593622722939731571240141278253940438783797649180697433203874
141 5244256448007713857773941031375648618873052504396283751813325311069464635906225997995841530638336803297963491119662971496868268738348206844
142 78039077756772970064443049171776639223735447567992470386253667144575784903357384299895699881684705211704555573765872049985144990933294281600
143 446370445205131207771756354056393126385847618249911330835455634731410691258556283447906265236305074631000094815470844320645900065770399245518
144 6641251318553002183126025788059386990275339075815806999128928529664390022893607257545749809783098401444852367637699873880599152801269400584122
145 37993291709311510305010048882682625383676553372949527303585829958173520300714549461407153341248355363503033809874452885361719832745797753927142
146 565181203283073820430990594437329123408323323311931258008050233674626952925844285273523784913409322591873708735106505724755484185991190490802446
147 3233838984848679032173838856631517751812221979923418917044161017040791183225426539000669379172563857267874374791517969398759870254743995137478738
148 48097833219715837360178634209008697310138886478299167660108095943677777429050653450108712373654990818473541754761973164092288380246202816643349348
149 275251593650862590140779658857291909015811155493801059722854474655746947629932658992256690654224129257450260933379832420572197711385813398632481508
150 4093203363089323160036208289265514262372985825548208315525726220151453823223663325932147759737921327272428908505155914978639865582042346634197255564
151 23428326710862453460111672827385179640531636135507800402314405954856947273310522227211635199240430883178792367909678567949303473198536416698012904146
152 348338229630774428937947972974642656956659620856262102688418370882273100786376562891096505767725441815046004289884565013421207930305215176853118638746
153 1994126390181850964652049096263106207775787104592569597448112167188401525146933255969514998634008809802114738484703696493510592939574315676761960641808
154 29644147539208932705720616360258990570921395937690464986846635411212749334549267856932043338027261346793531972210808765094210883097149750135852385669014
155 169732133391339266429288163472865240473128375966979879635338077224851244575853315829335827784007932898027302670120364018574659406742113913371699400658094
156 2522765015056433769093788584030941403119176364443573881975207674578203650510703325848731316594224678803868286957749134933239772498435535789312484887385070
157 14446925683128917331690508348438273361544076819523161775767117553415538631495676720179998239600846202195295117010840778003278594072525179788469077877547862
158 214691396577578936389693888190643206965687696924501870492688952007847847517556505923683926125187209744596118031811932740618964982093103526074682613818094286
159 1229664930223543042172028601987922033073134303845751849860195997442012827940180326611934846218449247655206042368764442314539307661311254624641721808922369702
160 18270586565666881924090031311931313942298187000337146416273967243498080539560573978665279732655697452036787792713360288637890893712233278734138882824651218416
161 104664189692024990680994819579144253705925231039970996172381270211052835101578092634799622885362315619048921814261304584724918605778035531666177099202100319920
162 1554856621039278404946817704740574961000114755806622429642237614166461384184444916544741734147140517102489774139539946648061996501316369286456128274223580110342
163 8908599265120089057216655053678277660529553881812851085899403542771133023650237634644860086666886905774443956084165509719279912485641683533804293983599604205208
164 132320828710724883329443599760096511559111676185659583263861321299145022483550442074859843062745693277838588580273461235071858210984197697276782046482730611558962
165 758264478100120472010118081321198822313960147472960384000703357962669896347142729860245154249651366967957403663223009142603842035232895822781768856687570693263724
166 11260718054706393199260576210917676560305929520560859849903207947221141612556993365320330544654871115049348445937184556477966663434104813398834334783255761624376360
167 64540448491491732011049257331455552754800912851266152567404128037331674944205668045933539774967146148651995145844505015147475635463860480091101871910580112812575714
168 958305465730902370621519000744652696155739990641620312304791035058094494489594729853686375989013645459285593632982557350942106516960162668952726588343232007863885608
169 5493425339209018860293894464389339624798006529349563171432433951660464952533975263528183687542278434415145991617810704413021732421580170148202775303281599395769850044
170 81553359001418850528877829356771765990109060652395682063852590582891554644409359009900386189397510945361236730214324943744094249157225344804811365392636608972429467698
171 467578414165467585019752811970601552358216175853783902224691815201846510314082463160104080160010343686621079119500884395433068240986179672268375380304734397945175211650
172 6940324063231326391794646679124691762273313871759960626244719718066504235648290731491273190358432741598590638798987197504685815372196426650729138636677033699075009796604
173 39798404408894154674697893572365928691699371791627765911582510875740917529098589117396580953539574316000727892239595438694639482718398612788790628501641516262112046472022
174 590632924951929511163642576596693314257767168156146768246765700097598776963205870470186988990956462214279067116177699369923681738058484241593269756623705372064480779243694
175 3387480841692138708855426356832372705033381136849932557023716298970746248671179800289632373555690377863480486376524750986950044505631215467328310266547945384134102843278156
176 50263828477603355955339990477302876671510804909326773084865347271702152308853274716663124999678785928683949773029827156240799153187788117253902838276611515088035551334193984
177 288328793350571187772674118028293589886976152017798326690278383552291154792996781462583289399349424003164601620932011334041823307855841819327768105644791857032913550709471462
178 4277534136332595119932235460729334753317751624132348294245994046223046495354472309126732153747998928947687792129787673791408507404509656462705088050509046455216990617044150660
179 24541390226417312121808156877191172539577379648508631850357843402142302061094712184244369660103300985036728495870233804965146544126010304031095447570662435595615662146431950166
180 364025168190967149125205051971166196475033077214183203037554211343990279876743322168017706532221405634261045239193156293267740431807736903393238034983925917038969129417977314810
181 2088864588710724425633350038324418961593202394301265574309784233557259048721901426749021043200192932482805341707400493975451978563383162785789571835408266776187710574603170756170
182 30979139202141911037680077329010677588271229309527320232856774018515909926802549815808506279835873799005814263106798628870871738701412726326951759676419335405103909745274133944726
183 177795757600822180338248950699629288870907015167156984352670045629329472418514011337710388677564301535912094767899174351309828555180067011571131673063780655127076354327275883445854
184 2636375632132873422786511311384597021327894302134256365139181667548886889581304282992059824274674730287843726897880391906802999578594796355103851609381067822367253640188782009656158
185 15133259536514398131932217373433081265246536598029406792671786612266045545695926916788811255908116383244113534870351019575405405859027818930247083862102967049144279148074057367759290
186 224359900798526336721791574807268434587037501493899893798945060491665597710343720774269906105109393000139042479017554981562806371515141351724215053991817013284174279747500448897004446
187 1288082104403213200240867500295809466301602567102081877579437407748717260361689437213272823526962441538848470183468217151921746658937147026991372316250009047780020804278479889600077590
188 19093396773343345282828183592601770514563860539372941259907953458150031789023824031337157249791192526957407376131145185000607981290519965721908131779056965047447949833335061113608259986
189 109636356064880586383768863413029386750802785344182989824056339096414438761738021585203511848672227106342529817633047074398357435498987637876231928996551039236426257346433076776312160786
190 1624879515344743101869316357086760372588936877204384442975415346662401831311359758180467275578736690352549760040594142862990386421095992043843237034496883655846188336677074407081113591666
191 9331804218544847527528845835708600240570920065941550043332093421653123378083506925703400529971005287085198509208069492011814430413572041892758151107626973435280782274450349269221790961992
192 138279925672552753064865033118031438388400968946566673493529659981589883624686214983162832178096667149101319060581716475595720961018103365765919903870052122077633977379047253114009802789560
193 794285482268335052620476674583689655677518027538461468434580912224439220164085591974077873069743612340506702833392211020858789214242187341661983787858449592201056049970409018257496655533548
194 11767849865595728942651761964032238387781725312812635882486493788270845850878798062575362657438279795599998772209905520391500350279476587007182474394245020624695385457018346551867459643452070
195 67606368869737686348232080280553532410860223949539951374098158859590444018042201058069371860619245348685853994807509722938014427954106737942562813398432933745289791471055603937486097602031728
196 1001463460902416118651833289192367081438653304515422172675815920261448017387115373704787541703025672414575711676124065113063833344988653669707361561819292192734386621814347502768465690575654448
197 5754380512942194186672945929041755793924202734709127978135596789049477313950520812330230057351153721122301018030600108389340935708470801184017145905388948628332390576077020308687444439808777130
198 85226196197364863136668388973518824911696472156640437047051650876877828522554275219885240149658179286197304230112860663833430450287007353429211716192207510200591257810702839188730645024162830914
199 489789558505202204731477179467627562140539421327379021012362578583929967532473224395962953684841915800834266922592713555736566233377213808242313109867788438833607349863849870397714927643104063020
200 7252890326775174681406175507203736546001144791631664735672168542099991649920529652596391941183533562243132326544389236363838627056808263636666424729272320130674797019000961703112191554078849928168
201 41688901181529198191669536461384081270637871650817751517227226240470286276320835650318904654415558760519483549980452052299579266216675053756252105154978096270650643415715214552073215252439259178560
202 617232979765655204982911231810358338678803260752112817849639346175022376421203272512881857138086640879589711319953537097299193746931013341644076393465492112952356504296615189337086102974276840090044
203 3548390061591907969476812539622212942349040187584660970288731886920363939342075423375914917654891671776431133084009864861990518827688945683008316681041357243044964020700343393502659608461432946129108
204 52527549839790630416173698154856226453945975560356801834243728264357605396162785742267021430096778618961923194625717315805104634579710410548861525182193496179928682041706024264876572699095875390359672
205 302024545927507233786056413777530693210974501539652222327281509932009272621710123935815276421534845422612260407575279112889109790113476811938638033943487009827572292001360000284780925819734219170375062
206 4470181652545517613148921591897803839919799228182461986193253664029051800617892704254275611613374611915631551688321448855376040540140191678111954815550738181996942232552260682402453580928104949103585376
207 25707101125402674216533372810771640148621455425808156416035548852271476561564624299877113497386196189401207226178363434554424322857418965101962924833676479163147713656546411837403920996640799519843123978
208 380419882991592106963687112355508962492250586429738434480242075422737164038326874959750240229950410580986770859840521186157333357190496547980023954306217682564025796921301272006109470154158355090607338486
209 2188083805747617061060331242344815699616977432806856007117149055110969857391691728607766125740906105081285760723768473298897800550095459948535602436741604262546607562523116789367319425057174088077780533636
210 32374364446429577824561154159426427986225352170815759240736723988898638322997234957407540223180860539046873582622616570780893296826184017162769442289793225832862178104414790698542733329092747088438943662468