1 1
2 49
3 1554
4 29701
5 481122
6 7959529
7 138035591
8 2413093119
9 41816203653
10 721412975758
11 12454301783794
12 215270870681652
13 3721658113926884
14 64326398063727814
15 1111713774851236084
16 19213432056113523213
17 332070725231402698253
18 5739292034264734237532
19 99193563904453765975958
20 1714381305971469911907808
21 29629994828478952034197980
22 512101539392111204148892755
23 8850761499210656869426337828
24 152969598907076932546561946298
25 2643806015426455756521036513906
26 45693460634688903545619812129638
27 789729797192741016563605043751531
28 13649068065526296812044185884752979
29 235899745677978153018592721570947966
30 4077105458150644069955160788932501890
31 70465480475541627325008760183512862301
32 1217869881533264160038436525906200386078
33 21048704109281166661805503213835890702887
34 363789228514415251498698779942716527433965
35 6287446585302741360283861213160882044987482
36 108667276172193425176461362691822152878708547
37 1878119638972373242612957069889954412260637514
38 32459941047111252211789992635387341185478039730
39 561012062764858328775118399120792421948504303846
40 9696090763397102895968149220997420225116869186783
41 167579598250930755277784185701387565360651478364560
42 2896313827420716798944909699379062260470057667095925
43 50057607694868560989192036097628786710259071961417265
44 865156277061547066423145861104396195900799592389822550
45 14952679886372252453162764665207301731272346042227596132
46 258430345721709846177618083454254560319770352748530095727
47 4466506612684961451402335602839773701116887908307262782142
48 77195583457684484807059079446437503366515352977811927674739
49 1334187682258926972810216572924105717579019514207564458217826
50 23059049388067669545744526030175948425753855014365202560378218
51 398534453399452651420422377878223999262017251539327033383982890
52 6887955694677938359386422111809254007022264590477669100858156116
53 119046002791364690356640923216456168824545331002756492744683694862
54 2057497377857952373724019683442111134353726224137280253328518820241
55 35560164647539283851807591760597100050372877490482205307092366647694
56 614593886421664392155334153386385884455364833333003705482419330855214
57 10622156814254903231295521991584169504921952402456525221827100432077452
58 183584994708539322570008968458442540000230172471916537353863478251724130
59 3172938497472046334838941600278854299303821315192488782172803001275195286
60 54838570683423522392970058007032291768708179718188999224692592719245622638
61 947786676923236493870837455963066786558742462268713953129664999380734405864
62 16380798656094941119141868453309768195172401670372326593724476405136789787961
63 283112826066085926012495726479745336187612115833545498054893187991855308078323
64 4893099168476908860866141434264938067782551165597037939467287179701541279348801
65 84568473301738124202676013319753302402404091043177271013505639082295884840593537
66 1461614905060868942332705149234486325450569033352471462628346721335389224051026888
67 25261401173387216379715797100902793383745489428214180324976989864180880712749348911
68 436598167570160187893298195694288259195874073030889082911725992841857324367032380809
69 7545818959814348002258871536799444650592554114015262097562270527955135726223553940514
70 130415993477901343377219827923050338653593015437804584398285601412986895080829201278452
71 2254007344385912314539289490544623614759648291392942309525042435315500495170531874016161
72 38956488181079713769275632127341231725363948643767720851591721817518218827871812610659783
73 673293268179684893828530965073216620761721722664464907883722490563216912342257730445280732
74 11636670709867790993227958537915520901014169790393013276655909949224006665184418013769167837
75 201119054072818834226993315169141590753111975364695811599913267063235476637568437097977630952
76 3475983373564498021351093027062537117095429629144348862569561996475233455231745468153552486341
77 60076159710467575523616837639761201109385494214759134133338333443823730315804105881218422981555
78 1038309041696179646305333514656651916609574243422287583758740630283835628248377125347219889410886
79 17945315933371736034834336023790931165055566498944960457892691192337984027853972700862851546809781
80 310152710817629774591403126181113819261544450855715671776122356175002962304407673074751181363380212
81 5360435245870330504682680867187004005476541592533302535042974288300981138297823341253025477896556446
82 92645542092536147602702412476702321290628486529904884188861189323385700589411308075824371447500298459
83 1601212602322239774536869021211883314923432233062326841204216207533805708462579598716048969164499821636
84 27674097856480830732179694292838343816490046521134204985882973685847791077913756907098208193559726978767
85 478297317332723871796239419447542321858598415795501148905948995695341796667299379365206546253641634852734
86 8266514231252762589938881828580953545127839190601719742633276465865911543471476228329682364888388991538461
87 142871923088725068122422938324584063577058204642773886836826360088690368320062234994405321325158959461924075
88 2469285824235149511781228073062820856697146748986261733429458685895513256325864389336162782237586003963251685
89 42677191920921544028784636571427441454074137595875812040359213479571154776989842955391728506540883748787585504
90 737598982013078235145809895425380567458368756358096100740850698278228240985246636352066134609442165129129668963
91 12748080034760201552302158477193531636520065279726048294561204101602474345263781309712148561666781241056851402095
92 220327777743286206340690659918528642179316490877221155343554909966962611001484651054301376380324191481341883113932
93 3807971828928674459921834550560519971337907093182669696135309481309690242299807074939974423639823678042429194270562
94 65813986772061724175754752919482640437949916300562066007108578656235925890462479110954396137028031893996056234684529
95 1137477126781088584190651755285206256710530629431264718908854137556678456376156941382661730831636878016069996974107660
96 19659259033057187074543236271916466045582766717721075137245410779197601359990034419689896544878405408553222686561858841
97 339775153828848169967716141578512450991896213762289512811128518922044439809612533241071340271302885436626848116222227052
98 5872406226770409098330146548902498279700613517187425418818526290213429891338290845590882381942936262964124577265738255776
99 101494045410933034430341066128079757188482347555424420115818070139929346218428542862905770290623198962700909715014450236689
100 1754143166546858894108082127077671663990692269099602215771012228995016025651922056266949376128966589123418390146433976196166
101 30317229314140451318605450789204372724107171009912559987310255952246298416018872127904938327174642415362759476668128358488457
102 523979120299257522518930067452723321688794393375875924062778863293039278944778440752766322913951630238684339164758227525916431
103 9056042544808910290201326784105602780265342900116707129757824805928976004553590374609992349617354783228870761176136917873692071
104 156517508801782029074905539397596589498169965579808473557611558605923130299575568405356294025013403890348789763570371084721124154
105 2705125383444500653825205401381079112865665552523051436541920601631641341326270593539594376081625887291066716759305721970594458333
106 46753257167050189010066073554938286975763866724093195410876231064169577473071246580360920713275554677397796539850145144361990170428
107 808046484316750309639233828146332121705413644825541180185750248460577529126504252130615371337389482928997414802919959145916891988348
108 13965639195654273601509422756504717362692824114739505344909593711648469323923574455143966468489362444885711365983037404487048340170360
109 241371111598996292143345983382987483664981562668269614730949622411908214461529344172141886661137034782581964097951297783481671292037252
110 4171668242200045609348841107318718710282966315464880939132033306609568196280049514735365767512575967314647680542909205420594217648664827
111 72099829211926227711948105680705935065885904968079482477964233843367228020604531257473316676754568987977160420399944778498307687879088550
112 1246116678167920916852694893465614582853962593450452332262933087678386535255996833125248356601985618521614235554965447537780020239255172738
113 21536899498666216348653318204895443609853568553721183072876759853955311013623977733816899843389962652615167373762411594886776085111850975765
114 372226813220731528754166852204292472805520139805798531277086731034744414654509535905512005322735233431285602516258094172155964090727856444487
115 6433275155926782925735206301049648264820261727408628822100017466258380407130208131433269524000891695686163827662228143969286320971381330994351
116 111187662365747280203821348169659328390381518548163940824649044468443523780291528185491997456900974283275807746082899681679011595880443348387759
117 1921680009438121701129183246572775059775281912194806637947385051676643323046685292524708102883995161310954212833770275792031479630649240879727239
118 33212804191589231450106039291321725143917552747073338474930946626605792081609070791092174497034624938875564094584044638254483619159252953511560318
119 574023956564640970719201583355222417160781540541341221559398253151152799564125711474014932371539515934949118282005090769713523641769986848001871487
120 9920978090539186519238443916922704374469224422216738924979176498444944624376589375930515123536643519030212606877941756601208667894859930387210311448
121 171466373741624162585811260546853763437688632239513225753129849369887633451183967273636218645483534437079998064227608767313129857592463703027069059069
122 2963489794634196836366730768901981179259578660602487162538573689116250367059951440599167362727778564361192223133606868237856283222056199059262735584182
123 51218624219199322802267159843099465875412727155114645498790148947628850030802882168381975226659087404059853926515816304282276697828188670425514199685900
124 885222372507400041091889232978448300364448216529539752265175300122097425200353126881783591736035153922848635713884897830446003214271268321357321487641573
125 15299486480425421900874959024912357977062797407123643528469890437285924835178261100022260631125974243633308699399813423664553340623144416060374066116197419
126 264424277824907224788930881865279705332463731631735028378334983645596341861298039804918943331967256073126845361939518350487235846992786797784204980484038356
127 4570101015657062865875977624847906322722646092828684049793527812654598574121199120952376959453653042699540693199840459783887559326820542181576007565387261538
128 78986027550539819693375284484098897769157509346959879543584549283911554627229785169423596524417028113481033884111244964382047843879692937083294613782404140126
129 1365132308200775663187380758887792551177182471214327078221427961435119633653139178098101639726757896541433789926098341500491997854702471007136347186415634493553
130 23593871937680971731307376772728153063186541469258334759968981404477074460988512265263780866898427737967229356581839932231557355862565170918319358388692819912505
131 407777905238631105824200812916066760589943509699861694296621130225985006611355955787915551336517243835986152998920568080258791657598362132688633383751683025856188
132 7047712238161357663472329680256439957681091290965642553178074361935500221720999597631754388660914024914226118504775802299481048443910697542979950173604209955800363
133 121807109099896935959211923623564311275666905534772091756673103779806581002022515718916388516342061230348775200089326529540846046650350627588689409117704193110134496
134 2105218165255983577238909417886788589458421758231652191091405069659482344675148878047531933562836870348933252897944062006733945315253453859197548900868339382067626659
135 36384933162554793419616013811795711972346636398722383459302249316867417345386725730296098238409566494899003317847862445989174648138306900639688674089618364483035048316
136 628848536029331032982494043704430226154775720753424936490117406432856381504935446083860646759919659417416214209360564598809166080920992206657225803144718275774788341466
137 10868522954254233385465539817982320243308916821206418578516222897954514494197362472675810471721357985048431750356145069042471590894933218211717238244904730479266137111605
138 187842993088627529000818726306736581691442631840408105432811694153952980123818706339821515884694607843700047770177790400449901387697608376622100374882171374635849018648525
139 3246530388812646493078053123056955930701941884562994833469249609377700254900940247565596673775891341770808949905403226302016108229875843294736290159771827353386626149888672
140 56110474988604237499118323311877957823287639702714667376868250839386435198217623664714722763380152208336851799813969138802479484140819305212416876698475990072889659741087766
141 969769269462541716514789562636440590359769195103371845677929977865285594096287329173570425520278965576436639396322668875912942105980122051300413530809904919551205788020996858
142 16760728476900491875921074065674757067079312366412090615241574853047343417216181887111374575913209547667618786843846456412795721958314014999325427103816356338026680295539688938
143 289679233939918085944076143687248349926164863710535187686237272422425699511983804645158307091896382903676137879203405477296931714767340248484859492723715184376753599793203179187
144 5006587791912953288090655503247140470714665156951151310535676565864495495162707841345065521858592974433425199731709120338785459096423386658953917590238676629435613782906611439118
145 86529921310585571864284559997978271265412326154451121714790740451707856685538416940358660385606529710268077604283736235690407788765006947529075892812634860184291774387103808447425
146 1495515028041739521857998690860011282136014770992712431989726293954644321880949695458370593360263411897179211187751325912189432542637539618275484290098859844767621411020329503643001
147 25847304206725037807514713727394862929610206030579994054653962266310313883042557793128940609379816365612125980937577187593846518964248176895873189650940974341537072051620597078712923
148 446724454270304912547074657932188777311548706581744897105041752208839654449470142614896134080491358068764167606753559372332828575394163112872546919866956348375146366830270401132861816
149 7720833725908593837148173827132898064857374507760693223985214540018180112176341287209469246471180626530843574357564129231655903145248963332540657011691581957169370125998953650759563474
150 133440810892026682711681369986746459102562517911976298051679521175342936461540587961646087457305661153295508612741981559265194026271168837226886643954005955253535470092121949845702289449
151 2306285906892283164578460611778969251137830615987405313020179523244215969729580384011355339379254509345675557094854236531540336097000090192092645258415506699519672104823079780044852950487
152 39860029692368855905326277122361116342115616679136735674564514311846853296881039351021296343457352492894820614416078726207042107797625138435909840396116989684358606957999984374631530746716
153 688909368230698713010411157837822767574827962077871896019426774730334495546554819819465036971220723419144892032736887915876094843869468952297049041108810675930003908567346073771607294620688
154 11906567087351697641272298618333075363126303597828337637510902923389276597919719584374446782866698291388602230646789095629149909207098729048912828976529776070879229175752054570087589158918559
155 205783730550362681224230876125583029985602985718809039361145189360587240629551896014806484342788255283459119238027613576821664916515200399892632151446436486511927974056451855201768736061247855
156 3556603968931504485658349464437891963671860888304749522522714512075019192186517931971269340664849519010970301610775841057568786095013270722360187311252034068762104843251207593093535966098926000
157 61469542601782890439044689525765999941997391052657600862629282132113063958712931764826251777904622878161303719850684636967827160194455446755366866577048617795779003477257425211412284715551579312
158 1062391174468480921137499855767452979930669937970083161320342097868073011792599578365585466588612129545392510975524978459971182569222915166566849634329315191896733409346762438972489284352759317070
159 18361532554429348673723728779193757334911113392870474591035036266806913412515308203260025989483796460045686723511220637544341689296982499355064435069240744036351614008569734576662163982265624455875
160 317346271175534152899042459396806729135625537970911554540272088665299544151536587358959734162487968999771618671954060366962076857653436453530914264545540771133664788771161075380464723004348341731249
161 5484763079034039055324598754998094214582846835048847672829566359306081421678890276670710360256451092191656337351544801565610345869391673925459328827404348291575875313005993515416644131575432076981716
162 94794326467744474465960079923549693113667210443890143676568491378760652142212049950334512522211290515297295458604031008937031407374888846206742869110245085634612402558710431342618408785990753205889032
163 1638350499554468122895425850648372252974506408350722859402417292356263351885447513870462726111943569015181189973375764233896778022212733826420422282360861947081786214947583537442658619758179851997259162
164 28315960030621889852729125082131612870677926984889915821817526198160433754034567463946518227577940245233834188878546390657970521928136611638459248565740843744919257589263739845777959840047333053029182260
165 489390757761428705438394899628036855566078005600959552428849686346379624973957377966994405327347201304495763290787016465213325040816649772390215904602110910301437684411374763441583051476728323993278254160
166 8458244520874374685730631504868829799678446794982602592205324830830994496737602991497665343635794912379286568261719442132414428376450405005045950483729351331300736064000636244538829084532219004348708711033
167 146185638450036028674084714116134370689598289211783003864863305545370015214801015321832375225787892571117185480092792572033323465412691850748737675901048512385944248123930772392768501848512522128602538074409
168 2526557471388341260311732299429361266219250164870804258888715757363069675446264013930184696522598152116918138710822617976166495296875651030735910203707871187130629401601894199167594933107729018648889327364298
169 43667029975793600955032048055622941066541092443059676893512031085028783750717381305573972931486431905189129274755055620910145427489309360715868462085648343091846798575577451913501885535265516394327158281674856
170 754706563575245582032686940190775066831715446555458949811783742965902375876301724503256367693190683514047657749321683185525630964345764012424047146789956756645836327981934425253642568916595827591152515335350056
171 13043754004320846093667097030009376713021330148295704808432206301869018534372401960435315357175602021661107629294437815569108455131268675418189871366041836997232566597840647303475435625957776516424211596973275824
172 225437973825535565918272004515195301423765007114008084142796021259174462444720347720384830603020287049069940692991844703805218708835103672152382228705609031946109525514946028563469453683805194884569658709064750504
173 3896292434350385554404636256580008851796429216359822511667559030588066776856986081376392310248576124776144252828620641208625790091927933424169633436947566534775652126650372977158031471749599815083818208112919684097
174 67340450574332109308263902769908270395405690236328631706244976364326021772206707989021989729580284396652213387406332519229125217039778541048470799133159429573818866638441373631070593607407572764902560450136585207769
175 1163859325233149636702014715837554562789560310644760139359761568692050700042412687006321384494900114599997724833818619092780147830618013956580250419663586958326042451222862036948865016068882823301313066165656653931232
176 20115228178299089979155467120652926553765581758217375308422133714385901185257697552111959477385199133493144072557717087586089676313636830396125786305165139478961147530799618301559937328219441656623743442203678579649779
177 347655765514429255107760061585472807866046618065349790899508967195459786675987545677457085888929538824961004653588912666049015817204881439005403688415648103548308086904484099279530085801654292661894523935926588892082204
178 6008608514111517284481456993369480445550466124627050315417499733274196156279725445545142125610339908612078522021134953923054438626659763755791465710238087580073531939307162012975836542532553263120995953690239381113680742
179 103848058502441161089911527499434689472999345801708297835941520546841544346294863294957629461114923827849790319121795546212977082635716509678388145765461820528550045876072406289159522753571346687353579772149733567295491724
180 1794828075318718888378130056533866689025799955445979661978613726533927710190706307175400832567523532714547055430774538958511613776366440706620387446165180835911110528253267272160480041530042132093979770506969914215445057002
181 31020395242888157230485773559535845498943969646657906577315947949602349930188880658967991446217945432039551432877556836569852685553084063634226650612671631162243366585756978571528835406273986450947931067303210648107928809553
182 536132086553260981594631925506436271027082102292163985662267140820303160877841456951858602407132174647645343491213041052262752807018998727456156852039597503529941112551722131860897520520576753424375139186045979656084901627848
183 9266084844546017289672119925001071880306165752891978637531327182595814322518999343540830702635246627507620833935280063955781174238684277017909990740873483926315456529192078499784872805186696227372625685086277551387442941454291
184 160147714527426936468604845042015704373599482519282269245692463103342762683367915007070774034131118646418107830589315556965600168664349142040547695600317227320067609317940780550051921978487290525595111148232772160465819892240516
185 2767867000856799989294274753552572410954237045636428558771173002360779889910582982065317464139833730989314784688665873680566163951813454967452151797272564649805447317479049898546676468323379380314979665618233762640958316294846014
186 47837633880937945495370746094604036195109089945794961273731338091603409137531872113599463443592692934093170111084357710541202463895485231939742002026793586302371037027088278807941935224662246448068093077814826420118375293922126060
187 826787997623538303430865441172919796271611770602314155020169974826741650215800849140962287033864045971837443749513759584007481939285398644526273417051056844438897801890218097331013145973624828271324650116398122579867480994524330360
188 14289552754964501133980110627748316385698949443950362907039889026893123195847841603663207614113384694325299149815647706708369800399354807217200267670552513978286399494861943464117641196892013835027472807244028711077438437239111029242
189 246969378515202001546218869533120647824720743714076026347487096850656519076796374271946095716316949080659406380389643256836393074454738984688033056109001146293536625248923774693110270207984496532960851743854917402464251639232441006209
190 4268424279618865105586067744009442495972245619485458125024364480581707992205252016369356760582009374660716201686561189808101251365662258904752433245488430167033954854757686013036743442556640564505726293714669952372922786287760956723662
191 73772084378947992472699921748235841029478526504049532285654280960744094343647014846622325490492610581642448205537343974027249340548941049998489289173313878313539873471123161132378675955720745110714359817687235842601456884741181438414514
192 1275018619775205780452587613847164514216627596031203645984042318950691639101842460129569124984450424841905139667470495818432072881941996329662551685919678273363722884667930053474497322111393231160881554488185903467843723863724361375946887
193 22036417900608778303493903980041622329743974485908257833123487378596757521597731894525982096406648352039011950901643434263344062250254292991743503579171929399076312053979990511755516127928483260013246154556533415658211609145423566295516476
194 380860095969332702167940680031886892034521379062132934172149725191601582105450675375813586098171142032165219557025225058897941770097298924622449640190166348900232893988244234466898627415182351967361698151586803799906324410497283654576694318
195 6582486017283328128289352553265154700810148914016671195027516440834503442142308819021558357277068620178722470951112021116873415707983835310351191318786978754094444560081837708139594357917899587539134852400125300676036073568592284092128760992
196 113766505407853078100128355413873369931208928220088166497635672283012459811266593808165917377055896966300915092341575863938844144205951901624447198304581979739636294505954639824780708320985626077304459008034546939638711862963315829493034509461
197 1966250702049606728860306656204196934171761818925748050486865032249191268972038859301106960722281933825337117966408064656425634758602784724140957920809803866565032480435396990639175700949895423595951823230912119674800324217998174794468632125283
198 33983128948634289061788358263315838649129139489096470132876603967087812625070637864326231334965938909238912292378668247915572326572238759604610727877379368494553686161255038638267799392048093787216224072621586848863922904277779251707631275399697
199 587337643127447916581314409292974646694971256158525003941171391164974876732016112241846424554231830022396899969037615336004193954214841893793747928599457073780456295803279414393322754531638784012837941371263266691739040310180281386856853467350457
200 10151081366166219656855705726123250907309357247895851811114119953047017115336773993484908665153308875785010494781758676637943104641300654601368134915246110234678572523739365270895845178614635699301567249744435892383589771239610540641039650204126481
201 175443297578948403489569677855626475910966824780471851137549982227380468750748021595503740704533140705727992456385857755505274402610075661058170417272541543100119362768238010037791669437733533414887108214659380762196678341047496387467193298598746744
202 3032223814890011348112501775621325071959948679288065385507713863064101730618668385330470396971143936273994921661685102622143397454568458680724992109690093706472076482664945117137314936056610757420644059500326621548277543915021749326629338013942479275
203 52406568905538946897003227505216960305498342185330747396850986232375751750114960195559809845902663323134310447113520757906270483744582289775927162483246822770502292379506567052486962127890824995614455113394975030890767935231948096468094744030489537753
204 905753873102742668702907878490638953714842514263991534240363335314921650939875146413301043369760939338249027167450021941557671793016640285343855661342238755981959022838513455802622175019410101261451760539900620683952358066188953217632496231654524068173
205 15654336770631643643632082596403554561809958677793316178760901947356614845798450799291965224334201959445658774738981852520140332022533175365958547221158345380069372681449227719356053337189181251435878940393764123395673350803417546171773930243573694012537
206 270557230838970075923956302488527049514822259861966395145508370268318398041822544209717580635587781201773137011434387127631094104925983532120277333841066461638594493765989733738294949065121837060640021388630260428751990942066198740199579419536593964174588
207 4676098146590346581788009482016344913533040283247143046457746160383603843866650170622278581034403528110476244685615083838108014126309587957643509628433007775667124232734662085405286043028791921416770929294803910572840892338621200622949796205162520281466327
208 80817998501617539810771096481017766452840615514070088616126624333039586472819911351381939196931639555714596723003597232055058781488688063160157491907262519034372248322533558743927435729082837729859831070501475911130645932390339502413707170120902961648484711
209 1396794651662741631842327253870152421884458050107728595149790868318182067831213132985725934631460077632127328039183995010848192277994578121401620662404455494973410198215368217807014573410971530713855772112672851190857247023733249377394520444331432210335949203
210 24141098951795874349866264302096378952077972277437235281405341860251856492815783725466629628510145142377879773010966263214688640055353948615104360474490962326925408822568799324794683889323658748923883066199638674701399302477466455860824652467907949060414914100