1 8
2 149
3 2604
4 45966
5 810778
6 14298089
7 252139015
8 4446314533
9 78407942556
10 1382674335890
11 24382584703194
12 429971411669361
13 7582273047532603
14 133708574584054949
15 2357865880743076540
16 41579468847568886038
17 733227552833088780906
18 12930002694467597787305
19 228012394014600071378319
20 4020853904888527764404181
21 70905207562629690279130828
22 1250368349217348639834532634
23 22049452536240968443789178890
24 388828106095503874454128861393
25 6856736957134043557642604377731
26 120914205949350913267997621270645
27 2132245307317865955311233685855244
28 37600793181270250966756986645626526
29 663066131747801403778407906212963578
30 11692750547879266864740920853572233769
31 206194237390084029590959069943728337815
32 3636104555449490390518954762555597755973
33 64120396891345674901882518917743226100156
34 1130722517684985321783809073677248057941410
35 19939574207040435541749710452812523651401594
36 351621740382496055694583640556394770724993521
37 6200626303542647747747104017478155661430710603
38 109344110845823322793478315998458595476421492229
39 1928214020869587730742660869437871345601964966940
40 34002830893384888296265863636909556680336750218278
41 599618349545404197848092907801792830068834583215306
42 10573889163490266587172405187632844577530557979973225
43 186463826743365279875309530943166140471121790855513119
44 3288171281748441421834190065521752301316496554867463541
45 57984814357564938014856663036760232349430468671317586028
46 1022525412451581046979473825638006881035672127076195817514
47 18031586902422635750074667615543816623543945340102915054890
48 317975594797274135718429734949263844629127829808214664692433
49 5607297873105989918100356028260626628798889252515351840630931
50 98881140415146397840583445035421170184672135925062535470810965
51 1743706175606462750930046096196223404507035009044647005433182444
52 30749152104058636258886919012578082075528464918302890378092743086
53 542241788407777021627879361436497364372197188665807946011015253978
54 9562089910663110023438986860682648957294283421792660759367575782249
55 168621388860655858741703238628382980252631028836480795906779338693415
56 2973531209907305438957766721226170835668121658957653205972203667283813
57 52436336315551878262120993336434744787538401385129833995156178999464156
58 924681522439234016099902180630337635553970073170557649231824922656830130
59 16306171979581037962183750726082624284181129213530488222869799953495527194
60 287548997330750689958789727901860478714293533204371992359635133213320999281
61 5070744131084806374844576538444891042528033087485012130078330190832891994203
62 89419355593702503708433280950650093865981239001184271363576277221465835550309
63 1576853603355141959874987353037825755927018858015336777770033852080401852246140
64 27806812852822758073619772143521435631381805287694421218780865049260636411780918
65 490355502493507711676188140447593281348031219912250201066093760583943179619032106
66 8647108178068374104231107315689154459222223670451915014021929048870318872347074345
67 152486266520904271984590343275701778545984071199162263941756547358127067085001043119
68 2688998564451681265872481298957329050039088185923826099251540395912907664959538900501
69 47418783636045987764617987098145552074146543846463966474547142574461168075982469570828
70 836200164346553663485638479123081730274019093476474444642086937597671874926773762811194
71 14745859367039400189928176530834308063616422468907621431407016465805632977669009228751690
72 260033874356412979870989804429007456361190380171372821785545413649882746646835598884817873
73 4585532394534337557760240866680723597203287955200718707815024016121806707249247458902842531
74 80862954464552603001572886430250330317213845249161253748464608031470086950706199071038258485
75 1425966898092391947504882561226561252543544762765651753349988879020535271042889766141269872844
76 25146021536309301311820391198794114795533930194624266003103339163169570802464381199136304813246
77 443434135778628327456210620836517974955435793082573752690109573384686285100239784800147952897978
78 7819679645538037853765280399187139483959008517291084140438601167235706404656506134469940605167529
79 137895089315739913828703863864603005305029536687326706525802937958373151972932373633788279605701815
80 2431692411881093828353216553630382837649089554985721465381088058010486801888575413952028826461490053
81 42881352884588490375527595192290266227590345601433163054240230771794242186931631117093818488816162556
82 756185451839342566288860327912652260397070298402699593071427931689236263819177116824060100462969178050
83 13334850677693540199146813642945005940570856900568727620477374381659419538541856706633021776861412183994
84 235151631341041358650681777062530175205878137206468335315818715656099438901366353381635380410227619014641
85 4146749825616895197480913669886476515915572105797493644221681728750739338727664971538240994078687914455403
86 73125302249402634587285372829317987989367414637781046439271635389366907438388621872269299013228505351413189
87 1289518310468848300244762491336440396994923654998158537404701168758087593735717340407688035415316352716210140
88 22739837264030139828216668736246884826924619545705354265865723097452095458995663014376141354721123269137125958
89 401002602752158181126989776952953789804652434477373331978513371038149064780205075099761276102045321095418759306
90 7071426481506241991255919264593388835347189286902832553090930556513783724294962242093466025319695826368196946665
91 124700119500854346916925898003524951959283006587735497890050378162160674242425610002751227616881618657702036672319
92 2199007490807585565611404299842341477050101443877177857231081046724825313752024811262597785654715375052053555483061
93 38778101929523359951673477877021748502888878547293180396004959704468326875480095416346871483311877996549426554157228
94 683827224574052877012375206437074252781469725335960815405844042017734677703228994303922078806823922272090791936217674
95 12058859247895114350105275079405783325893312114952288620770827938000647951863176002648185962765653146462000191227165290
96 212650332035439682967344110307143656643558958227671884070351133793790444208105302769280726302843017583794937695992949713
97 3749953688420069121027522528840015604447567404352121363411677122689870343572368808245910326014737039135855199847999140531
98 66128054119152391307672524319297307426551338402054969580382648974148211454466269328621656945389162309930026614684414749205
99 1166126279129582121485131260726201211427446731849448653764714295998958626880326423139951308846678505642813588588552295830444
100 20563897078029342340385516805757737394656016261124424959735273048678397008236806995038146136857298981034889929953540492845006
101 362631278107740159661873185786250783550300319176821930584489373786482418893034761475528076050312428195249278011425035505767578
102 6394772516273218725548697666186821706487590934228460006649729579165150496649150967834659139802475399229734251113394770895013609
103 112767756130329434516877207104742689907612485360448301173244714249514140324516743409696194332620672495299389795437811629122259015
104 1988587833313652204662808206043938540397522389567254812838528089534278897725535701352245843160961045279315203752050777382383446693
105 35067484771380573937175064910810511940363161360877409907527532440101809813364256558676849996948165037779878374888194433079009123356
106 618392845209089733320247739597888533560105349282525737517198692612844053264435215433791155497866040216342825889154945069665689001170
107 10904965482950378822066916106733948862408841820441499808292010130220276447616033211718156639301302677966498202056554989090907314075994
108 192302147584082710511573792396121711398354227545768302239655495176866587764281206468937288505100420695432464745661033061057582389087601
109 3391126365623783748371266610137597818413713721203235681532431471531144364752072910563752147028843031635138084556291126404681869035566203
110 59800361941358953020049567502648514233855441076244652435624558683845591991179727705638267606559149476884430662818341914474673456940024869
111 1054541442208900556521956021389171784860724616372085991599327329348488109442828897901432448398497084312489976028730916145802118551252154940
112 18596169274469054022338894925722886088484632370845460608097977279605903047050789758944660489229601623378829123159029418140129495178739885398
113 327931646726314051837955993453625749376711490734662823776965920552900788304372880105561238289887950673836425623287981594251274291706907324906
114 5782866532209625270603496062299099630742178878199607559957200001961310278658538576725056187492108230716380139173224050903869057629387332086185
115 101977182328059660504987463995558325571464118114990539903551921262402401979622364518862275044113018694143367052902180938209528279811950233504719
116 1798302910442020518993592225261872455684994406869100594671720854768437511830310534555320947199041267946148557340884648534199321547263271259099221
117 31711930883722952765015388497735494937852106070943407255285022402357655904855364074197828673065539114922531631291667491533705588481310452035217228
118 559219781347534491805101833813689047246129676920940872829005931753190754610132350855227405054171614138183110052780705496928787906040211398989700954
119 9861486044386535922566358320495199519811230055473539854831506298438635731757873278661015901550674846276646615328068498536831120012325505350610391690
120 173901049725552884559337966332217727886576415209145997474088301947150491221056183657671756162103616827303854342501038677323281836135227780514816479953
121 3066634679553560854897997786352624623135687290237635979942987804067353077460343657203948592402214851073148844556505800135403373621717085442565641652931
122 54078156932819928626080592932701823889076592516245955404222204931058934096581302796850063168743698488947598241821712720753173790916723769596443592859125
123 953633987363776781038692641458887332249265866210984126914209052360085605134396903252723781274791464118016232636773516002763150535403033942243688990159244
124 16816730329494866422752957914936033164759778874988540591206563379117573636018825065872792715370605020079891270801740914784306728357666865949035977111366366
125 296552369905282803294564470322110904460171794081490708270755598407883171975214737894825705809714577401085881636499439187173848113620993512254466822604934778
126 5229512894203690560040858637222199132944771498211350381219007351496525774817176089646120441055100094498952280519499532902549895434074877044941043858372104489
127 92219141999699407794559229780490004837392013507179340579964444713695010141564596926669093140670842664233838038011022916763617821551204147713878450503591661015
128 1626226060286959566385941355198078287686460726189117549129444363503085536148846616457718932818151222202726194386583975149301130063361043085951317502133229505733
129 28677464806222834653147543746367096546223473813971875430136475628844002925905305138682507346660124552629197451537814038146463402239240661900268160340805600874556
130 505708897302402888313714134157925092865825085847030468242192671533318941050562367867059297220543493933390618056709808921242438671231405449133977263979034336555490
131 8917855554488133508674015552587074193813548120384736184523768676072446125803968774598809230515235403568399699141540908698443816180896806398298039132777517641907194
132 157260724727092863037570055135840465458637426171189303401453963695193747006585282567253106663775181948928734011706695269467426216437413302411835078370134938707186161
133 2773193105739867667828661020178941818496908627796862300620291952866498797553191774651247442079966469498368845960472736268620096242506757206753853810145938204866398603
134 48903500954031893776538648165636472191644468397349218950467391425512200807416273469073312407873347925130212089213481228598262242840668269465771493107036984259835689349
135 862382212263198897797157050740893089783312392710372108900302836308327035386124341258950121123427242693417393923988303125030537945710268653143827177506460955285860976540
136 15207563170723337755667661096962024672709664724657759293589527746059360767798769298351179538548264073360370814962602214580826845196109839531347910108684395457828452571238
137 268175728004182560874755319048951166044252396341306303392730172753365040873795245001493052245820704013709536814890602966508245621416568848542246318183951733955862068856906
138 4729108817974587026246050400160322750080158570354052038068344803914349300405287211205406254903004125406522249039002707833395337619823315053794033275001822374664875674028905
139 83394833599169689656959622908635316151108119084369464815340176461375951095245337780537172801428354259921446288629461843147464570522950958634763059686853896644440448851444319
140 1470614980268482050841232117961217523349016983714225642224896698326883176492253668965123858583870015451423538997025576148779228458533522784678623027777921151822663509063956981
141 25933362138294386986363568449062468802384199465592765582443988279179445330346795628575942945291924450738802647063269139102558033896805632006181382215085568489260095707888622828
142 457318387762607342040224418141421416647780816591279681999510805136166692949737485163886342709323090137115871534833455893018170405530319437960299292433472950891872249021343485034
143 8064519620345124997631424648557610730872225039189268613738693078489431571002645555222362869777120325888544837214996941898799866829233219828869760910774754747047634278240867326890
144 142212686931564463521870885251457827462249627484279589458706627695465527542815670705706910716477296354265724153072250036164746969721875008343093554844364658845940351584460363280593
145 2507830506515607057247098991880444005631598002122598905807104998638435258338950988220618405512453488848681179256089296443010435839637356531239142635096920842297265753248197555307731
146 44223999877288159302011559780290439412871836813308181701945115074951600167835774822548789674505908931723905894878826412050783343398574546373517272203028974948151058469807820185004245
147 779862179706765511953462392373087429158220868314435877942297424694695050144193633299238355012177518584604836989586139040590052297555331328200016921160730646880765709517654408193563244
148 13752374751821785583670997831648952347851958210140386921893289185739125972126464878378821025941864464003936098103092517987883197707564682398968808703862880594004456063387400703877625326
149 242514403488138000967884593952210827129458246917667972472799017452980085337312343843121153556698363044183938337973626652113135674370962604926843049749522069585837716760355568034347871578
150 4276587641084778852403277282076825981125173797869035378126173690382031891167656320137008779819469840988436474824090577981974569445189312094421171114034004060002971009092428803165064984169
151 75414909748952889935332747684701909644805489377889354653275381520544169869046640285720981252137774894233023766777434702840679106568743635893490858234719468680424258358230579209378077203815
152 1329894086070937776910556730816572555824499779281875947046572330502102958378577801987880862058121256378367063084626757914831215893048776422928762193153708813436289573366531352294800554099173
153 23451838450168158055189175599984355041313790900755511222384511454631114192527435429358021072471735931214496445862003353667225668232314242311520733672786128604447987471330404863117957164344156
154 413558291937128538923216793043814563029870854732160881445000568119136680447993674105098030149254314730869677386519630414435805692671079954646874115634440399268037708637004933362024410400737010
155 7292838094265862829030943269331031211641360375707895537295094742940737327665614083078863122251563991788276532319611601224266791867129644797968255309397559128041120146811054319751008009882781594
156 128604572816208698736119705956780334360779200569910931281323793555084161545459184526309935284124957296725076678387717563847368126591569109075753996999668616434587059110823531218130724746646398321
157 2267860047824693378597710585788922449141796229892147817467306894738767946549467867407411944698679729853048267597263262177600336301875292499773647587576847047310354324593591367599882280569854824603
158 39992273088684431539182338781940330095741404975785236713217014039176527832718399668458615927651604210557453514114579163876538598679995595638281125154097846851594635609951294312434910212087361670629
159 705238362629132552376223529565455760722676553863084080587120010172277723707017638860692566552108160343804668426598464853890794689554107473320508074388727704127030765861649166465593802081546562770940
160 12436431083097028389771800915396565962678101049428162408874622148273834144898927330475626521804289228681945562277143288505889274328031710912101222469240328750010192393237996925027609224126111339375478
161 219308571796960422753330541760091878953688312751192642976399487608436901141447397775705735720535499860251902439196303142073754802592761682340754515886250500661126528876620429980559419346157707959483306
162 3867367522262278925458076314403009087444899393717185458758191221992098377361728095828441863327690390402115358510419037048497200503525672325873441514388859844242737650845720974592356768520265215749750825
163 68198572585188725895470502538713305662656469244040758982199419071028986870018265846641574498900338260055136995573521725445375754733257614413717646732900877500837489766062551417288777803987311137393595119
164 1202638558627743605153937498278140190975212051908449353591026347534953790056879973896915460396846446303515154366228816468581001447530037858999372163633116689061860446630113849562799368898625872226179784341
165 21207767961588257010096279240508860027109893826887861121861942305825818844483640952858505288299753171099997910303040512088156733254321565736240669317452441225423248050681878436602820494047651702831813446028
166 373985532632325852414937562395188879049552252703822553381326736615403462641633951482732864301822014368552597407657067558709959483063836012718908343710122427955371009704003099807505280276230683978823685953914
167 6594997591052948971900477207293796160807305573606703147276288287201059630314650509504084641229834886416369611692244793748839511871832864682751055623687611611084953078184573671060601141619105437418668453266890
168 116298598290309234921632647921480534596200466327707955009119352517703376269566802432571205050361671890703683132274814240071412722814247788949508165384514352453700595396376752621479815163250658279776933322503633
169 2050851994645122470874907603535247197565350253726196680763689575974700038231328897009666210397089482656428901941460288801770544755083294642378213513213957973548220733692302973744088581718391890643848709842632931
170 36165473752664726295649083244039230479070622016628233020627160155186464259456345490572854019032748608151105195332124801921155758302826650035098682596247994725964414432589158733134922403219405692313436339573840565
171 637755184269650928310843708771911629956648732007702939595513837675380400464758930149213955569229022250905608440762537979949109349957105864666836225196896231392531520813688333528554126708031907730625965644698746444
172 11246408047754325674153987217206261154999835266724303988447754474869650010589168736865267573637190450889047895121008819362302497874198814465074470902461578639227866113773483518648136236134015074988574230181086789886
173 198323270584524498125502553991925130794212811700245697471046644115802955713560781398491229608931353826283677873884810416097793143577291976235657790003943171039700820473457706158429126012959058403546761228242257649978
174 3497305049606156538837137835259699205524046396462531696604104763559910715828794335672229423863711222699588073924817650598638903507579274846503362203301461599103408690294736257053003568975092694460068236725463001556649
175 61672755667811873483842419373619159922898989014173936158240374990708838426659279738392283171567293545542292247268796018593482270610710228000494989240375926691596878676578368899999288768138243511627343634073990643783415
176 1087559917625701517536316111161435457479940895690553620394790332965239533246944036576604483777114656326594564229903003098807300430613761476337936861218876862524792912641555743734551771095875772357241740545151578098539013
177 19178429139713962447099126298713002928864680607198079747732731433512819004598334954197974929455785353732612950582394717448212947764163296324970464487298255637444306391866297062176330311500584683128786719455551269939660156
178 338199430032338844572876461402347865162750589470029212578864636560669863887728345946434071686334727976662998775228312198907319748550541495633218416520974164156302809899763491851175428287825602441129718004385029071873481730
179 5963932376366918976267047504056818357530094908376717670274491962670685077227671571035249509108437147958123204401255180860815487667069040274397298506259050930666019294100093139130775451528966870992971526573293185990496603194
180 105170163611678717865515634333731321828410696812829116875916188175033131356291832565725749045989963310911281204218426478449443388641078879152975648953736594996942889398171127610177022694048165040747626308878970255140944132081
181 1854609109576325454529961073811251804877763703052110341429689424251297203201713087060766671895676579643867764493391953533829153889547430599012992533894456631671666491660717457819303762058185820245453370651523016436577392716203
182 32704854981717837535128900071728604672549675269445267508156681041487905972456143131310028225527495319558872095312671434486010532906358644257206859914363490898215058574961662262454294165271338307552631965690410043945580683792709
183 576729367850209475201647214506168174255269483344780861407466245952078802571432372132476993036161439862689552203552058773691633411709386194381356390108471322409075893296473967658726010412453202525947335877988629039851067902434140
184 10170256493319921954830180292479818347882692124094176544513892762420340486601497996569822508610552376730537754890375934993089371621568397981819504648435632113614843738239393125440536372117958770702963441854032974033489856292970118
185 179346020691598230325810067340695946662295272557749961048705056323626939553892081017488966605819904536975588265734895588539168881804105532693659158883728664185606762539210764178456506475862497599507243890033589111215780177376132106
186 3162653287951778931789342010602297403506108729359767710411554961680644884653435866354509171719935698116142627370319882794942082195034784869608670764390819091552357193244643142138921231940357949633250149922192340460108284922730067945
187 55771384172455052571876968285199117402045186600390326726908056331832667934238257414338495949497330733653530529019983920855161997723031107008948828137941956095819734056937207712910454048681523887339213572271706231401270380286268661119
188 983492975458584327454016051595389336826958641737485040506119343527684408227090302304967978610738414874877498172174917817658368346678181703318880686448843363392123712835165196109266671764514756350185301368152214274256938539857591029301
189 17343274640368333235720435073982435292670805541180105926144306279425119335727066414028915288194480085174682394361510631091225273440171501496349806301005259207275807212278164413953788971405372913483625308077243585468585956249742187158828
190 305837644758968398224199412154068349293694073803629698455263653441998804908674726870841343141986074932417060616643965993087129808231561553922647881329943472663526046976771036081051131484241246122401419571943837241009934058222256263251594
191 5393252825161190890221000050232081650265842436551716945409742801821759508114093199539137260628607027145378939260556747944999426521877418924122860165388892783381897655183913642215509826244621833863467055006473275301889355694655241359507690
192 95106591796548986745182227869540674511445051658987792102704504123268365952796160794277553377049697796171935651283895940345785204859023650725187741323425256111806238166715280150975817947411331204695899604648210559842712813229018775069381073
193 1677144405498004559505483552341836402664204121213601878839157203056063413739674675139261509310302391157994882879817755223191163832302779227460207938928821342697402692051465085226870201903373713302264382880552052820379952995695966645604556531
194 29575377518630839701263122476567180132054719466777308893196603601953105702316625215423268630673103550856403254938734258709025295174585978313366887943819510561169101326303179506407497233407421464617377209490848579270714568536773820565974664085
195 521543018300683347459758051472334177101755041502869837913200992031323792499030148756587776989314619077473139696078758934508205948559297956967634964147996841110650144650735632949376275277943789989675919606857026419757546908982390906079448812844
196 9197080232258661704539637303192571158502123633058817794143958275359725727552003089459674564844573544369283831628547428600501012393014861946328591029014161485357387650770236445144544972765280966846099871252927648329882826066081797491046063148046
197 162184674764137687695989223514396223632429034515389709234990706859888680794592378667493921006493622403886086781610334368054220724496679654625497986525786459933306292446705348216549133379799017264678695687618012099864193123987059400868414286141978
198 2860023840619393379066418493811198154877000272926838186535333894592821754297158594336355027291346932309599180402288089154535912999169765380548997082117874400486668818325010711799658660116228263635986098757771565899527571519510664477274748314685929
199 50434705873455378006619520675135284560770496627055690031807787995117909121208051998139654236378429372950614382376270476775443494616499836426440669163419527499961299021992440793123832325236832952437447255631739448037904733313087203696476796591495815
200 889384039536913726650080782880207349828738066250763545347846689863759112147653340894003643186364484414028552504537361462858632649987349980818882995752068757478452421532431892707973728446754067062360922443246473253477257628062231462888338574043817253
201 15683723263256245623618927881717521035796785468043566116553683370953194168633814426929889160935852389278193241932955309678376705790849855313369896795588344366573107215816580394407271904575715498563025594622185266081450791619692520024901119765606950556
202 276572509133941812843108262356757388445932563061474531876623145384761590208080888481040328476071631587039418705380418364511348761990610906255137053435997097154866949107079430598376160658376823319403540386105512142223160535681802115075194559185256165650
203 4877180725819758509303420680017412922164329961902914678363947439564516444639735830394221242978058653813174400708946931091049446759846460951845299818283991823488660741184954394865957661817590185783735537360194694035309663753749267617772485846419850475994
204 86005987749085895274775961220773035733736415516816581059043545101985108074898488363815380509370843811554223394762625827059904170722277810250757089605345900111101668497280834714159390848222855713752577178960573297063227786534448126122416051041444285315441
205 1516661027042957757168991097166513158886056114751716577348968225304916278774141266842155519624718770928866340159003647527196563394341957899568914885006170331121283953561384006851809475971410210588731668712013816352492665655709902293077252588075178267145403
206 26745354959026646334385748675457882741515014493137549715891355349012773618560287504714835517315690271761115292603587400462870539950302722265605726435790298776876852298047809851015824892111932222725943810410733222043374294398519970902492440046995004612039589
207 471637365983474130362991227234267967335754615120762980974465659242958914203066309328745255424622471275267690682367407942250454657297303602581473888993573551130998628253864472906111296805680529888360909008204887020548110069363255762371216272495949826447262140
208 8317025716525578250001468055801960837365891974277241114308621101327166373475664817711092794363314027946031303058792506263204513285005067505971881843993309325646751188327088364413820338024766495465672198470407014166902944350805825980985029230885582226575307158
209 146665471734000784756455658315577251532923720722938464833824321115084116941077312799938129337018715216718188628979436928691885522793366112422343762174315048859317465641369698475474811419117307315115915510115588694585255135574852377454621963373116726843781331306
210 2586352541415858779280866464104034015325785724614728984780396664342156145706583665201540415654238227517006796304531290350494373171183595931208963575483549853264840756058925580568646330669334356142201882411595703731797919599110019136702924121127619832491700036265