1 1 2 1 3 2 4 3 5 5 6 4 7 13 8 7 9 17 10 11 11 89 12 18 13 233 14 29 15 122 16 47 17 1597 18 76 19 4181 20 123 21 842 22 199 23 28657 24 322 25 15005 26 521 27 5777 28 843 29 514229 30 1364 31 1346269 32 2207 33 39602 34 3571 35 709805 36 5778 37 24157817 38 9349 39 271442 40 15127 41 165580141 42 24476 43 433494437 44 39603 45 1860497 46 64079 47 2971215073 48 103682 49 598364773 50 167761 51 12752042 52 271443 53 53316291173 54 439204 55 1568358005 56 710647 57 87403802 58 1149851 59 956722026041 60 1860498 61 2504730781961 62 3010349 63 599074577 64 4870847 65 73681030805 66 7881196 67 44945570212853 68 12752043 69 4106118242 70 20633239 71 308061521170129 72 33385282 73 806515533049393 74 54018521 75 28143753122 76 87403803 77 62111682032413 78 141422324 79 14472334024676221 80 228826127 81 192900153617 82 370248451 83 99194853094755497 84 599074578 85 162614587921805 86 969323029 87 1322157322202 88 1568397607 89 1779979416004714189 90 2537720636 91 20000200044530173 92 4106118243 93 9062201101802 94 6643838879 95 7639424691459005 96 10749957122 97 83621143489848422977 98 17393796001 99 62113250390417 100 28143753123 101 573147844013817084101 102 45537549124 103 1500520536206896083277 104 73681302247 105 425730551631122 106 119218851371 107 10284720757613717413913 108 192900153618 109 26925748508234281076009 110 312119004989 111 2918000611027442 112 505019158607 113 184551825793033096366333 114 817138163596 115 16860207021391288805 116 1322157322203 117 20000273725560977 118 2139295485799 119 2073668217606125245573 120 3461452808002 121 97415813466381445596089 122 5600748293801 123 137083915467899402 124 9062201101803 125 792070839820228500005 126 14662949395604 127 155576970220531065681649693 128 23725150497407 129 939587134549734842 130 38388099893011 131 1066340417491710595814572169 132 62113250390418 133 667714770765618568192213 134 100501350283429 135 6440026026380244497 136 162614600673847 137 19134702400093278081449423917 138 263115950957276 139 50095301248058391139327916261 140 425730551631123 141 44140595050111976642 142 688846502588399 143 1473640784481490535923927289 144 1114577054219522 145 1748099984653685399451005 146 1803423556807921 147 302544139324403592002 148 2918000611027443 149 6161314747715278029583501626149 150 4721424167835364 151 16130531424904581415797907386349 152 7639424778862807 153 2073668380220713167377 154 12360848946698171 155 82123488809510444968749005 156 20000273725560978 157 289450641941273985495088042104137 158 32361122672259149 159 14213134522220588579642 160 52361396397820127 161 69230003631291462199386051373 162 84722519070079276 163 5193981023518027157495786850488117 164 137083915467899403 165 97418273275323406890122 166 221806434537978679 167 35600075545958458963222876581316753 168 358890350005878082 169 400009475456580321242184872389193 170 580696784543856761 171 667714778405043259651217 172 939587134549734843 173 638817435613190341905763972389505493 174 1520283919093591604 175 181246502592139860745310610005 176 2459871053643326447 177 4576585175559979410668402 178 3980154972736918051 179 11463113765491467695340528626429782121 180 6440026026380244498 181 30010821454963453907530667147829489881 182 10420180999117162549 183 31368381450514812615027602 184 16860207025497407047 185 8514727565956527784535488090805 186 27280388024614569596 187 337208729136068121787989844140877289 188 44140595050111976643 189 215002084978043708894524817 190 71420983074726546239 191 3691087032412706639440686994833808526209 192 115561578124838522882 193 9663391306290450775010025392525829059713 194 186982561199565069121 195 1473646213395791149646646122 196 302544139324403592003 197 66233869353085486281758142155705206899077 198 489526700523968661124 199 173402521172797813159685037284371942044301 200 792070839848372253127 201 10100521408792494338631998042 202 1281597540372340914251 203 2311263194652822082053337854939841813 204 2073668380220713167378 205 18791999880010189060651425859857005 206 3355265920593054081629 207 69230003648151669220777340177 208 5428934300813767249007 209 5100956764999565498564445718819845318089 210 8784200221406821330636 211 55835073295300465536628086585786672357234389 212 14213134522220588579643 213 474509504128269190206809383202 214 22997334743627409910279 215 882823983411381526551241187058499805 216 37210469265847998489922 217 744219570773451895180834021951358854213 218 60207804009475408400201 219 3252336525249732662226888342242 220 97418273275323406890123 221 4300100213918467096463404729544184902517593 222 157626077284798815290324 223 17978720198565577104981084195586024127087428957 224 255044350560122222180447 225 22291846172619859445381409012497 226 412670427844921037470771 227 123227981463641240980692501505442003148737643593 228 667714778405043259651218 229 322615043836854783580186309282650000354271239929 230 1080385206249964297121989 231 152790586683089283455442974745242 232 1748099984655007556773207 233 2211236406303914545699412969744873993387956988653 234 2828485190904971853895196 235 1948392131377969933763314778018465572805 236 4576585175559979410668403 237 1047242260609005124742719414204202 238 7405070366464951264563599 239 39679027332006820581608740953902289877834488152161 240 11981655542024930675232002 241 103881042195729914708510518382775401680142036775841 242 19386725908489881939795601 243 7177905237579946589743592924684177 244 31368381450514812615027603 245 91532956239544131967044987199124481960005 246 50755107359004694554823204 247 445843020199539259561313312223646284683163565433 248 82123488809519507169850807 249 49198094402450621003462431058585042 250 132878596168524201724674011 251 12776523572924732586037033894655031898659556447352249 252 215002084978043708894524818 253 1167232193599511312466650617054974236347328107289 254 347880681146567910619198829 255 337208755579574400434493424485411122 256 562882766124611619513723647 257 229265413057075367692743352179590077832064383222590237 258 910763447271179530132922476 259 24845980240193360543305575592140302880919934173 260 1473646213395791149646646123 261 2311263194654570182037991540339292817 262 2384409660666970679779568599 263 4114000911454431885883343305337966369078499341559272017 264 3858055874062761829426214722 265 202013192946738678797000185658238695565427805 266 6242465534729732509205783321 267 15841633607002416873831447357889638602 268 10100521408792494338631998043 269 73822750993122698578207436143903804565580923764844306069 270 16342986943522226847837781364 271 193270471243015279782059101964580241188515112465021394429 272 26443508352314721186469779407 273 108580172054362347934782139964888177402 274 42786495295836948034307560771 275 9490319967945590707227047798468953706788065005 276 69230003648151669220777340178 277 3468097888158339286797581652104954628434169971646694834457 278 112016498943988617255084900949 279 744219570773534018669643532396327603217 280 181246502592140286475862241127 281 23770696554372451866815101694984845480039225387896643963981 282 293263001536128903730947142076 283 62232491515607091882574410635924603070626544377175485625797 284 474509504128269190206809383203 285 5100956823360375782752722586809405045122 286 767772505664398093937756525279 287 2576080923024092481357109002597372399416513836968613 288 1242282009792667284144565908482 289 699259079143875588352875272257068190759451239084227956437 290 2010054515457065378082322433761 291 34962478192749096460599414575269507712642 292 3252336525249732662226888342243 293 7654090467756936378415884538348976340768064993978954512095813 294 5262391040706798040309210776004 295 20945131869155367563654072385238406375631811902005 296 8514727565956530702536099118247 297 239636390525883299441443179440077148943377 298 13777118606663328742845309894251 299 4792793403955861235719920846923234527190573863725004964393 300 22291846172619859445381409012498 301 829490056885282615430116039002800626602659757567470773 302 36068964779283188188226718906749 303 1642492255488433999629502841505270534891002 304 58360810951903047633608127919247 305 983975354825001779467180707026538808455411836898005 306 94429775731186235821834846825996 307 6452389184720949856740872794933738025334109298792472139250504213 308 152790586683089283455442974745243 309 11257809397893154697965076711096816595293642 310 247220362414275519277277821571239 311 44225333398004061429732838340729878012027363723832270745251370289 312 400010949097364802732720796316482 313 115783425999770513860373944643635095356961600163955231274253486033 314 647231311511640322009998617887721 315 77162173529763648886126034136172445632164497 316 1047242260609005124742719414204203 317 793591407804151926593793042126891128819610710140145037958273777397 318 1694473572120645446752718032091924 319 4040319155106282025381668732783444687872474507762887139382089 320 2741715832729650571495437446296127 321 528877405310452387504917162242110302829857842 322 4436189404850296018248155478388051 323 3405984215995391202405774197546833398885665012867442815714823397 324 7177905237579946589743592924684178 325 2171633162255753626788043327285132010059490712744285005 326 11614094642430242607991748403072229 327 3624979663643403063648294101558599674176840402 328 18791999880010189197735341327756407 329 86003188069979543747441120199531478616902454987053664016973 330 30406094522440431805727089730828636 331 668996615388005031531000081241745415306766517246774551964595292186469 332 49198094402450621003462431058585043 333 24845980240193369058033141548668087416408024977 334 79604188924891052809189520789413679 335 102020532729475514530770642600934455665016088255723831805 336 128802283327341673812651951847998722 337 12004657173391489668678522013941832147005954727556362660159637892443617 338 208406472252232726621841472637412401 339 170296882017710180342583696739118012240679334442 340 337208755579574400434493424485411123 341 61117907592238987591143162187783007318690322148086640063472298089 342 545615227831807127056334897122823524 343 27692759465311176949233529747775189817301578781117871380248013 344 882823983411381527490828321608234647 345 1167232193883777893340052735625157998268347316122 346 1428439211243188654547163218731058171 347 1476475227036382503281437027911536541406625644706194668152438732346449273 348 2311263194654570182037991540339292818 349 3865462327928467072415604609040860366007401579690263197296200323999931849 350 3739702405897758836585154759070350989 351 8000328475168735073037785452636987975637751878417 352 6050965600552329018623146299409643807 353 26494272942318589069480525788592273303839335703403521573912286394960106973 354 9790668006450087855208301058479994796 355 225159269508055915663482540848239057298338682930598489156005 356 15841633607002416873831447357889638603 357 54835067132297367617924445432833757831195915832802 358 25632301613452504729039748416369633399 359 475420437734698220747368027166749382927701417016557193662268716376935476241 360 41473935220454921602871195774259272002 361 297695973435970582594631907579321477163892921001085193295076858332955181 362 67106236833907426331910944190628905401 363 375845141450912838252433332577199316842733658951202 364 108580172054362347934782139964888177403 365 10577692873473504942754359987726895418046451468915549809928805 366 175686408888269774266693084155517082804 367 22334640661774067356412331900038009953045351020683823507202893507476314037053 368 284266580942632122201475224120405260207 369 2576080923024092500149108882607561460067939696825617 370 459952989830901896468168308275922343011 371 2871240686615300226223581159724442368540788403606888490060020593973 372 744219570773534018669643532396327603218 373 400778865046997419409593818195095036058794082069603285936485366789883567055193 374 1204172560604435915137811840672249946229 375 17656721319717734662791328845675730903632844218828122 376 1948392131377969933807455373068577549447 377 5341937554960809256541935354927015238681243779708585390940876169206999033