1 151824
2 489984
3 3227968
4 41013960
5 639426584
6 10795687000
7 186979308144
8 3289591226152
9 58404502956504
10 1043705190013648
11 18728820730088272
12 337062306215296488
13 6077539808376264136
14 109725805552567745304
15 1982693578962225939400
16 35846845236817878134760
17 648348474939767178965496
18 11729386166154084678095776
19 212233369360613911582806552
20 3840608184691536794335371712
21 69505290267869632132400987784
22 1257930823029396092975766071528
23 22767194609117018859609159408424
24 412070487961596503733262911900288
25 7458295683398911360773490403372816
26 134993150302955053910044541389184664
27 2443354851643731056274446169718321344
28 44224520674709433322501924162150198128
29 800462332308334247798060872014890521848
30 14488367238400749630113026826083838702944
31 262239741078493878261295268502716687764208
32 4746548378706659362198930231561736907357504
33 85912734579581170599724661893105382872149984
34 1555024815657672364332823761121202944877139608
35 28146033802171678746676950639552718350495698392
36 509444821188084333248935313424869843432766565936
37 9220981321052050665110616082947512872158948638680
38 166900317086265220703452569745178006789125136106776
39 3020905921429471727849619801618934234953529199861712
40 54678583076725179149715755189325076123303924970681912
41 989685737665880618328089591133171284061816031654291176
42 17913373332207144230591042957880502377987073804283011936
43 324233172874067176507530077628235573725872604131823255736
44 5868640653863148899623890097131532185766310951909970282048
45 106222762302960544979778495533071157681930700625341272808672
46 1922638635540991862789593268611934342395588949329392040553968
47 34799879506044339575522432674710819341359950094254423892489960
48 629879995421785852611526643463832644172654319881318477419350552
49 11400867317644878778744970392493182872640370139650416125307791648
50 206356411699606407464965481156923772254900953807112914204779883992
51 3735063962818332018360173597781118990362677524027811128594410336432
52 67604891432094420458365588596316942157731121764529613426715839023048
53 1223652765167474559984144336027356517261234753000721107583215062397544
54 22148191619297009075821821704378802468944307683090182169394365173400912
55 400883654251269927825152877764958823555374872348248582736993491474370384
56 7256019227877951393256243254187444974496710141447897875126869909743336984
57 131334402085008710398991467599285575527057069856660353576620255710737110208
58 2377160896302795985293154233317711155255991150750666204899475914685106423448
59 43026760980111451751242066006998866559305211561734514166115571109116276430912
60 778787066257648557949547877866619601880511371585898704559373718463240627977304
61 14096094634073782547734440562461758923196057356683622629192431664111469365743912
62 255140194980724594036031907765224310255396735450603815676135774611347933402449064
63 4618053495298978612002649127048921202878749392135436459984090124562240626327513368
64 83587057253312415340396841777562771832068523377975523211667672016170629315337588656
65 1512930966994599797264132746003722150825373883749322642242981796683147175991690649992
66 27384145178792202037905868482143028972168410037492080537919587583809430759599357653104
67 495654741381317900624111487809360407328742825559950698317769929884265534288291166585432
68 8971381836089426200966728708483903891435760219733495767554360590958619501013239605332024
69 162382572644475780151683157618456123388666561606387628270470822927172528904144163417861192
70 2939134726444271559831780110416628360019356224724161731872864024927967067579803282586254784
71 53198522473866287734289175650399053046274790190866488138084182211665727440331206944161193640
72 962896585835115167742597141073574035924874322399119747840007687393970074443045000057338820832
73 17428488459776804202185531860511704617320403072436097766248848975136481653453309479980272000248
74 315456731762256664128695564393111102025916032442009996845020540181496267339614534139634479039304
75 5709786585554555122091972868951734479810550615093470850884542070922000084187093337839546740831232
76 103347494505678431438104109501063088510931986051216771563897202025725949338697997891138083522678616
77 1870596117834404305802871007003418530324540233962563548927071385387117721315908509168333562903968296
78 33857906791004994345979187417919736255719204032889894406080422807489835818781216857751408685499387400
79 612830231677978786750467446835962497905765120362004811587008466895378742531807678600739736024861765728
80 11092265543074296710750195284443962170536966704256980695128031262993117957277261227734269978783865857600
81 200770700461667034596801217246857914125567236889632677463791168143496785310811733219042794541862684922944
82 3633962242189217019007796579801954194436226961765972355294849972884977736071970054384512080170276152376472
83 65774943989789178311855132652140465719631514569599173214623579537847489504490211454312509525793888851339832
84 1190530602280989970152925281078726373765953816843638853242717828158053401465154392798751080740846626845557016
85 21548678402334585162993950597709373248562821098439650339640115216929831535060520770656883475962674438098026544
86 390032427555899055291455450137251819901908076767726777980284900645829261761245828286584650318321272263715677496
87 7059611346219097987529157915555400909378759869401289928651283273661755993990205235495332396720288306534959334688
88 127779407143070637844526393847904030288170532834411189501388710522320828431190757998134279649361497618750246645104
89 2312815265471964015443205507603441460731385310923198699795984840123163788477976601460310978723003697880212194140432
90 41862101036444112375521540191940078541696710381220546848747626453729002158300578397540986016046707734270042429363064
91 757706648407063758494159888077909259369704213226348182806002890567842188478700922201192673779976205956300106219320320
92 13714537751950184956313789536129721615024379325732788311473341103972937351450526360516884932439399212680664925407258632
93 248233991538925725745431703491158134678652034794254653958962244762788893346443199886863053088824022994180344586274539064
94 4493050780846417456506811447130621570965982828993122643283501270083894347689062646391525910931944533638838479277940189432
95 81324500299544941729186585691704947204342335918965431422363697362786645289893144923176336970545759051902671077217466358152
96 1471978544548026897712791560509351944574653077191128754326319383058081933825821331355545487658345641056222347341384326298640
97 26642903769823122836431365581723049408864528047449989027200433965740554841477618708013321056247567004751181607788496291886784
98 482238225493982236074292282281325433507737037665827404835443608774787064830659214646754448267507281341627944184830891090066480
99 8728542058954737522996880375212169637467678866566296797384674087745946185844996276456771452588527572822041762860162460302851896
100 157987157481966427133749415120167968492534678360814409635393028598741336317912716515114943162433137367370219903983543719822186992
101 2859577436947204149800944138466649927143788912684521927010613241910852995000228108516461865404358670251359197150201241246341982728
102 51758530555440448121290134025135759599228670525417103692611288265208757464519029482072874606889278564790349939417404759821044233488
103 936832641999868800674975078880169165737054465760183430628418471397770968511235906875828861539888183601441313467556977610745910490176
104 16956729445330092231888496777024433050792695789134991751860811990371092417605222283571940278757751676799898055945250341365777910339528
105 306917864079040965780095282764805746004526992441634316073716126158016500907255695176271417610968282813720751077232767754121216168363024
106 5555232546143094145020112960287515172368277213037725172008278383698120120379528141816288425476732465836731763182505562452683436073992672
107 100550056720647290271920139232832980281437621797814150576157930025380229505736733541479939346262133760579202413968482707119508840428784944
108 1819962318867247173874097228747993260769155852810061478136246587903875548826400912270414795517718476609556001829170359890847927252425950312
109 32941431861136843823113966871168332504732147548251978874647252593397382760226631173411689570061848276102238651416696364738810312499909823480
110 596241978096181887998389966436964193005375686279780445255144585269995573287342304969912951968399083868020966837383157969112261770031129454120
111 10792017115183741873656946174965379847699724630810774810583542411483114249933153330794759085167371682694408970018727774896740921542282247148992
112 195336185127896196258735825816468219036020987569101315819769129800705617453529885126637471724022554759868442010740442105345548316477235621189320
113 3535597174566758261992572461680961374795625412958890871920371096177492386034776078836247751133692023325539967724639047270310166565292493502889000
114 63994530110331514423456669416592531068585726741173340921435040669588360898270014958134962776596920793736004291652743659880869488168845575643356880
115 1158304999648030577126651194802937469386892713915263245546443176216058737266379086203461458900078983560992450993553176269110270903018780398555967376
116 20965392978063602586808780948799680665973593877084387050543331398987190484500850553086843537064679031819790902969847610207515383507764341899534961344
117 379474924875747048697343442571445230392971386133835697449166344486202019951149568488681995945669580320023686452052913811447549887042728061823675303384
118 6868519887040726980162546743546837639274312503610836889072500540633570541316641291851927721566256456559423049338627423086299803264713706156722821947808
119 124320639773816853156005173053175482982528203295409469866648438677948556381291826393561883976603436093756165122102504452809566764617979603485261232935656
120 2250211359645654701740025712355737361178621967202734555187186972019720973385854388975766190410216614839608729966563031848486818825563267546290651965448536
121 40728966423359401644413362501907003774386964126858971889743530349049285717950932615103463108909993907277032130277217420464090212501036427541732821841992704
122 737196841000909249896142885666209727070395797716680277469465943763354746627064914700208448508678649346922644956182299345198349604722977198896477247402040472
123 13343308954435636259360042736676353530515957146072467148414575930700826325229918096152364116930342170770519919760031250848852738661953795799432735250683645992
124 241514727073149022455046598689280490069897988694165053182818540976288849146814663695411994990500343703774022434901349822670126613892479774104471903664423790176
125 4371431673537588331565124182402983292700512493853043335635905034990568304456363832880733541511427791842837100134117251443217092216602193843976971537662829478920
126 79123186846572120122565053458227323194658152951337898276530330792776825399989028984434598255034106827007570246034616222081763788489454754395827939227010355269424
127 1432134633295379999489386221020681138345974206005814792282905723235460229217329612228812176556533357994353357320385587491732319448729829211689740020384920873640744
128 25921726482797110794262174233857521238085085326701422254093996509016027386641357817795867823578720325693683705321720068336469282778247251624960789079526132455035640
129 469184871468964220767598131380546126758742563903322657477959448811915362364087109679162421221929359587145596671054210528393897615448827408759706373104727337282463608
130 8492275534248853030261355780979066548055087950141975942609276787513560992089144480032513872542026131341447361982048996499724305794240303582086293849030005301039140200
131 153710718599698443356728472920869204554479212977934042976063068977073093551266825892988723186329263750710627715206559249765342600514414939721122983233458131390026015464
132 2782173625567072732933866023928532116131880424323247281934606558596560571008326899962931079193378948759826526703097851321078926827381265798464165604738009901312831382696
133 50357516725682758411614148682225478688080916991406236587242308706479914704124881024535456537453099058383683823801293719911652090879011879778325590923886893305187890841824
134 911474204008582172517571884088307205315639462018325643642554596538520986712972830797218180313390269173844812012662726605651146757382619311329613291073596582399010010115528
135 16497740130806946634265952813258372302833372684608769292587924452521937891562049189433568810557768421961404899369879626268685784205067046035295307834979283685675971481943480
136 298610128763529203512054567842708083923158450662541001180359214205613426471060787709681304319828425958794781810377689718321863908996682741269209251095068665276822643111490712
137 5404862017050698673757763602958290507696212823083716459203142036187555775642252047815887244422621877828740298763039320117112521405832840586303564456963557024616779342402085016
138 97828340734184849482184186143594246214862514588172241866542286055100862951080899786222711741484583554949640135920472585257617112817967369141830420222458584360294030781765309544
139 1770699089192677645292257617647799895321005061837942953549136954257065084205642645300434601655760056199248851431792261805974703249927717150559815567095633699797581806785206752192
140 32049764321231728851715794579266764984619135458584592049356942642783689912709774680798576857700332763883846315840529063037620095724072973272243422776151509640431389532490299812800
141 580102739825109534052343327678703437096892999284641639307167673964099908017624125228804988512726957709092470077414508847853824463111715047607988787365393720254121443369279984074296
142 10499895892515745598703928599171486557062307451983394885988017098387443969533416723602005603614917915776359469822848897607238914487409419287817110774752171905364869654681268422143560
143 190048772717237543583850148100176145077530885640007720104665109830309340804904872274902431178070471381664190147081915582314893035677107091488784131941155521148759165460153987837961608
144 3439894679058033345547656009760650574001054925541984678598450621561014164625480944858348768683666948929811345530438901150611476090685593422578888490255713259108814283045010196092241856
145 62262308952750848097989755712697637158335144854911323254661953871480619710354188812356277662895806508361710636947250365016985122679375107526889254347995579529768805979338521339822081704
146 1126951688296849054217289859616318518044784707918120672741603994056135804975016867737865241314754861723932157991695368419873558173210023151476215111967677570846697741503382707962592031240
147 20397896080579050159279749020009524101444151472661539995979348773506570324389239404618776285107884888439934633283883842622252333610710698955610793985997767873443492741396392364105571623904
148 369203195518444049701690113424345849486156572624249321994520146775043223748778138861344042261642600286938149146012637043839353991744927630231157762064605251326090527694225357877881363709224
149 6682600942889050314526698029206781225708649751158114254096420451983797815158425645445529958006510695279780869746797275846556647726838989540400200737890323955301840920471951956773217554195528
150 120955495250231969179653556590196802062308662752100039919671441676002781330898076385762102873547126910778184207627999136879844814531211459081677495562820393989659384085758894318275780252663664
151 2189302033184684634026547978981991702816431204438530927815643716116205143976092868306416079040606718388834866712405413944565290553007974307605934492252294616649182673115680934618440332578096512
152 39626503802830751097526444613374387325694387866490110084411313950081199802359007796489223349639690852659554536391885017413906822673074859192349695073863045516345938767721160025204974493497996680
153 717242198579411982531580399564351109233469419668253232814416531025704770928888553435921394886896208505279986613186021666979909750972788440909624344309351205097416156330802630338068668678739894808
154 12982128677884509133241873343816168559481444638590225417424797282053043936462800194843280620574943310419257427000620559109665304614909407911958963874644821598168415631682797938704080782618041581168
155 234977341465626797698033482766420413120573519385691935163811248877897476929399409945498246601816335664350706124702985669857557421193271785714041488641425343428037331958616030906159487701986550120896
156 4253104584944784168052459647594586862164639911439827222179805277699919327196307448022737360177247318406515372916188060507278769739590696618196301623987129903203763040160671475890584423327196127206616
157 76981459138367364997298569653780444675770318947586748274554820876908592231355738952763214480349724332490881847421061173690494001597269486132638227617967763098854586496225971425771099716800343126610504
158 1393369227751793066057672476101365658760792340275058734847371264747824495883148505708062504018849558930341371554730682588127761311930004477495479831387214730429644665704637103139543746965530442267244464
159 25220070216595836606337325548990884876176608924093226943990991036915884234832771755460255832055488586811426566336385607812023235172619665853901124493822296797680470291138700947981683273860533390722679904
160 456484849142460804761874744900536922000827302397920894918153873426943557533314570377274620129741935240008772803025808993565202595172489202282118979554721362969140662644143368004336908599423045780205319392
161 8262404335396881115534763556156066663109397555516211785046022275805679094852252420136272977660783492240612657470222479875024270618770800072825536432340833582791540048524027384498550074228284141054849275888
162 149550035515593110763654946332701670161177567685427919396330319109981919014501645919191666215565550410804179170891143260112073816181698121950535899066914145873639655004533227694008188019266792545060018241528
163 2706865001377454034439299868002255976035710643595809719180621706846163419796618584103299617711590890000503398563629101329927953064707658743947147116550408061513925409702842686634699844258804503147692832742792
164 48994425915186016265875567621975586202852508538440711457852169508111778353144144833775748978847435976810609080961837042632951880738182730151923888406202034912493679895292255758086387326078507970110227043987400
165 886802175039066179429996541421041074474088082632863429759602237049460850888330775309033356316913766745569795202288666838822131113267826704143750458428653820739615737440080023352002829436736481729051313208449384
166 16051174862531967503422161053050283553013486097744381872635943538195567676460308038630630444554604453789723805281680925858932237218090146833753779564865726666492815769238072594140776581687012347345114795729813008
167 290527269462581477591450660908266529989992649655393400595091341386212721054385072951450004099769309770237197916941349157822328416342175927582361109404160655899600719135636249136152155017703250510948278542245968480
168 5258561757894208155023033074408315074160821306112934258491885957143902796277912177427416597854396410017329489767589980708653669756717317362869747852697877363628276368940942904690553003497742218811936912484465537840
169 95180296888271724645693133607436983187670914539890912597711059545692328279530409381989707931927943113390010257516601813303997510544029165241073139583212086916873615969240910233541111943713515931521551526844932477288
170 1722769329872307471969927241194166372324825696875891073061961505508311242414964786976781645462923964588578389715874205507899788364481366284042662202607761925577539433754478711721080058186342884412214286532618442391208
171 31182232678183557642457390364336783501640340528356393686812808881308779456541229275257032602960638913492632099280452615975905319690809289025081879598662832317898759697977882683196650607915273090101252545508146429439736
172 564400362797524515406019436731863996983515162273654517789006577002551623980288816355716928132605216317249398389610155070779181354851626772965435970818321717576848113220300866919792317993435415201427873114434892442500464
173 10215681885692782032131971629332418820502918022746781665454637269061783707604725909861527173054066456730352039868229460038032474364037188929187410475439859057568663445289336643129034912733358714344579215196463134150252792
174 184904481408191899788006359666985270464668395421765742534225311975035922761373037420590368519464626358145593209777817766303967922429197019158728424241194570289946109726063423883844551316900479858026875774056515646848368592
175 3346782684444739149666420669547454201530463558338659504499737948596625826614832507152106030254928252566864225854281728697083128285255345110231292993776608988130791147650170085329788526004598438992706181659289458414026911888
176 60576976023485896481651496682680552110790161154120387896912694033141365866744292698493792233718995738790155471653735557066901281068566918536804643855045624792834238813345709691912266394335740285548175756767133094185837864336
177 1096447056812354489839826562562257273648354245142864870791122690249326454486440457971712171191540667049274069720983028774598098999154460864796896873990632465499204519543911334593978405454574104567685527738308387089381741850152
178 19845760341790237949472571156098744831750465195607458418598695565148033168508246200853634233955795005662648422974393016501746020906643171285587763153869631995400475814219682918956707475331658825281400468641593930118456729039128
179 359209504094804855540844295914242307201330424197991465089681838357782636169481546176377959898124810939717000694285845049472303781409178327077484026743219745855630273415771799659344306500787104982512648459965477055040305880979888
180 6501714502735752085616030005196646360920014216195665317492338952166525604259931222215035178218107066100478516362879505813259768299154276280274354714126265320118705449700087678444795403292336834600719134491232832669288792526207232
181 117681439363941874309809937743354526780571802577473963111438929497376404750697431610294612781325209355424928798552362009777254767009818599058510397807221525687253938379707193999172704535734114931873180545433415750473812280574624392
182 2130041416758896879642768526762672373402401977634197000493927108023833222036206889923278761875411817354669770504291708100707875479046169863547727740591540950183854827408478372556638186090649338812687998506855289091926212778999232152
183 38553882937111911137889330262072956424560029611318467789268279869399282798845570914562390254178586070281653700055353546836046180271445787733607772862454647690464427138074239169144590727572272563008516606703799860832016185817703325720
184 697827693787410237118366404271673515424675246555186492790549424096515383438674242889851790373611655281201040439609975659660525772487502235960516020249608535452749784824128276357795085816724333221775330556981324496803181193738302262816
185 12630724926227994715844897862597947176817388871346756426296340368892196838803965869630159600797742798777064450594934495430908824548963051699051555205140053964478581716246239335838383300632160414478326834312941307219005910639943162055680
186 228616911570492640233896027002343527704286393865074989650054819102181059140875234544825448450235815471612418828753862905558307589113888689679623614184200683448792304874286416354858324620206855935061402923486656307659284816696163382484256
187 4137980405819742255994125959050289117170301650335385647471530869823639450585106535339070902441164094973986991424816266899566676248300953721874476946240452406760126467519877711562448962947050135893664722202865721973354692229205968879726192
188 74897704291960841608965684178802957710123744514921817928192238288977665185393080915758272139863131731751023340791172663497663148119163946356854915876535675945478695651912477670017656634588750067362888343121854518801351041279126201372643600
189 1355653134634581072925275026832869770234382099120004292112076013799363231508759135821874515055501804554005658131375501385330205548376726292014261437243424602480465361018056149997990165553022600416994019263803834458590258827945627340873815856
190 24537406570975843580140779097590341812886447221789613796833497718638664051539938330110211434343001012512835548534825838378051943954080342846152245509479363359510400629697839459872062679052065696318203586321384599286902733330469393444728544872
191 444128594436999181735823247436379362966346541727256758950486870897167830008928984065463701438755920370957936267521687642446416076699029661187479467372027926381396898388842988886092570551085115378030639801027619014365735566762873096090633981144
192 8038755351998062960545465780818160699652492151804041140471227161841102648528843412712806506990799523411654836424312162851466158323662126476628530147806526711262029084385930469833190032272525074484242776709916326400320424973590782470086750135432
193 145501974920563788671987663373729965424291573108392283909643456982040473671877591322083742516718144314258869163680284221626279877996272208749715560214012202871922031143008510273749288825756223739329786124959231216129726557530418959597649359914584
194 2633594851287803579117801061089299659034392446280694003951098986052047227642513730017291139477020153338281641670393549113941295711530831708743457159006388299166931354489581574161708193882247631653944864482967731557296909976323090382883007769585944
195 47668231613462373753280603169872682075425984522400068964587189815235065054183179170411761639744509325080770703518775204132903157365688262999687224639652759849751719177623614548589994274373034962689118973956495513912683875574205030723862529914071168
196 862797975187253779598551569509766909733712076446510436202977182337759640280875344877446962769956580064872217546274321384330206814674311523117500676648203927994497551231671535578224603985475124592095621777050490124247129550083766908162803055027492856
197 15616697343078847764684553161648185186561598442104487415573554980547556136555664804557876190416786469250002186604161045745480197479110124382700574711654695752713186009864167649245342582030458923122354854319699468291010894051459405357660038464665461752
198 282663199171736802703068270818415886323242188606674532652875855189795341966296743246494532660802032593891146827563094942715106342212028996289240365467323444432917202170567974371500960666765504989436665844809813127428621418469195437375930206914683536944
199 5116221593511966063936065191221244135248279256703524814985222754922636736654289654405255381805269995715106685618562390913359469603816562003454535640865536607922498892897189354985572014329092672158267685210043202421691871185996139253980295716768247002952
200 92603931005587389121046605978309346533559647667812826079903846834711309130361043191922369520555264061644910373843816824502806386194089363183566511739231147072030891128986453896294617849972200723804041892585706244516737034190654421419816896524544954129344
201 1676136946171843452120175778344839214477820939159750684830813343479798583594016542568817865477295275505236560507907969734799542085618119500628215979053111031863230319023812932407537430309963397038857845312188463794500980485356202147482093445876989162435000
202 30338183615042886213978783094260102476643765837972038432525112461454874806409046730032485467165576748587298150301605067614584490101575510044147067176235168806088422358999957538206965137786486222572472604111001670020415597275733607342492329540128407784959512
203 549123021935758614418955163687741346745345419413942986933176627344347362841294089561603218732409293146241527652626477609054970895379745856909705007789465859663779229559967696534962081135362577711582185748295050768288072103807830075643290801558009627749727024
204 9939161060069066479630577321836356831993288280495743467534743869165774661667234538077343537482377793631658718728814283558759236206910100654150706354684317066213380582694095318460044679726898753438697540217328357381159773134942372471566172357646738314994612672
205 179899437160276697410479515145832157247474614852565862884969069133922676503145275688969775800329531716059429186859467553953954881137955794282476451890386663092004442628482389952226612633479737502203631998003016980798917357174807957604876481538149592206083328288
206 3256191070351711417802917748328064530049276169044491323270698290089095399433087251176761519122773630575011261023440393423390712555425133084598619179929656620245109469416133255902974089201531325002422709288424673092238934821456569688576766837819579183370333352072
207 58937262139358192242399718938665879905679896925834585946964138106615210545117929212737846331578578936831351562410650210300341491170407154341216167860001056843563510264020335708121682429542306693867252844603649967634488937080808389039786182398203910142128259856336
208 1066768132899593654068026715227836513150129584750769011214599862949352008730621862349378133066841161188876832483869867426697529373368056879532227331030951910192826492916805164926232191474348276163945151842798326929813730978226833190765861070140740231905615073243064
209 19308569961720951746559619389009598928768858125371153786352085648709060809146834532351739568476759320052918194370319576871304213091435578511874271811005417193520605850016845591535435147646588548581172337249521832621544236603447313105263819325194040554487963296465368
210 349486324599240049479082139536345992364963477693761190766575394406746065032665863532331062280894295053897249145163458965905642231281372190379358414340293668099941272907507690242870524643621252203609632337946866925045971410635669500201995936013566427021822560504866768