0 1
1 0
2 1
3 1
4 3
5 4
6 7
7 32
8 39
9 71
10 465
11 536
12 1001
13 8544
14 9545
15 18089
16 190435
17 208524
18 398959
19 4996032
20 5394991
21 10391023
22 150869313
23 161260336
24 312129649
25 5155334720
26 5467464369
27 10622799089
28 196677847971
29 207300647060
30 403978495031
31 8286870547680
32 8690849042711
33 16977719590391
34 382200680031313
35 399178399621704
36 781379079653017
37 19152276311294112
38 19933655390947129
39 39085931702241241
40 1036167879649219395
41 1075253811351460636
42 2111421691000680031
43 60195061159370501504
44 62306482850371181535
45 122501544009741683039
46 3737352803142621672705
47 3859854347152363355744
48 7597207150294985028449
49 246970483156591884266112
50 254567690306886869294561
51 501538173463478753560673
52 17306865588065164490357443
53 17808403761528643243918116
54 35115269349593807734275559
55 1281958100346905721677838240
56 1317073369696499529412113799
57 2599031470043405251089952039
58 100080269231345899070830291281
59 102679300701389304321920243320
60 202759569932735203392750534601
61 8213062098010797440031941627360
62 8415821667943532643424692161961
63 16628883765954330083456633789321
64 706828939838025396148603311313443
65 723457823603979726232059945102764
66 1430286763442005122380663256416207
67 63656075415052205110981243227415872
68 65086362178494210233361906483832079
69 128742437593546415344343149711247951
70 5987238491481629316073146793201237825
71 6115980929075175731417489942912485776
72 12103219420556805047490636736113723601
73 587070513115801818010968053276371218624
74 599173732536358623058458690012484942225
75 1186244245652160441069426743288856160849
76 59911386015144380676529795854455292984675
77 61097630260796541117599222597744149145524
78 121009016275940921794129018452199442130199
79 6353566476609724474412308182112115139915872
80 6474575492885665396206437200564314582046071
81 12828141969495389870618745382676429721961943
82 699194241845636718409618687865091519567990993
83 712022383815132108280237433247767949289952936
84 1411216625660768826689856121112859468857943929
85 79740153420818186402912180215567898205334812960
86 81151370046478955229602036336680757674192756889
87 160891523467297141632514216552248655879527569849
88 9412859731149713169915426596367102798686791808131
89 9573751254617010311547940812919351454566319377980
90 18986610985766723481463367409286454253253111186111
91 1148770410400620419199349985370106606649752990544640
92 1167757021386387142680813352779393060903006101730751
93 2316527431787007561880163338149499667552759092275391
94 144792457792180855979250940318048372449174069822804993
95 147108985223967863541131103656197872116726828915080384
96 291901443016148719520382043974246244565900898737885377
97 18828801338257485912845581918007957524334384348139744512
98 19120702781273634632365963961982203768900285246877629889
99 37949504119531120545211545879990161293234669595017374401
100 2523787974670327590616327992041332849122388478518024340355
101 2561737478789858711161539537921323010415623148113041714756
102 5085525453460186301777867529962655859538011626631066055111
103 348377468314082527232056531575381921459000413759025533462304
104 353462993767542713533834399105344577318538425385656599517415
105 701840462081625240765890930680726498777538839144682132979719
106 49482295339481309567146199546756199491746257165513405908097745
107 50184135801562934807912090477436925990523796004658088041077464
108 99666431141044244375058290024193125482270053170171493949175209
109 7226167177956748529812108972219341960713967624257005652381692512
110 7325833609097792774187167262243535086196237677427177146330867721
111 14552000787054541303999276234462877046910205301684182798712560233
112 1084173891851133849270133608612496436557551430002056704251060324963
113 1098725892638188390574132884846959313604461635303740887049772885196
114 2182899784489322239844266493459455750162013065305797591300833210159
115 166999109513826678618738386387765596325917454598544357825913096857280
116 169182009298316000858582652881225052076079467663850155417213930067439
117 336181118812142679477321039268990648401996922262394513243127026924719
118 26391309276645445000089623715862495627431839404130622188381122030195521
119 26727490395457587679566944755131486275833836326393016701624249057120240
120 53118799672103032679656568470993981903265675730523638890005371087315761
121 4276231464163700202052092422434650038537087894768284127902053936042381120
122 4329350263835803234731748990905644020440353570498807766792059307129696881
123 8605581727999503436783841413340294058977441465267091894694113243172078001
124 709987051959795085051006744884809756856590553722400343131709345247240092963
125 718592633687794588487790586298150050915567995187667435026403458490412170964
126 1428579685647589673538797331182959807772158548910067778158112803737652263927
127 120719286228085327165746766405666773903776886103633360800307878972453202340832
128 122147865913732916839285563736849733711549044652543428578465991776190854604759
129 242867152141818244005032330142516507615325930756176789378773870748644056945591
130 21008722950110101901272065955993269388629579089683747315153018876159579751925585
131 21251590102251920145277098286135785896244905020439924104531792746908223808871176
132 42260313052362022046549164242129055284874484110123671419684811623067803560796761
133 3740159138710109860241603551593492650965199506711323009036795215576874937158986144
134 3782419451762471882288152715835621706250073990821446680456480027199942740719782905
135 7522578590472581742529756267429114357215273497532769689493275242776817677878769049
136 680814492594294828709966216784455913855624688768770718734851251877113533749808997315
137 688337071184767410452495973051885028212839962266303488424344527119890351427687766364
138 1369151563779062239162462189836340942068464651035074207159195778997003885177496763679
139 126650280938858493413399017437995251698511587857493130547070356194844247787757390024832
140 128019432502637555652561479627831592640580052508528204754229551973841251672934886788511
141 254669713441496049065960497065826844339091640366021335301299908168685499460692276813343
142 24066972496003266167852848203815554960515194246914533723076420919830278200978008907242753
143 24321642209444762216918808700881381804854285887280555058377720827998963700438701184056096
144 48388614705448028384771656904696936765369480134195088781454141747829241901416710091298849
145 4669628653932455487154997871551787311280324378770009078077975328619606186236442869948745600
146 4718017268637903515539769528456484248045693858904204166859429470367435428137859580040044449
147 9387645922570359002694767400008271559326018237674213244937404798987041614374302449988790049
148 924707317680533085779626974729267097061995481150977102170725099771097513636819499678941469251
149 934094963603103444782321742129275368621321499388651315415662504570084555251193802128930259300
150 1858802281283636530561948716858542465683316980539628417586387604341182068888013301807871728551
151 186814323091966756500977193427983521936953019553351493074054422938688291444052523982916103114400
152 188673125373250393031539142144842064402636336533891121491640810543029473512940537284723974842951
153 375487448465217149532516335572825586339589356087242614565695233481717764956993061267640077957351
154 38488392868825399645348205370573051871040750657432637807192554625678241499126232786584011926492753
155 38863880317290616794880721706145877457380340013519880421758249859159959264083225847851652004450104
156 77352273186116016440228927076718929328421090670952518228950804484838200763209458634435663930942857
157 8083500291673356326578689137684914527613173769792581776232641916282332838637866923829160700822507232
158 8160852564859472343018918064761633456941594860463534294461592720767171039401076382463596364753450089
159 16244352856532828669597607202446547984554768630256116070694234637049503878038943306292757065575957321
160 1730062255357339311320365281524095719819747069667611837788050464248014582111529066849495845315804926115
161 1746306608213872139989962888726542267804301838297867953858744698885064085989568010155788602381380883436
162 3476368863571211451310328170250637987624048907965479791646795163133078668101097077005284447697185809551
163 377194143873904708881505405275795444931201583898569685451712622317257560240908052326726508953677448314944
164 380670512737475920332815733446046082918825632806535165243359417480390638909009149403731793401374634124495
165 757864656611380629214321138721841527850027216705104850695072039797648199149917201730458302355052082439439
166 83745782739989345133908140992848614146421819470368068741701283795221692545399901339754145052457103702462785
167 84503647396600725763122462131570455674271846687073173592396355835019340744549818541484603354812155784902224
168 168249430136590070897030603124419069820693666157441242334097639630241033289949719881238748407269259487365009
169 18928439822694688666230550012066506275591962456320492315011331994422015069218918445240224424968969218369783232
170 19096689252831278737127580615190925345412656122477933557345429634052256102508868165121463173376238477857148241
171 38025129075525967403358130627257431621004618578798425872356761628474271171727786610361687598345207696226931473
172 4353961403862791562719954472122538130139939174105498483006016255280119169679476541746353849384729915847727336163
173 4391986532938317530123312602749795561760943792684296908878373016908593440851204328356715536983075123543954267636
174 8745947936801109092843267074872333691900882966789795391884389272188712610530680870103069386367805039391681603799
175 1018921947201866972299942293287940503822263367940300562367467528590799256262410185260312764355648459692979020308320
176 1027667895138668081392785560362812837514164250907090357759351917862987968872940866130415833742016264732370701912119
177 2046589842340535053692727853650753341336427618847390920126819446453787225135351051390728598097664724425349722220439
178 242525269291321804417134672291151707115212623274899218932724046599409880534844364930236390409266453746923637923923921
179 244571859133662339470827400144802460456549050893746609852850866045863667759979715981627119007364118471348987646144360
180 487097128424984143887962072435954167571761674168645828785574912645273548294824080911863509416630572218272625570068281
181 58696227270131759606026276092459302569067949951131246064121840383478689463138869425405248249003032784664064056054338080
182 59183324398556743749914238164895256736639711625299891892907415296123963011433693506317111758419663356882336681624406361
183 117879551668688503355940514257354559305707661576431137957029255679602652474572562931722360007422696141546400737678744441
184 14440488627978554153174656977562151492032974423949898722650476608207647564909286371176445032663988592625543226678431228163
185 14558368179647242656530597491819506051338682085526329860607505863887250217383858934108167392671411288767089627416109972604
186 28998856807625796809705254469381657543371656509476228583257982472094897782293145305284612425335399881392632854094541200767
187 3610416612325246047059982151695145041429424089260578674184597332403654575221733876789400108134260996581453563535139218867712
188 3639415469132871843869687406164526698972795745770054902767855314875749473004027022094684720559596396462846196389233760068479
189 7249832081458117890929669557859671740402219835030633576952452647279404048225760898884084828693857393044299759924372978936191
190 917118257732855726101008051696483165989652494959629885598776888872080659549449900281489373135985627920044615946860229106028545
191 924368089814313843991937721254342837730054714794660519175729341519360063597675661180373457964679485313088915706784602084964736
192 1841486347547169570092945772950826003719707209754290404774506230391440723147125561461862831100665113233133531653644831190993281
193 236634620575852018815888996658960071313852577563343832330312526831623772626429747528298815838849813979154180967373322994532104704
194 238476106923399188385981942431910897317572284773098122735087033062015213349576873089760678669950479092387314499026967825723097985
195 475110727499251207201870939090870968631424862336441955065399559893638985976006620618059494508800293071541495466400290820255202689
196 62002870681826056124629204024245136819402804388510552281237029819235083390230437553437494964813988578392781725131064774458899447555
197 62477981409325307331831074963336007788034229250846994236302429379128722376206444174055554459322788871464323220597465065279154650244
198 124480852091151363456460278987581144607437033639357546517539459198363805766436881727493049424136777449857104945728529839738054097799
199 16493950457441305283584587901324047095969722669646043134551511043563151083545874832203138078445377412252602176056763403910702295559712
200 16618431309532456647041048180311628240577159703285400681069050502761514889312311713930631127869514189702459281002491933750440349657511
201 33112381766973761930625636081635675336546882372931443815620561546324665972858186546133769206314891601955061457059255337661142645217223