0 1 1 3 2 5 3 13 4 21 5 53 6 85 7 213 8 341 9 853 10 1365 11 3421 12 5469 13 13645 14 21885 15 54717 16 87421 17 218621 18 349693 19 876029 20 1395709 21 3505661 22 5586941 23 14016509 24 22396925 25 55967741 26 89522173 27 224264189 28 357302269 29 897449981 30 1430257661 31 3588227069 32 5733613565 33 14327742461 34 22917677053 35 57411633149 36 91469381629 37 229747195901 38 366145961981 39 918586130429 40 1467805073405 41 3667902070781 42 5866925326333 43 14697378086909 44 23416161697789 45 58815282151421 46 93733366267901 47 235158049390589 48 375758098792445 49 938982930120701 50 1501932883542013 51 3762528790249469 52 5994537394634749 53 15056712230764541 54 23995741764583421 55 60200460643991549 56 96194073290866685 57 240379630110900221 58 384494818186756093 59 963207370303864829 60 1534601573026496509 61 3854518331075723261 62 6142909891733356541 63 15411317924861837309 64 24625682762461872125 65 61537185308390457341 66 98430673455809560573 67 246581086797789396989 68 392858002694783107069 69 986756692755385155581 70 1572584932283739275261 71 3945297388764630351869 72 6304174787190239264765 73 15753519438947957080061 74 25198252404687247507453 75 63124758220234085629949 76 100571648689864475410429 77 252609713345378599829501 78 402581742664637254467581 79 1009996131523745370079229 80 1613868745520701251780605 81 4032900976370677012496381 82 6450752615599935361908733 83 16159938104379925921267709 84 25746342064605305705070589 85 64668086616416921556353021 86 103060926122147137143701501 87 258559009670078814740283389 88 413150398853299520455835645 89 1032422649950893315199074301 90 1651392669593583452648636413 91 4136944154721261035844534269 92 6591063568538958260498071549 93 16555030173802731918426374141 94 26383597087269667108787585021 95 66191106475540176573512548349 96 105766502106444677236693925885 97 264300198387428688690963021821 98 422756523415957363878050922493 99 1059057703608642825176200773629 100 1687312273545973314687506317309 101 4238087724493499371117151780861 102 6754200854341034779849621766141 103 16944923257738285202819212378109 104 27076224539249837372593645027325 105 67660850787181744304886533586941 106 108225669994485085152781036158973 107 271118772123812563245107398049789 108 431951942027769168560001617231869 109 1084950457470335839005990855901181 110 1729075418711304903641503172132861 111 4337900353981001011921718368796669 112 6931513482047958367383973126995965 113 17321177801518526542050952598257661 114 27705771518588181799111945256697853 115 69406405663696016190747493900746749 116 110579697159108907151360414011359229 117 277747317112405974785533659110703101 118 442643307190094055332224812066013181 119 1110502490619136259051959902411948029 120 1774467451404277342050297120510967805 121 4434221517188742794765043865153961981 122 7092677508758574540572657985714651133 123 17768039849906180144831358438591168509 124 28308402472731880230748265986907963389 125 71103313180775929545096616732339994621 126 113316686640664078165049551888899375101